문제 보기 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 문제 입력 출력 풀이방법 https://mountain-noroo.tistory.com/16 [백준][C#] 15649 N과 M (1) - 실버3 문제 보기 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해..

문제 보기 https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 문제 입력 출력 시간 제한 메모리 제한 2 초 128 MB 풀이방법 이 문제는 트리 문제로 보이지만 사실 딱히 트리로 풀 필요는 없다. 나는 인접 리스트와 DFS를 통해 정답을 맞추었으며 시간초과가 날까 조금 걱정하였으나... 깔끔하게 성공하였다. 1초짜리 문제였다면 다른 방식으로 풀어야할지도... 골드4문제 답지않게 매우 쉬운 풀이법(그리고 높은 정답 비율)을 가지..

문제 보기 https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 문제 입력 출력 시간 제한 메모리 제한 1 초 256 MB 풀이방법 간선에 가중치가 있는 것으로 보아하니 다익스트라(데이크스트라)를 그대로 적용하면 되는 문제. 혹시 다익스트라 알고리즘에 대해 모르고 있다면, 그래프 탐색에 친숙할 경우 어려운 개념은 아니기 때문에 관련 글을 찾아보고 오면 될 것 같다. 아래 링크는 구글에 검색하면 최상단에 나..

문제 보기 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 어디에 테트리스 ..