프로그래머스 (6) 썸네일형 리스트형 2021 프로그래머스 데브매칭 하반기 진짜 마지막 웹 백엔드 챌린지 후기 올해 벌써 여러번 참여한 프로그래머스 코테 지난번 윈터코딩에서 sql을 못풀어서 이번에 sql을 공부해왔다 이번에도 역시 구현 위주였다 1번은 예외 케이스가 없도록 input이 들어와서 풀기 편했다 삼성 기출 한 문제라도 풀었으면 쉽게 풀었을 문제였다 2번은 최대값 구할때 대충 큰값 넣었더니 틀려서 한참 디버깅했다 INT_MAX로 바꾸어서 해결했다 3번은 시간 초과를 해결 못했다 사실 그렇게 풀면 시간초과 날 것은 알았지만 시험 당시에는 해결방법이 떠오르지 않았다 시험 끝나고 나서야 규칙 발견해서 약간 아쉬웠다 거의 다 갔었는데...ㅠㅠ sql은 저번보다 쉽게 나왔다 공부를 해와서 그런걸수도 있지만 subquery도 필요없고 좋았다 올해에는 마지막 데브매칭인것 같은데 데브 매칭 문제들은 역시 풀기 재밌다.. 2021 Winter Coding 겨울방학 스타트업 인턴 프로그램 코딩 테스트 후기 프로그래머스에서 몇년전부터 진행하는 방학 스타트업 인턴 프로그램 코딩테스트를 봐보았다 데브매칭과 비슷하게 1~3은 알고리즘 문제 4번은 sql이다 먼저 1번은 문자열 파싱이 필요해서 좀 당황했다 예전보다 알고리즘 공부를 덜 한 상태에서 c++로 문자열 파싱 문제를 풀었더니 stringstream 문법이 갑자기 기억나지 않았다 갑작스럽게 파이썬으로 돌려서 split 써서 해결했다ㅠㅠ 2번부터는 다시 c++ 단순 구현이었지만 수학적으로 은근 꼼꼼히 봐야하는 부분들이 있었다 개인적으로 3번보다 어려웠던 문제 3번도 단순 구현 인턴이라 그런가 알고리즘은 다 쉬웠던 것 같다 하지만 sql이 복병이었다 지난번 데브매칭도 sql이 어려워서 겨우 풀었는데 이번에는 못풀었다.. 총 300점으로 마무리 300점이어도 다행.. 프로그래머스 월간 코드 챌린지 시즌 1~3 후기 프로그래머스에서 꾸준히 주최하는 월간 코드 챌린지 후기 먼저 시즌 1 세번째 문제까지 다섯분제 풀어야 선물에 응모할 수 있어서 다섯문제 맞춰서 풀었다 허수가 많은지 정말 쉬운문제 한두개만 풀었는데 상위 10퍼센트 가량이 나왔다 사실 너무 오래되서 어떤 문제가 몇달에 나왔는지 기억이 나지 않는다 다음으로는 시즌 2 이 때도 선물 응모 컷인 네문제만 풀었지만 왜 이렇게 5월 퍼센트가 높은지는 기억이 난다 최근에 프로그래머스 레벨2를 다 다시 풀고있는데 2개 이하로 다른 비트라는 문제가 너무 어려웠다 레벨2맞나..? 나 이거 분명 월코챌때 풀었었는데 하고 생각해보니 그때도 힘들었다 c++말고 다른 언어는 잘 모르겠지만 하여간 시간초과때문에 시험볼때도 다시 한 번 풀어볼 때도 고생한 문제 아마 그래서 두문제 5.. 2021 프로그래머스 데브매칭 웹 백엔드 개발자 챌린지 (하반기) 후기 이직을 하려는 건 아니고 요즘 알고리즘 많이 풀어서 실력 체크 삼아 프로그래머스 웹 백엔드 개발자 챌린지에 참여하였다 상반기꺼는 참여는 못하고 나중에 올라온 문제만 풀어봤었는데 이번에는 운좋게 시간이 괜찮았다 4문제를 푸는데 1시간 30분 정도 걸렸고 저번 상반기보다는 어려웠던 것 같다 1번은 1번이니까~하고 대충풀려다가 시간초과 날 것 같아서 map을 사용했다 나중에 들어보니 진짜 대충 풀면 시간초과 났다고 한다ㅋㅋㅋ 2번은 시간복잡도 계산해보니 괜찮을 것 같아서 완탐으루ㅎㅎ 3번은 삼성 코테 준비하면서 비슷한 문제를 풀어봤어서 금방 풀 수 있었다 ( 백준 모노미노도미노 2 20061번) sql을 풀 때 문제 설명에 나온 예시와 똑같이 만들어야 하는줄 알고 10분정도 날려서 아쉬웠다 이런 메일이 왔는데.. [C++] 프로그래머스 순위 그래프 탭에 있는 순위라는 문제 보자마자 예전에 백준에서 풀었던 역사라는 문제가 생각났다 역사 문제에서는 사건의 전후관계를 플루이드 워셜 알고리즘을 파악했었는데 여기서는 같은 원리로 승패를 파악했다 역사 문제 풀때도 이 알고리즘을 전후관계 파악에 쓰는게 되게 생각해내기 어렵다고 느꼈는데 이 문제에서 또 만나서 반가웠다 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 #include #include using namespace std; int player[105][105]; // player[i][j]==1 if player i beats player j int solution(int n, vector r.. [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 다음
