본문 바로가기

백준

 (497)
[백준 16173번] 점프왕 쩰리 (Small) (C++) 문제링크 : https://www.acmicpc.net/problem/16173 16173번: 점프왕 쩰리 (Small) 쩰리는 맨 왼쪽 위의 칸에서 출발해 (행, 열)로 나타낸 좌표계로, (1, 1) -> (2, 1) -> (3, 1) -> (3, 3)으로 이동해 게임에서 승리할 수 있다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N; int arr[3][3]; bool visited[3][3]; int dx[] = {0, 1}; //이동방향은 오른쪽과 아래뿐 int dy[] = {1, 0}; int bfs() { queueq; q.pu..
[백준 2589번] 보물섬 (C++) 문제링크 : https://www.acmicpc.net/problem/2589 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int H, W, result = 0; char arr[51][51]; int visited[51][51]; int dx[] = { 0, 0, 1, -1 }; int dy[] = { 1, -1, 0, 0 }; void..
[백준 28325번] 호숫가의 개미굴 (C++) 문제링크 : https://www.acmicpc.net/problem/28325 28325번: 호숫가의 개미굴 KOI 호숫가에 여러 개미가 모여 사는 개미굴이 있다. 개미굴은 둥근 호수의 둘레를 따라 $1$부터 $N$까지의 번호가 붙은 $N$개의 방이 차례대로 원형으로 배치되어 있으며, 모든 $i$ ($1 \le i \le N-1$)에 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; ll arr[250002]; ll result = 0; ll cnt = 0; int main() { ios_base::sync_with_stdio(0); cin.tie(0)..
[백준 28250번] 이브, 프시케 그리고 푸른 MEX의 아내 (C++) 문제링크 : https://www.acmicpc.net/problem/28250 28250번: 이브, 프시케 그리고 푸른 MEX의 아내 첫째 줄에 정수 $N$이 주어진다. ($2 \le N \le 200\,000$) 둘째 줄에 $N$개의 정수 $A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어진다. ($0 \le A_i \le 100\,000$) www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int arr[200002]; ll cnt[3]; int main() { ios_base::sync_with_stdio(0); cin.tie(0);..
[백준 28324번] 스케이트 연습 (C++) 문제링크 : https://www.acmicpc.net/problem/28324 28324번: 스케이트 연습 여러분은 주어진 스케이트 코스에서 스케이트를 연습하려고 한다. 이 코스는 시작 지점, $N$개의 중간 지점, 그리고 도착 지점으로 구성되어 있다. 이 연습은 시작 지점에서 $0$의 속력으로 출발 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; ll arr[500002]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); ll N; cin >> N; for(int i=1; i> arr[i]; } ll..
[백준 28238번] 정보 선생님의 야망 (C++) 문제링크 : https://www.acmicpc.net/problem/28238 28238번: 정보 선생님의 야망 송도고의 정보 선생님, 박상진 선생님은 송도고를 코딩을 좋아하는 친구라면 누구든지 들어오고 싶어 하는 명성이 자자한 학교로 만들고자 하는 야망이 있다. 박상진 선생님은 이를 위해 주 $2$ www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int arr[1000001][5]; int cnt, maxV = -1; int idx[5]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int N; ..
[백준 9656번] 돌 게임 2 (C++) 문제링크 : https://www.acmicpc.net/problem/9656 9656번: 돌 게임 2 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int dp[1001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int N; cin >> N; dp[1] = 0; //결과가 0이면 창영, 결과가 1이면 상근이 승리 dp[2] = 1; dp[3] = 0; for(int i=4; i
[백준 13301번] 타일 장식물 (C++) 문제링크 : https://www.acmicpc.net/problem/13301 13301번: 타일 장식물 대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; ll dp[81]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int N; cin >> N; dp[1] = 4; dp[2] = 6; for(int i=3; i

티스토리툴바