알고리즘_Python

앞으로 백준 문제를 풀면서 새롭게 알게된 문법, 또는 유용한 문법 등을 정리할 예정이다.아직은 4일차 밖에 안됐지만 깃허브 잔디 심는 것처럼 날짜를 하나씩 채우는 게 보람차고 출석체크하는 기분이 들어 재밌다.(근데 정작 깃허브는 지금 안중에도 없다)소소한 목표는 하루도

시작한 지 얼마되지 않은 것 같지만이렇게 모아서 보니 꽤 많은 문제를 풀었다.앞으로도 꾸준히 6문제 이상씩 풀고 리뷰하면안 풀리던 문제도 풀릴 거라 희망하며...그리고 파이썬 기본 문법도 병행하고 있는데풀었던 문제도더 간단하고 복잡하지 않게 수정하는 연습도 해보고 싶다

푼 문제 8일차까지 푼 문제들 1000 1008 1085 1330 1427 1546 1712 2163 2292 2476 2557 2562 2588 2675 2739 2750 2751 2884 2914 3009 4101 4153 4344 5355 5717 8393 94

1000 1001 1008 1085 1152 1330 1427 1546 1712 2163 2292 2476 2530 2557 2562 2588 2675 2739 2750 2751 2753 2754 2884 2908 2914 3009 3040 4101 4153 4344

처음에는 알고리즘 분류를 신경쓰지 않고 냅다 문제 풀이부터 하려고 했는데 이제는 알고리즘 분류를 꼭 확인한다. 그래야지 문제 접근 시간이 줄어든다.경험 상 문자열 문제의 키워드는 정렬, 갯수, 분류, 회문 등이 있는데,문제에 정렬이란 단어가 없지만 정렬을 쓴다면 쉽게

백준 1662번파싱과 스택을 적절히 활용하면 크게 문제 없이 풀 수 있을 거라 생각했지만...깊이가 남다른 코드, 메모리초과가 나올 수 밖에 없다.참고안쪽에 있던 조건문을 앞으로 빼서 정리해서 깊이를 조절했다.생각해보면, '('가 나온 것부터 쌓는 게 맞는 건데 왜 '

1.정렬-K번째수 2.정렬-H-Index https://sumin-itstory.tistory.com/6 깊은 복사 https://inkkim.github.io/python/%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EB%A6%AC%EC%8A%A4%ED%8

앗싸! 소감 한 마디 프로젝트 기간에는 그만두고 싶은 날들이 참 많았지만 일찍 일어나서 시작 전에 한 번, 밥 먹고 시간 짬내서 브론즈 문제라도 하나씩, 프로젝트 끝나고 새벽에 또는 없는 날에 다음 날 것 미리해서 아무쪼록 연속 32문제 달성했다! 이렇게 사소한

코딩테스트 스터디에서 코드 발표 중 나온 의문어떤 의문인지는 코드를 먼저 보고나서!다소 어렵지만 기본 BFS에다가 누적을 잘 통제하면 금방 풀리는 문제였다.그런데 여기BFS 돌릴 ripen_tomato의 초기화를 deque(\[])으로 했는데,왜 이렇게 했냐? 묻는다면

Matchsticks to Square문제 자체는 심플하다.그래서 성냥개비 길이의 리스트가 있으면 해당 성냥개비로 정사각형을 만들 수 있는지 없는지 판별하는 알고리즘을 짜면 된다.그래서 처음에는 정렬+조합+브루트포스를 이용해서 안되는 경우 바로 False를 반환하는 방

백준 12852번<문제 정리>정수 X에 사용할 수 있는 연산1\. X%3 == 0, 3으로 나누기2\. X%2 == 0, 2로 나누기3\. 1 빼기정수 N이 주어졌을 때 연산 세 개 활용 해 1 만들기연산을 사용하는 횟수의 최솟값입력: 1<N<10\*\

문제 백준 10866번 풀이 I > 32508 KB 224 ms class를 이용 class 할당하는 데에 시간을 대체로 잡아먹는다, ex. total=2.9, allocation=2.4 exec()가 핵심 참고/) 풀이 II > 32452 KB 96 ms 조

문제 문제만 봐서는 바로 와닿기 어려울 수 있지만, 예제를 보면 아!하는 문제. 전혀 어렵지 않다! 문제 읽기 시작한 후부터 거의 30분 만에 글쓰기까지 끝낼 것 같다. 풀이-조합을 이용 문제를 읽자마자 바로 생각난 것. 혹시나 시간 초과가 나나 싶었지만, 아니

약간 요세푸스가 떠오르는 문제!처음에는 요세푸스 문제를 보고서는 공식을 만들어야 할까하는 생각이 들었지만,사실 큐 같은 경우 범위지정만 잘하고, 문제에서 말하는 것을 그대로 코드로 구현하기만 하면 크게 어렵지 않다.요세푸스?시간 초과list 쓰는 문제인데 시간 초과가

2차원 배열에 관한 BFS는 이제 전반적인 필수 로직은 파악이 가능하다.⭐️가로 및 세로 방향의 dr, dc를 나누어 다음 칸에 대한 정보가 조건에 맞는지 확인하고 정보 업데이트⭐️비슷한 문제\_미로 탐색이것만 알면 세부 조건문만 적당히 조절하면 쉽게 통과할 수 있다.

피보나치 수열은 대표적인 DP 문제인데, 이 문제는 다른 메모이제이션 방법이 필요하다.단지 수열의 결과를 내뱉어야 하는 게 아니라 수열에서 쓰인 basic 수의 개수가 필요하다.최근에 푼 떡 먹는 호랑이와 유사한 것 같으면서도 다른 문제!시간 초과n번째 피보나치 함수일

내가 좋아하는했던 DP 문제!문제도 간단해서 구현하기 어렵지 않을 것이라 생각했는데...너무나도 경기도 오산⛰그리고 알고리즘 분류를 안 봤더라면 DP인 줄 몰랐을 것 같긴 하다.심지어 풀다보니 DP로 안 풀고 있었다.틀렸습니다!while문에서 각 테스트케이스를 받고 바

그래프 문제를 처음 만났을 떄는 아니 이걸 어떻게 풀어 싶었지만,이제는 흠 일단은 DFS, BFS 기본 코드 냅다 써보자라는 생각이 든다.거기서 매개변수나 구해야하는 데이터를 어떻게 핸들링하냐의 문제가 됐다.아무튼 이번에 다른 스터디원분께서 가져오신 그래프 문제는 적록

많이 익숙한 문제였다. 엘리스에서도 멘토님께서 언급한 적도 있고, 느낌도 기업 코테 냄새가 솔솔 나는 구현 문제!많이 회자되는만큼 중요하다는 의미겠지2차원 그래프하면 이제 DFS / BFS밖에 생각이 안 나서 처음에는 집으로부터 최소 거리인 치킨집을 찾을 때 그래프 돌

코딩테스트 스터디에서 모각코 때 선정된 문제이다.문제 이해는 빠르게 됐으나, 역시나 코드로 구현하는 것은 30분만에 하긴 쉽지 않았다.스터디가 오후 10시 반에 끝났는데, 새벽 1시 쯤까지 하니 다 풀 수 있었다!역시 음주 코딩은 쉽지 않군, 디버깅 속도가 2배는 느려

마지막으로 결국 만족도 총합을 구해야 하니, 학생들을 배치하지 않고 만족도를 구할 수 있을까 싶었는데, 인접한 칸에 대해서 만족도를 구해야 해서 직접 배치할 필요가 있다는 것을 깨닫고, 함수들을 하나씩 만들어 갔다.우선 첫 번째 학생은 항상 (1, 1)에 위치하게 된다

배열 돌리기1과 동일한 문제지만은, 제한 조건이 다르다. 1은 회전 수가 10^3까지지만, 2는 회전 수가 10^9까지이다. 따라서 아마 1과 동일한 코드지만 제출 시 시간초과가 나는 경우가 발생할 것이다.나는 구현문제에서 주로 단계 별로 함수를 만든다.갯수 세기, 전