분류 전체보기63 32. Baekjoon Gold 5. 18428 '감시 피하기' https://www.acmicpc.net/problem/18428 18428번: 감시 피하기 NxN 크기의 복도가 있다. 복도는 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 선생님, 학생, 혹은 장애물이 위치할 수 있다. 현재 몇 명의 학생들은 수업시간에 몰래 복도로 빠져나왔는데, 복 www.acmicpc.net 감시피하기도 전에 풀었던 문제인데, 오랜만에 다시 풀어보았다. 칸에 벽을 하나씩 세우기 위해서 0-N*N으로 각 칸을 치환해서 계산했는데, 전에 풀었던 방법은 오히려 치환하지 않고 간단하게 풀었다. 그 방법도 좋은 것 같다. 이후 그 자리가 'X'이면 'O'를 놓아주고, 이후에 다시 'X'로 원상복귀 시키는 방법이다. 이렇게 하면 가장 직관적인것 같고, 내가 푼 방법은 Combinatio.. 2023. 11. 2. 31. Baekjoon Gold 4. 3190 '뱀' https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 요즘은 구현 문제를 많이 연습중이다. 대표적인 구현 문제인 뱀을 다시 풀어보았는데, 전에 풀었던 문제임에도 여러 부분에서 막혔다. 로그를 찍으면서 원인을 하나씩 찾고 해결하였다. 전에 풀었던 방법에서 조금만 다르게 해도 여러 의도치않은 아웃풋이 나올 수 있는 문제였다. 다시 풀어봐서 깨달을 수 있었던 부분이니만큼 잘 정리해두어야 겠다고 생각했다! 1) Deque.contains() - 덱을 쓰는 문제라는.. 2023. 10. 14. 30. Baekjoon Gold 4. 14500 '테트로미노' https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 네 개의 블럭이 이어진 모양이므로, ㅜ 모양을 빼면 DFS로 접근이 가능하다. 따라서 DFS로 max 계산 후 ㅜ모양은 따로 계산하였다. import java.util.Scanner; public class Q14500_테트로미노_gold4 { // DFS 후진하는 방향 빼고 3방 탐색 // ㅜ 모양은 따로 구하기 static int[] dr = { 0, 1, 0, -1 }; // 우, 하, 좌,.. 2023. 10. 12. 29. Programmers Lv 2. '두 큐 합 같게 만들기(2022 Kakao Tech Internship)' https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 두 큐의 합을 같게 만드는 방법에 대해서 여러가지로 고민을 했다. 처음에는 조합을 생각했는데.. 가능한 경우의 수가 너무 많고, 루프가 끝나지도 않을것 같았다. 적절한 리턴조건도 생각나지 않았다. 그러던 중 더 큰쪽에서 작은쪽으로 큐의 값을 하나씩 넘기다 보면 되지 않을까? 하는 생각이 들었다. 스택이라면 무한반복이 될 수도 있겠지만, 큐라서 가능할 것 같았다. 구상한대로 코드를 짠 결과, 샘플.. 2023. 10. 3. 이전 1 2 3 4 ··· 16 다음