코드트리에서는 트레일 따라서 문제들을 풀다보면 문제들을 까먹는 경우가 있는데,나중에 다시 풀어보고자 할때 찾아보기 위해 북마크 기능을 제공한다. 이전에 백준에서 문제집 기능이 있던것처럼 북마크 내에서도 폴더를 만들 수 있는데, 폴더를 구분해서 원하는 문제들을 저장해두는건 참 좋은것 같다. 이처럼 문제를 푸는 와중에도 바로 폴더를 만들고 문제를 저장할 수 있다. 각 기업별로 나오는 문제 유형이 다르기 때문에기업별로 문제 set를 구성해서 풀어보거나, 혹은 자신이 약한 카테고리의 문제들을 모아서 풀어볼 수 있을 것이다. 내가 북마크에 등록해두었던 몇몇 문제들을 한번 살펴보도록 하자. 기울어진 직사각형n = int(input())grid = [list(map(int, input().split())) f..

코드트리에서 문제 풀이를 진행하며, 카톡 알림톡이 오기 시작했다.사실 처음에는 귀찮다 느껴질때도 있었지만, 바쁜 일상속 잊지 않고 문제풀이를 하게 되는 습관을 만들게 되었다. PS는 꾸준히 하는게 좋지만 가끔식 우선순위가 밀려 잊혀질 때가 있는데,알림톡과 깃허브 연동을 통한 잔디 심기를 통해 동기부여가 더 되는 것 같다. 과거에는 원래 날짜별로 기록이 남기에 코드를 다시 살펴보기 어려웠다. 그러나 최근에는 우측과 같이 trail별 폴더 내에서 문제별로 바로 확인할 수 있게 저장이 되기에내 코드를 다시 읽고 싶을때 편하게 찾아갈 수 있게 되었다. 여기까지..! 코드트리의 알림톡/깃헙 연동등을 통한 습관 만들기 내용이었다.이제 이번주에 문제를 풀며 공부한것들을 기록해보자. 백트래킹이전에 내 약심으로..

이전에 코드트리에서 gap check를 했을 때, bactracking과 bfs 부분이 나왔었다.오늘은 bfs 문제들을 풀어본 경험을 말해보고자 한다. 우선 코드트리에서는 기본적으로 해당 이론에 대한 설명을 먼저 보여준다. 이렇게 이론을 한 번 읽고 예제 문제부터 연습 문제, 심화문제까지 난이도별로 문제를 풀어볼 수 있어 좋다. 오늘 총 4문제를 풀었는데, 그 중 2문제에 대해서만 다루어 보도록 하겠다. K번 최대값으로 이동하기import sysinput = sys.stdin.readlinen, k = map(int, input().split())grid = [list(map(int, input().split())) for _ in range(n)]st_r, st_c = map(int, input()..

알고리즘은 항상 꾸준히 풀어야 하지만, 다른 것들이 몰려오면 놓치기 쉬운 부분인것 같다.그러던 와중, "코드트리 청약 통장" 이라는 이벤트? 에 대해 알게 되어 참여해보게 되었다.대학교때부터 제휴를 통해 곧잘 이용해왔던 서비스였기에, 편하게 접속해서 문제들을 한번씩 풀어보고자 한다. 우선 오늘은 실력을 체크하기 위한 "갭 체크"의 응시 후기와, 내가 알고리즘 풀이할때 자주 사용되는 코드 스니펫? 라이브러리?들을 간략하게나마 정리해보고자 한다. 참고로 필자는 학부시절 C++로 알고리즘을 풀이하다가, 데이터 분야로 직무를 희망하며 Python으로 전환한 case이다.혹시라도 파이썬으로 코딩테스트를 막 시작하려는 사람이 있다면,"파이썬 알고리즘 인터뷰" 이 책을 매우 추천한다. 아래에 나오는 PPT 자료들은 ..

문제 이해1~4번 조건 ⇒ 단어들을 순서대로 말한다. queue를 이용해야함을 알 수 있음.문장단위, 단어단위로 잘라 입력받을 수 있도록!!문장 L의 단어가 Si의 front들중에 존재하는지 검사! → 완성가능 여부에 따라 결과 출력시간/공간 복잡도입력 크기문장 → 100개의 단어, 32개 이하의 소문자 (string → char 배열, 개당 1byte)받아 적은 문장 L , 최대 10,000개의 단어, 32개 이하의 소문자앵무새의 수 N 100시간 제한 1초→ 최대 10^6L의 10,000개의 단어를 100개의 queue의 front에서 검사메모리 제한 512MB ⇒ 보통 100MB이상이면 여유로움.받아 적은 문장 L , 최대 10,000개의 단어, 32개 이하의 소문자 * 2640,000 byte 1..