무지개곰
반응형
article thumbnail
[Go] 백준 1059번 킹 (반례를 못 찾았습니다.)
알고리즘/백준 2023. 9. 10. 18:53

문제 https://www.acmicpc.net/problem/1063 입력 첫째 줄에 킹의 위치, 돌의 위치, 움직이는 횟수 N이 주어진다. 둘째 줄부터 N개의 줄에는 킹이 어떻게 움직여야 하는지 주어진다. N은 50보다 작거나 같은 자연수이고, 움직이는 정보는 위에 쓰여 있는 8가지 중 하나이다. 출력 첫째 줄에 킹의 마지막 위치, 둘째 줄에 돌의 마지막 위치를 출력한다. 문제 풀이 문제 해석 및 계획 움직이는 방향으로 이동이 가능한지 확인하고 이동하였을 경우 킹과 돌이 겹치게 된다면 돌이 움직일 수 있는지 확인하여 가능한 경우만 킹과 돌이 움직이고 겹치지 않는다면 킹만 움직이도록 생각하였습니다. 오답 노트 switch의 case를 몇 번이고 확인하였고 생각나는 테스트 케이스에 대하여 모두 통과하였지..

article thumbnail
[Go] 백준 1052번 물병
알고리즘/백준 2023. 9. 9. 19:42

문제 https://www.acmicpc.net/problem/1052 입력 첫째 줄에 N과 K가 주어진다. N은 10^7보다 작거나 같은 자연수이고, K는 1000보다 작거나 같은 자연수이다. 출력 첫째 줄에 상점에서 사야하는 물병의 최솟값을 출력한다. 만약 정답이 없을 경우에는 -1을 출력한다. 문제 풀이 문제 해석 및 계획 N을 2진수로 표현하여 1의 개수가 가져갈 물병의 개수가 될 것이라고 생각하여 N을 1씩 증가시키며 2진수로 표현하였을 때 1의 개수가 K와 같으면 될 것이라고 생각하였습니다. 오답 노트 부족한 물병은 물병을 합치지 않았다면 개수가 증가한다는 것을 생각하지 못하였습니다. package main import ( "bufio" "fmt" "os" ) func main(){ reade..

article thumbnail
[Go] 백준 24511번 queuestack (queue)
알고리즘/백준 2023. 9. 8. 23:52

문제 https://www.acmicpc.net/problem/24511 입력 첫째 줄에 queuestack을 구성하는 자료구조의 개수 N이 주어진다. (1

article thumbnail
[Go] 1152번 단어의 개수 (TrimSpace, Split)
알고리즘/백준 2023. 9. 4. 19:15

문제 https://www.acmicpc.net/problem/1152 입력 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열은 공백으로 시작하거나 끝날 수 있다. 출력 첫째 줄에 단어의 개수를 출력한다. 문제 풀이 문제 해석 및 계획 공백을 기준으로 문장을 나누어 개수를 확인하여야겠다고 단순하게 생각하였습니다. 오답 노트 조건 없는 for문에 fmt.Fscan을 통하여 입력을 받고 줄 바꿈을 처리하면 되겠다고 생각하였습니다. 줄 바꿈만 인식하는 방법을 생각해내지 못하여 막히게 되었습니다. 정답 package main import ( "bufio" "fmt"..

반응형