다희의 코딩 성장일기

[ 문제 ] [SWEA] 5658. 보물상자 비밀번호 (자바 JAVA) 문제 링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # 접근 방법 및 풀이 삼성 모의 역테중에 다소 쉬운 구현문제다. TreeSet을 이용해서 풀었다. 문제의 예시 그림엔 마름모 형태로 쉽게 이해하도록 되어있는데, 1차원 배열을 N길이 만큼 만들어 입력된 값을 넣고, 시계방향으로 한칸씩 회전한다고 했으므로 오른쪽으로 한칸씩 이동시켜주면 된다. 이때 N은 4의 배수로..

[ 문제 ] [SWEA] 1953. 탈주범 검거(자바 JAVA) 문제 링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # 접근 방법 및 풀이 BFS + 구현 문제이다. 처음에 그냥 터널이 깔린 곳은 다 갈 수 있는 줄 알았는데, 터널이 서로 연결될 수 있는 구조일때만 갈 수 있다. 1~7번 터널 중, "현재 터널 번호에 따라 살펴볼 수 있는 방향"과 "터널 번호에 따라 연결될 수 있는 구조물"이 다르다. 이 2가지를 처리하는게 핵심인 문..

[ 문제 ] [SWEA] 4012. 요리사 (자바 JAVA) 문제 링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeUtVakTMDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # 접근 방법 및 풀이 조합으로 풀었다. 근데 조합코드보단 부분집합이 섞인..? 식재료 수는 N 개고 짝수다. 이중 절반을 뽑아, 뽑은것은 A, 뽑지않은 것은 B로 나눠서 풀었다. 따라서 최대 N = 16일때, 8개를 뽑아야 하므로 16C8로 시간 안에 풀 수 있다. 시간초과가 난다면 2^16개를 다 뽑은 후 절반으로 나뉘어..

[ 문제 ] [SWEA] 5650. 핀볼게임 (자바 JAVA) 문제 링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRF8s6ezEDFAUo&categoryId=AWXRF8s6ezEDFAUo&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # 접근 방법 및 풀이 구현 시뮬레이션 문제다. 생각보다 정말 오랜시간 걸려서 풀었다.. 댓글이 가장 많길래 논란이 있는 문젠가 싶었더니 역시 고려해주어야 할 부분이 많아 까다로웠다. 근데 쉽게 생각하면 정말 문제 그 대 로 구현하면 된다. ..