728x90 Language190 [백준 | Java] 12425번 윷놀이(Small) 12425번 / 윷놀이(Small)❓ 윷놀이(Small)🏷️ 관련 주제 : DFS Recursion Map💦 나의 시도먼저 입력값들을 하나씩 처리하였습니다. 던진 윷의 이동 칸 수를 저장할 때에는 큐 자료구조를 사용하였습니다.먼저 Map에 Do ~ Mo를 키로 이동할 칸 수를 값으로 하여 저장 후,입력값을 처리할 때 각 키 값으로 이동 칸 수를 조회하여 Queue q에 담아주었습니다. 그리고 A팀과 B팀의 말의 위치를 담을 자료구조로는 처음에 이차원 int 배열을 사용하였으나DFS 탐색 시, 이차원 배열에서 현재 말의 위치를 반복문을 통해 찾는 것은 Map이 O(1)으로 더 빠르므로최종적으로 Map 배열을 사용하여 각 인덱스에 해당하는 Map에 말의 위치를 키로 저장해 주었습니다.(A팀 : 0번 인덱.. 2025. 2. 3. [백준 | Java] 2490번 윷놀이 2490번 / 윷놀이❓ 윷놀이🏷️ 관련 주제 : 구현 배열💦 나의 시도Try. 배열과 Stream API를 이용한 방법일차원 String 배열 get을 선언하고 윷을 던져 나온 배의 개수를 인덱스로 하여 해당 인덱스에 출력해야할 결과값을 할당배의 개수를 세어서 배의 개수에 따라(0 ~ 4) 도(A), 개(B), 걸(C), 윷(D), 모(E)를 출력해야합니다.이 배의 개수를 배열의 인덱스라고 생각하고 String 배열을 만들어 해당 인덱스에 출력할 결과값을 넣기로 하였습니다.세 번의 입력을 받아야하므로 0 ~ 2 범위에서 반복문 돌기Stream API를 이용하여 배의 개수를 세고 int front에 할당front를 인덱스로 get에서 출력할 결과값을 꺼내 BufferedWriter에 쓰고 줄바꿈(br... 2025. 1. 25. [백준 | Java] 2573번 빙산 2573번 / 빙산❓ 빙산🏷️ 관련 주제 : topic1 topic2 topic3💦 나의 시도Try01. 반복문을 이용한 방법내가 시도한 코드import java.io.*;import java.util.*;public class Main { public static void main (String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(st.nextToken()); //.. 2025. 1. 25. [백준 | 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. 이전 1 2 3 4 5 6 7 ··· 22 다음 728x90
