문제 보기 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 문제 입력 출력 시간 제한 메모리 제한 1 초 256 MB 풀이방법 막 다익스트라 문제를 포스팅하고 다음 문제를 풀었는데 또 괜찮은 다익스트라 문제를 발견해서 포스팅하기로 결정하였다. https://mountain-noroo.tistory.com/36 [백준][C#] 1504 특정한 최단 경로 - 골드4 문제 보기 https://www.acmicpc..

문제 보기 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 문제 입력 출력 시간 제한 메모리 제한 2 초 512 MB 풀이방법 문제를 이해하는 것이 조금 어려운데 2차원 배열 위에 테트리스 조각을 놓아, 테트리스 조각이 놓인 곳의 숫자들의 합기 최대가 되도록 만드는 문제이다. 예제 1을 확인해 보자 예제 입력 1 5 5 1 2 3 4 5 5 4 3 2 1 2 3 4 5 6 6 5 4 3 2 1 2 1 2 1 예제 출력 1 19 어디에 테트리스 ..

문제 보기 https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 입력 출력 시간 제한 메모리 제한 0.5 초 (추가 시간 없음) 4 MB 풀이방법 메모리 제한이 이렇게 빡빡할 경우 dp문제인지 의심해 보는 것이 좋다! 예제 입력 1 3 10 1 2 5 우선 규칙을 찾아내기 위해 예제를 살펴보며 k가 1부터 4일 때까지만, 어떤 경우의수가 있는지 케이스를 잘게 나눠서 생각해보자. k = 1 1원짜리 동전이 들어가는 경우 1 k = 2 1원짜리 동전..

문제 보기 https://www.acmicpc.net/problem/1330 1330번: 두 수 비교하기 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. www.acmicpc.net 문제 입력 출력 풀이방법 새로 프로그래밍을 배우며 if문을 학습하고 있는 새싹들을 위한 문제이다. 또한, 입력으로 한 줄에 두 수가 들어오기 때문에 문자열을 나누는 방법을 알아야 풀 수 있는 문제이기도 하다. 제한 -10,000 ≤ A, B ≤ 10,000 ! 수는 크지 않기 때문에 short 자료형으로 계산하여도 무관하다. https://learn.microsoft.com/ko-kr/dotnet/csharp/language-reference/builtin-types/integral-numeric..

문제 보기 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net 문제 입력 출력 풀이방법 지문을 그대로 구현하면 되는 문제이나 지문의 내용을 파악하는 게 힘들어 실수하기 쉽기 때문에 골드 5인 것으로 보인다. 나는 BFS적으로 접근해서 풀었으나, DFS든 무엇이든 상관은 없다. 서치보단 구현에 중점을 둔 문제이기 때문이다. 그리고 난 로봇 청소기의 입력이 (y, x, dr)로 들어오는데 당연히 (x,..

문제 보기 https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. 입력 첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, ..

문제 보기 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈..

문제 보기 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 문제 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는..