문제 백준 1439: 뒤집기 Silver V 문제링크 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 나의 풀이 모든 탐욕법 문제가 그러하듯, 패턴을 찾아 최적의 해를 찾는 공식을 찾으면 된다. 1. 주어진 문자열 S에서 0 -> 1 혹은 1 -> 0 으로 전환되는 지점의 인덱스를 저장해준다. 2. 저장된 지점의 리스트의 길이가 짝수일 경우, 2로 나눈 값을 출력해주고, 홀수일 경우 길이 + 1을 2로 나눈 값을 출력해준다. S = input() idx = S[0] points = [] for i in ran..
알고리즘 공부, 어디서 어떻게 시작해야할까? 작년 이맘때쯤에 처음 알고리즘 공부를 시작했었는데, 어떤 플랫폼을 써야하는지 엄청 고민했던 기억이 나서 1년동안 직접 사용해 본 다양한 코딩테스트를 비교해보고, 각 플랫폼에 대해 간단한 소개를 해보겠다. 1. 프로그래머스 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스는 다양한 스타트업 및 국내 기업들이 사용하는 코딩테스트 플랫폼이다. 대표적인 예시로 카카오가 프로그래머스를 통해 대부분의 코딩테스트를 주최하기 때문에 다양한 카카오 코테 기출들이 많이 정리돼있다. 이 외에도 프로그래머스에서 주관하는 다..
문제 백준 11047 동전0 Silver I python 문제링크 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 나의 코드 동전의 종류에 대한 리스트를 생성하고, 뒤에서부터 탐색을 진행해서 K보다 작거나 같은 동전에 대해 방문한다. K = 0 일때의 조건처리 역시 해주어야 한다. N, K = map(int, input().split()) coins = [] for i in range(N): C = int(input()) coins.append(C..
