본문 바로가기

알고리즘/백준-플레티넘2

백준 17071번 숨바꼭질 5(C++) 문제 https://www.acmicpc.net/problem/17071 17071번: 숨바꼭질 5 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 500,000)에 있고, 동생은 점 K(0 ≤ K ≤ 500,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 정답 코드 /* 수빈이 위치 : N 동생 위치 : K 수빈 이동 : +-1, *2 동생 이동 : 1, 1+2, 1+2+3, 1+2+3+4 ... 동생을 처음 만나는 시간 : time 0 2->4->8 2->3->5->8 답 : 3 5 17 5->10->20 17->18->20 답 : 2 17 5 17->16->15->16->15 5-> 6 ->8 ->11.. 2024. 2. 2.
백준 3196번 백조의 호수(C++) 문제 https://www.acmicpc.net/problem/3197 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net 정답 코드 #include #include #include #include #define X first #define Y second using namespace std; /* - X: 빙판 - .: 물 - L: 오리 */ int dx[4] = {0,0,-1,1}; int dy[4] = {1,-1,0,0}; char duck='1'; char table[1501].. 2024. 2. 2.

티스토리툴바