Toll the Code

뭔가 이름으로 보건데 너무 무섭게 생겨서 미뤄뒀던 trie 를 공부해서 풀었다. trie만 알고나니 풀기 너무 쉬웠던 문제이다. 자칫하면 영영 못 찾을뻔한 반례가 있었는데 짐작컨데, 테스트 케이스 중에 띄어쓰기가 있는 것 같다. 왜냐하면 \0 이 나오면 -1 을 리턴하도록 짰는데 이것을 없에니깐 accept 되었기 때문이다. 이러한 문제유형은 어떠한 특정한 자료구조를 알기만 하면 매우 쉽게 풀 수 있는 것 같다. #include #include #include #include #define ALPHA 26 // 10:04 => using namespace std; class Trie { int acc; Trie* children[ALPHA]; bool terminal; public: Trie() : ac..

programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램�� programmers.co.kr 알고리즘 포스팅은 안 하는데, 척 봤을 때 못 풀 것 같은 문제였는데 40분 만에 디버깅 없이 풀어서 올려봅니다. 그래도 시간은 꽤 오래 걸린 것 같아요 코드 다시 살펴보면 오래 걸리거나 생각할 부분이 특별히 없는데, 왤케 오래걸렸는지는 모르겠습니다ㅜ approve 받고나서 바로 다른 분들 코드 보고 좌절 ㅎㅎ; 내 반절로 구현하기도 하고 stable_sort ..

계속 추가하면서 메모장 처럼 쓸 예정! 1. string 에서 정규표현식에 맞는 substring 모두 찾기 import re str = input() print(str) regex = re.compile(r'[0-9]{1,2}') matchobj = regex.findall(str) print(matchobj)