1 - 30분
2 - 1시간 30분
3 - 30분
4 - 30분
5 - 1시간
1번
생각보다 오래 걸림.. 뭔가 더 깔끔하게 짜려다가
2번
c++쓰는데 문자열 문제 너무 어렵더라
진짜 ㅄ처럼 짰는데 운좋게 돌아는가더라.. 효율성 있었으면 개털렸을듯
* s = new_s + s.substr(2, 5);
* s, new_s가 string인데 이런식으로 짜면 시간복잡도 쓰레기겠지? string 어케 할당되는거지
3번
효율성 테스트 있었는데 걍 짰는데 돌아가서 금방 품
4번
걍 짰는데 돌아가서 몇개 시간 초과 뜨길래 dp 좀 썼더니 잘돌아감
5번
풀어서 냈는데 오답 개많더라 ㅅㅂ ㅠㅠ
뭔가 위상정렬인가 생각들어서 풀려했는데 잘 모르겠다 맘 급해서 구현이 틀린건지
저번 라인코테도 그렇고 트리? 문제는 시간 투자만 하고 못푸네 아오~
2번은 그냥 후위표기식으로 바꾼담에 연산자 우선순위 순열로 하나하나씩 돌리면서 스택 계산기로 풀어도됐음
맘 급해서 생각나는거 바로 짯더니 더 오래 걸렸네
2번 1시간 반 ㅋㅋㅋㅋ 귀찮긴 했음
(... 음 뭐지??.... 나는 저것보다 훨씬 못했는데 스스로 잘했다고 생각하는데 왜 그렇게 자기히바를하지...???)
(나는 그만큼이나 푼 내 자신이 자랑스러운데... 어... 내가 내 객관적 위치를 잘못 파악하는 우물 안 개구리인가....??)
(음.... 혹시 고도의 기만전략인가....? 아... 헷갈려....)
(음... 역시 인간의 욕심은 끝이 없는건가?... 그것때문에 그런가....?? 아무리 잘해도 더더욱 더 잘하고싶은 그마음인가...???)
이번 카카오 코딩 테스트가 2021년 입사용임??? 언제 입사하는 용임????
2번 30분만에 짬 ㅋㅋㅋ뒷문제에서 개탈탈털리긴햇지만 ㅋㅋㅋㅋㅋㅋ정규표현식 꼭쓰셈 저거 파싱하는거 두세줄이면 끝남
파이썬 정규표현식 ㅇㅇ
아 C++이라서.. c++에도 정규표현식 있을거같긴한데 모르겠네
있음