컴퓨터 공학/Problem Solving
-
C++) 백준 1259번: 팰린드롬수컴퓨터 공학/Problem Solving 2023. 3. 23. 23:34
https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 굉장히 쉬운 문제인데 헛짓거리를 오래 해서 정신차릴 겸 써보려 한다. 성공했긴 한데 처음에 너무 멍청하게 풀었다. int형 배열과 char형 배열의 입력값에 혼동이 와서... 예를 들어 123을 입력 받을 경우 int형 배열은 0번째 칸에 123을 입력받는 반면, char형 배열은 0번째 칸에 1, 1번째 칸에 2, 2번째 칸에 3을 입력받는다. char형 배열을 순간 int형 배열로..
-
C++) 백준 1018번: 체스판 다시 칠하기컴퓨터 공학/Problem Solving 2023. 3. 23. 21:34
코딩 테스트 관련 포스팅은 당초 계획에 있지는 않았으나, 1. 풀었지만 다른 사람의 풀이가 너무 좋은 경우 2. 풀지 못하고 다른 사람의 풀이를 참고한 경우 에는 정리 겸 글로 남기는 것도 나쁘지 않을 것 같다고 판단하여 하나씩 채워보려 한다. 이번 문제는 백준 1018번이다. https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 좌측 상단 모서리를 기준으로 B인지 W인지 체크한 후, 체스판을 만들어서 최솟값을 ..