파워 J인 나는 Leetcode, 프로그래머스, 백준, SWEA 등등의 플랫폼에서 푼 알고리즘 문제들을 모두 올려두는 Github repository가 있다. 단순히 사이트 IDE에서만 풀고 풀이들을 흘려보내는 것 보다는, 내 풀이도 기록하고 나중에 다시 풀어봤을 때 달라지는 나의 풀이를 보는 재미도 있기 때문에 작년 말부터 꾸준히 알고리즘 풀이들을 올려두고 있다. 원래 블로그에 풀이를 올리곤 했었는데 본격적인 코테 준비도 시작하며 문제 갯수가 많아지니 아무래도 포스트 하나하나로 올리기엔 한계가 있었다. 그래서 본격적으로 깃헙으로 이사를 갔던 것 같다. (그리고 깃헙 잔디 관리에도 좋다 ㅎ) Repository에 문제들을 올리며 자연스레 리드미도 어떻게 관리할 지 고민을 하기 시작했었는데.. 아카이빙에 ..
문제 백준 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..
문제 Leetcode 11: Container with most water Level: Medium Link Container With Most Water - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 나의 풀이 가로길이는 최대화, 각 인덱스의 원소 값들의 차이는 최소화시키는 것이 관건이다. 처음에는 다음과 같이 brute force로 모든 면적 조합을 계산하여 가장 큰 값을 리턴해주었다. 하지만 시간 초과가 났다. 당연함. n의 최대 값이 100000임. ..
