원래는 알고리즘 풀이를 꼬박꼬박 블로그에 올렸지만 개강 후 바빠진 스케쥴과 본격적인 코테 준비로 문제 풀이들을 따로 포스팅 하기에는 무리라고 생각됐다.. 블로그 포스팅 한지는 오래됐지만 해당 리포지토리에 꼬박꼬박 업뎃하고 있다는 점..! GitHub - sophryu99/algorithm: algorithm in python - 4 questions a week algorithm in python - 4 questions a week. Contribute to sophryu99/algorithm development by creating an account on GitHub. github.com + 개발 지식들도 요즘은 블로그 포스팅보다는 TIL Repository에 Issue로 정리한답니다. (사실 이..
문제 백준 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임. ..
