728x90 Language/Java144 [백준 | Java] 31562번 전주 듣고 노래 맞히기 31562번 / 전주 듣고 노래 맞히기❓ 전주 듣고 노래 맞히기🏷️ 관련 주제 : 브루트포스 알고리즘 Map 문자열💦 나의 시도Try01. 브루트포스 알고리즘과 Map을 이용한 풀이Map에 정환이 아는 노래 저장하기키 : 악보의 첫 세 음값 : 결과값으로 출력할 값Map에 해당 음의 키가 존재하면 값으로 "?"를 저장Map에 해당 음의 키가 존재하지 않으면 값으로 노래 제목을 저장입력받은 M개의 노래에 대하여, 해당 음이 Map의 키로 존재하면 해당 키의 값을 출력존재하지 않으면 "!"를 출력💥 컴파일 에러설을 맞아 부모님댁에 고속버스 타고 내려가면서 휴대폰으로 작성한 코드를 제출하였더니 오타로 컴파일 에러 발생수정하여 재제출❌ 틀렸습니다.정환이 알고있는 노래의 첫 세 음을 저장할 때, sb.app.. 2025. 1. 24. [백준 | Java] 1707번 이분 그래프 1707번 / 이분 그래프❓ 이분 그래프🏷️ 관련 주제 : DFS BFS 이분 그래프💦 나의 시도처음에 재귀함수를 사용한 DFS로 해결해 보려했지만 코드를 어떻게 짜야할 지 잘 그려지지 않음.Try01. 재귀함수를 사용한 DFS로 해결해 보려했지만 코드를 어떻게 짜야할 지 잘 그려지지 않음.💽 메모리 초과Try02. 세 개의 점이 삼각형을 그리게 연결되어 있으면 No 출력!이분 그래프를 어떻게 가려내야할 지 아직 감이 잡히지 않은 상태에서다른 블로그에서 예시로 든 이분 그래프를 보며세 점이 삼각형을 그리며 연결되어 있으면 이분 그래프가 아닌 것 같아서세 점이 연결되어 있는지 체크하기로 함. 삼각형 체크 코드 import java.io.*; import java.util.*; .. 2025. 1. 24. [프로그래머스 | Java] 양과 늑대 코딩테스트 연습 > 2022 KAKAO BLIND RECRUITMENT > 양과 늑대❓ 양과 늑대🏷️ 관련 주제 : BFS DFS💦 나의 시도Try. 재귀함수를 이용한 DFS를 이용한 풀이재귀함수를 이용한 DFS로 문제를 풀텐데 양-늑대 트리 구조는 변하지 않으므로인스턴스 변수 Map link를 선언키 : 부모 노드 값값 : 키로 자식 노드들의 값을 담은 ArrayList인스턴스 변수 int[] info를 선언각 노드에 있는 양 또는 늑대에 대한 정보가 담긴 배열(양 = 0, 늑대 = 1)solution() 메서드는 int[] info와 int[][] edges를 매개변수로 받음- info : 각 노드에 있는 양 또는 늑대에 대한 정보가 담긴 배열(양 = 0, 늑대 = 1)- edges : 2진 트리.. 2025. 1. 23. [백준 | Java] 32978번 아 맞다 마늘 32978번 / 아 맞다 마늘❓ 아 맞다 마늘🏷️ 관련 주제 : 브루트포스 알고리즘 Map💦 나의 시도Try01. HashMap으로 생성한 Map을 사용한 방법N가지 요리 재료를 입력 받고 실제로 사용한 재료와 비교하여 체크하려면 입력받은 요리 재료를 저장한 자료구조를 탐색해야 하는데 이 때, 시간복잡도가 O(1)인 Map이 가장 빠를 것 같아서 Map을 사용한 풀이 시도BufferedReader를 이용하여 총 재료 개수 N을 입력 받고 int형으로 변환 후, 초기화재료를 담을 Map ingredients를 초기화StringTokenizer로 모든 재료를 입력 받음0 ~ (N - 1) 범위를 반복문을 돌면서 StringTokenizer의 nextToken()메서드로 재료를 하나씩 꺼내 ingredie.. 2025. 1. 23. [백준 | Java] 2667번 단지번호붙이기 2667번 / 단지번호붙이기❓ 단지번호붙이기🏷️ 관련 주제 : DFS💦 나의 시도Try. DFS지도의 크기 N을 BufferedReader로 입력 받아 int형으로 변환 후, int N을 초기화N x N 지도 map을 이차원 int 배열로 선언각 집을 탐색할 때, 이미 탐색한 집을 체크할 이차원 boolean 배열 visited 초기화0 ~ (N - 1) 범위를 이중 for문으로 돌기집의 유무를 나타내는 값 int house를 br.read() - '0'로 초기화map[i][j]에 house를 할당house가 0이면 visited에 true를 할당안쪽 for문이 끝날 때, br.readLine()을 실행하여 줄바꿈 공백 처리단지내 집 수를 담을 ArrayList houseCntArray를 초기화단지내.. 2025. 1. 22. [백준 | Java] 1697번 숨바꼭질 1697번 / 숨바꼭질❓ 숨바꼭질🏷️ 관련 주제 : DFS BFS 시간복잡도 💦 나의 시도Try01. DFS재귀함수를 이용하여 DFS로 수빈이 이동한 점이 동생이 위치한 점과 일치하는지 탐색⏱️ 시간 초과작성했던 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static int limit; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRe.. 2025. 1. 22. [백준 | Java] 15829번 Hashing 15829번 / Hashing❓ Hashing🏷️ 관련 주제 : 자료형 💦 나의 시도Try01. int형과 BufferedReader의 read() 메서드를 이용한 시도문자열 길이 L, 거듭제곱해주는 숫자 r, moduler Number M을 int형 변수로 선언r = 31M = 12345678910 ~ (L - 1) 범위를 반복문을 돌면서 알파벳을 한 글자씩 읽기BufferedReader의 read()메서드를 사용하여 알파벳을 정수로 읽은 값에 ('a' - 1) 값을 뺀 값을 int형 변수에 할당(이렇게 하면 알파벳 'a' 값을 1, 'b'는 2, ...로 바꿀 수 있음)0 ~ (i - 1) 범위를 반복문을 돌면서 a에 r을 곱함.만약 a가 M보다 크면 a를 M으로 나눈 나머지를 a에 할당반복문이 .. 2025. 1. 21. [백준 | Java] 1260번 DFS와 BFS 1260번 / DFS와 BFS❓ DFS와 BFS🏷️ 관련 주제 : Graph DFS BFS💦 나의 시도Try입력받은 두 정점 dot1, dot2에 대하여 int형 이차원 배열 graph[dot1 - 1][dot2 - 1], graph[dot2 - 1][dot1 - 1]에 1을 할당전체 배열을 탐색하려면 오래 걸릴 것 같아서 int[] minNum의 인덱스 i에 정점 i + 1에 연결된 최소 정점의 값을 할당DFS 실행지나간 정점을 체크하기 위해 ArrayList visited를 사용정점을 지날 때, visited에 해당 정점의 값을 추가BFS 실행큐(Queue)를 사용큐에 시작할 정점을 추가 후, BFS 탐색 시작큐에서 원소를 꺼내 해당 정점에 간선이 연결된 정점을 조회큐에서 꺼낸 원소는 visite.. 2025. 1. 21. [백준 | Java] 27160번 할리갈리 27160번 / 할리갈리❓ 할리갈리🏷️ 관련 주제 : 문자열 HashMap Map💦 나의 시도Try. HashMap을 이용한 방법BufferedReader로 펼쳐진 카드 개수를 입력 받아 int형 변환 후, int형 변수 N에 할당결과로 출력할 문자열 ring을 "NO"로 초기화과일 개수를 세기 위해 키-값 구조로 조회 시, 시간복잡도가 O(1)인 HashMap을 사용키 : 과일 이름값 : 과일 개수Map.of()로 Map halligalli를 초기화과일 종류 : STRAWBERRY, BANANA, LIME, PLUM과일 개수 : 00 ~ (N - 1) 범위에서 반복문을 돌면서 StringTokenizer로 과일이름과 개수를 입력 받음.fruit : 과일 이름StringTokenizer에서 과일 이름.. 2025. 1. 21. 이전 1 2 3 4 5 6 7 ··· 16 다음 728x90
