코딩테스트 (2) 썸네일형 리스트형 2021 Winter Coding 겨울방학 스타트업 인턴 프로그램 코딩 테스트 후기 프로그래머스에서 몇년전부터 진행하는 방학 스타트업 인턴 프로그램 코딩테스트를 봐보았다 데브매칭과 비슷하게 1~3은 알고리즘 문제 4번은 sql이다 먼저 1번은 문자열 파싱이 필요해서 좀 당황했다 예전보다 알고리즘 공부를 덜 한 상태에서 c++로 문자열 파싱 문제를 풀었더니 stringstream 문법이 갑자기 기억나지 않았다 갑작스럽게 파이썬으로 돌려서 split 써서 해결했다ㅠㅠ 2번부터는 다시 c++ 단순 구현이었지만 수학적으로 은근 꼼꼼히 봐야하는 부분들이 있었다 개인적으로 3번보다 어려웠던 문제 3번도 단순 구현 인턴이라 그런가 알고리즘은 다 쉬웠던 것 같다 하지만 sql이 복병이었다 지난번 데브매칭도 sql이 어려워서 겨우 풀었는데 이번에는 못풀었다.. 총 300점으로 마무리 300점이어도 다행.. [C++] 프로그래머스 전화번호 목록 삼성기출만 풀다가 시뮬레이션만 연습하나 싶어서 프로그래머스 코딩테스트 고득점 Kit을 풀어보기로 했다 해시부터 차례로 풀어보려했는데 이 문제는 보자마자 해시말고 Trie로 푸는 방법이 생각나서 그냥 트라이로 풀어보았다 구현도 쉽고 효율성도 좋아서 알고리즘 풀때 쓰기 좋아하는 자료구조 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 #include #include using namespace std; class Trie{ public: Trie* child[10]; bool isTerminal; Trie(){ for(int i = 0 ; i child[.. 이전 1 다음
