https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 그래프 탐색 문제이다. 처음에는 입력에서 주어진 좌표로 가능한 범위로 그래프를 만들어서 탐색을 돌려야 하나 생각했었다. 하지만 좌표 자체를 한 정점으로 생각하고 정점 간 탐색을 해주면 됐었다. 0. 입력받을 때 편의점의 좌표를 Dot이라는 객체 배열에 저장한다. 1. 상근이네 집을 시작으로 BFS 탐색을 한다. 2. 락페에 도착할 수 있는지 검사를 한다.(맨하탄 거리가 1000이하여야 한다...

https://www.acmicpc.net/problem/1189 1189번: 컴백홈 첫 줄에 정수 R(1 ≤ R ≤ 5), C(1 ≤ C ≤ 5), K(1 ≤ K ≤ R×C)가 공백으로 구분되어 주어진다. 두 번째부터 R+1번째 줄까지는 R×C 맵의 정보를 나타내는 '.'과 'T'로 구성된 길이가 C인 문자열이 주어진다 www.acmicpc.net 어느 한지점에서 시작해서 다른 지점까지 갈 수 있는 모든 방법을 탐색해야 하는 문제이다. 그래프 탐색 + 백트래킹 유형의 문제이다. 백트래킹 문제에서는 재귀를 통한 DFS 탐색으로 푸는 것이 적합하다. 그래서 풀면서 같은 유형인 1987번 알파벳과 비슷하다고 생각했다. https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD&categoryId=AV15QRX6APsCFAYD&categoryType=CODE&problemTitle=1249&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 요즘 DP를 풀고 있어서 그런지 이 문제도 보고서 DP로 풀면 좋겠다는 생각을 했다. 그래서 DP로 풀었는데 모든 테스트케이스를 통과하지 못했다..

https://www.acmicpc.net/problem/18429 18429번: 근손실 웨이트 트레이닝을 좋아하는 어떤 대학원생은, 현재 3대 운동 중량 500의 괴력을 소유하고 있다. 다만, 하루가 지날 때마다 중량이 K만큼 감소한다. 예를 들어 K=4일 때, 3일이 지나면 중량이 488로 www.acmicpc.net 매일 서로 다른 어떤 키트를 사용할 지 정해야 하므로 순열이다. 순열을 만들어서 결과 배열에 저장하고, 완성이 되었을 때 운동 기간동안 항상 중량이 500이상으로 유지가 되는지 확인했다. 유지가 되면 카운트를 올렸다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader;..

https://www.acmicpc.net/problem/2596 2596번: 비밀편지 병현이는 지은이에게 문자 A, B, C, D, E, F, G, H 로 쓰여진 편지를 날마다 보내는데, 컴퓨터로 보내는 비밀편지로, 한 문자마다 0 또는 1인 숫자 여섯 개를 사용하여 보낸다. 둘 사이의 약속은 다음과 www.acmicpc.net 처음에 풀이가 생각이 나지 않았다.. 괜히 복잡하게 String 라이브러리를 통해 문자열 일치나 문자열 자르기를 사용하여 해결할 생각을 하다보니 그런 것 같다. 브론즈 주제에 안풀려서 짜증이 났지만, 단순하게 생각해서 for문 돌리면서 하나하나 모든 경우를 비교하면 될 일이었다! 우선 각 문자에 해당하는 암호문들을 String 배열으로 저장했다. 1. 각 문자가 어떤 알파벳 문..

https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 예전에 소수 판별 알고리즘으로 유명한 에라토스테네스의 체 관련 문제를 푼 적이 있는데 그거랑은 다른 문제이다. 그건 시간 초과나고 어려웠는데, 이 문제는 그냥 에라토스테네스의 체의 원리를 적용해서 풀어보는 문제이다. 숫자 N에 대해 에라토스테네스의 체를 적용하여 소수가 아닌 수를 지워나갈 때, K번째로 지워지는 수를 찾는 문제이다. 각 수의 지워졌는지 여부를 파악할 boolean 배열을 만들었다. 1. K번째로 지워지는 수를 찾을 때까지 반복한다. 1. 아직 지우지 않은 수 중 가장 ..