Algorithm3 29. Programmers Lv 2. '두 큐 합 같게 만들기(2022 Kakao Tech Internship)' https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 두 큐의 합을 같게 만드는 방법에 대해서 여러가지로 고민을 했다. 처음에는 조합을 생각했는데.. 가능한 경우의 수가 너무 많고, 루프가 끝나지도 않을것 같았다. 적절한 리턴조건도 생각나지 않았다. 그러던 중 더 큰쪽에서 작은쪽으로 큐의 값을 하나씩 넘기다 보면 되지 않을까? 하는 생각이 들었다. 스택이라면 무한반복이 될 수도 있겠지만, 큐라서 가능할 것 같았다. 구상한대로 코드를 짠 결과, 샘플.. 2023. 10. 3. 15. Baekjoon Gold4. '14502 - 연구소' https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net BFS & 브루트포스를 활용한 문제이다. 한떄 BFS에 꽂혀서 BFS 문제만 풀었던 적이 있었는데, 오랜만에 이 유형을 다시 풀려니까 감을 잡는데 시간이 조금 걸렸다. import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; import java.util.Scanner; public.. 2023. 6. 5. 12. Baekjoon Gold4. '3190 - 뱀' 뱀이 사과를 먹으면 몸 길이를 늘려서 이동하고, 벽이나 자기자신을 만나면 게임이 종료되는 것을 구현하는 문제였다. Deque으로 풀었는데, 움직일 때 어떤 것을 체크해줘야 하는지 순서를 잘 파악해서 구현하는게 관건이다. import java.util.ArrayDeque; import java.util.Arrays; import java.util.Deque; import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Q3190_뱀_gold4 { static int[][] map; static int N, R, C, dir; // 0 : 오른쪽, 1 : 아래, 2 : 왼쪽, 3 : 위 static int[][] .. 2023. 5. 8. 이전 1 다음