알고리즘 공부/백준 - 파이썬
백준/ Silver 5 문제 , 백준 파이썬 6550 , 부분 문자열[그리디]
백준/ Silver 5 문제 , 백준 파이썬 6550 , 부분 문자열[그리디] Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 https://www.acmicpc.net/problem/6550 6550번: 부분 문자..
백준/ Gold 2 문제 , 백준 파이썬 11444 , 피보나치 수 6
백준/ Gold 2 문제 , 백준 파이썬 11444 , 피보나치 수 6 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 내가 생각한 풀이가 맞았을 때 기분 진짜 좋다. 피보나치 수 성질을 이용했다. https://w..
백준/ Gold 5 문제 , 백준 파이썬 14502, 연구소 [구현, BFS]
백준/ Gold 5 문제 , 백준 파이썬 14502, 연구소 [구현] Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 백트래킹과 bfs를 사용하여 푸는 문제 https://www.acmicpc.net/problem/..
백준/ Silver 2 문제 , 백준 파이썬 18870 , 좌표압축 [정렬]
백준/ Silver 2 문제 , 백준 파이썬 18870 , 좌표압축 [정렬] Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 좌표 압축 이라는 것을 처음들어봐서 무엇인지 찾아봤다. 개념을 이해하고 접근하니 쉽게 풀렸..
백준/ Gold 5 문제 , 백준 파이썬 9251 , LCS
백준/ Gold 5 문제 , 백준 파이썬 9251 , LCS Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제이다. https://w..
백준/ Silver 4 문제 , 백준 파이썬 4949 , 균형잡힌 세상
백준/ Silver 4 문제 , 백준 파이썬 4949 , 균형잡힌 세상 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 처음에 괄호들 사이에서도 균형을 이루는 부분들 어케 확인해야하나 고민이 되었는데 생각해보니 닫는..
백준/ Silver 3 문제 , 백준 파이썬 11051 , 이항계수2
백준/ Silver 3 문제 , 백준 파이썬 11051 , 이항계수2 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 이항계수 성질만 알면 쉬운문제 https://www.acmicpc.net/problem/11051..
백준/ Silver 3 문제 , 백준 파이썬 18310, 안테나
백준/ Silver 3 문제 , 백준 파이썬 18310, 안테나 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 값이 중앙값으로 나올 수 밖에 없는데 전체길이에 2로 나눈 값에서 +=1 해서 총 3 개의 값을 비교해..