홍우진의 개발 일기장

문제 링크 https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 풀이 코드 S = input() count = 0 for i in range(len(S)-1): if S[i] != S[i+1]: count += 1 print((count + 1) // 2) 코드 해석 먼저 규칙을 찾는다. 0과 1의 갯수와 상관 없이 반복되는 패턴은 다음과 같다. 0 or 1 -> 0번 01 -> 1번 010 -> 1번 0101 -> 2번 01010 -> 2번 010..

문제 링크 https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 풀이 코드 a = input() b = input() cnt = 0 n = 0 while n

우연히 옛날에 내가 풀었던 문제를 다시 보게 되었는데 풀이 방법이 기억이 하나도 나지 않았다. 애초에 이 문제를 풀었었던 기억조차 나지 않았다. 심지어 내가 블로그 포스팅한 기록을 봐도 기억이 나지 않았다. 그래서 나는 포스팅 방식을 공부에 도움이 더 되는 방향으로 바꾸기로 하였다. 문제 설명과 답만 포스팅하는 방식에서 간단한 문제 링크와 풀이 코드, 코드 해석을 포스팅하는 방식으로 바꾸기로 하였다. 복습하는데도 훨씬 도움이 되고 답만 적어놓는 방식보다 남에게 설명하듯이 기재하며 내 생각을 다시 정리할 수 있을 것 같다. 사실 다른 블로거들은 대부분 이 방식을 사용하고 있었지만 나만 몰랐던 것 같다 😑 문제 링크 https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 ..