본문 바로가기

알고리즘/백준

(2)
[1일 1알고리즘] 백준 2164. 카드2 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 오늘은 할게 있지만 쉬운문제라도 풀자해서 예전에 틀렸던 문제중 쉬워보이는 것을 선택. 문제 지문도 짧고 문제에서 요구하는대로 풀면됨. set 1부터N까지 들어있는 큐 while(큐 크기가 1이 될때까지) poll 연산 set 다시 poll 연산 한 Integer값 set한 값 큐에 add print 큐에 남은 값 수도코드대로 구현한 결과 정답. 이전 코드보니 그냥 지문대로 코드를 구현안함 ......
[1일 1알고리즘] 백준 1303. 전쟁 - 전투 https://www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net 이전에 틀린문제였어서 다시 풀기로함. 지문을 읽고 2차원배열을 활용해 bfs를 구현하면 되겠다고 생각함. 코드 작성전 구현을 아래와 같이 계획했다. boolean 2차배열 전역변수 used char 2차배열 전역변수 field 입력받기 for( M 길이만큼 반복 ) for( N 길이만큼 반복 ) if ( used[m][n] 이 false면) if( used[m][n] 이 ..