이미 카카오 코딩 테스트 2차 까지 봤지만 프로젝트 진행으로 하도 바빠서 블로그 글을 이제야 작성하네요 ㅠㅠㅠ 틈틈히 썼어야 했는데 힘들고 바쁘다보니 게을러졌네요.. 반성합니다 아무튼 이번 카카오 1차 코딩테스트는 개인적으로 저번보단 덜 어려운 느낌이었어요 1번은 정말 간단한 구현 문제였습니다(정규식 이용) 2번은 bit masking, 해쉬, 정렬, 문자열 짬뽕 문제였습니다. 생각보다 구현에 시간이 걸렸던것 같아요 3번도 해쉬와 비트마스킹을 이용하여 간단하게 풀 수 있었습니다. 2번인가 3번이 효율성도 있던것 같은데 효율성은 통과 못했던것 같아요 4번은 그래프 문제로 플로이드 워셜 알고리즘을 이용하면 간단하게 풀 수 있는 문제였습니다. 주어진 데이터만 잘 파싱해서 넣고 알고리즘 돌리면 끝~~ 그 뒤로 ..
2020년 하반기 카카오 1차 코딩테스트 후기
이미 카카오 코딩 테스트 2차 까지 봤지만 프로젝트 진행으로 하도 바빠서 블로그 글을 이제야 작성하네요 ㅠㅠㅠ 틈틈히 썼어야 했는데 힘들고 바쁘다보니 게을러졌네요.. 반성합니다 아무튼 이번 카카오 1차 코딩테스트는 개인적으로 저번보단 덜 어려운 느낌이었어요 1번은 정말 간단한 구현 문제였습니다(정규식 이용) 2번은 bit masking, 해쉬, 정렬, 문자열 짬뽕 문제였습니다. 생각보다 구현에 시간이 걸렸던것 같아요 3번도 해쉬와 비트마스킹을 이용하여 간단하게 풀 수 있었습니다. 2번인가 3번이 효율성도 있던것 같은데 효율성은 통과 못했던것 같아요 4번은 그래프 문제로 플로이드 워셜 알고리즘을 이용하면 간단하게 풀 수 있는 문제였습니다. 주어진 데이터만 잘 파싱해서 넣고 알고리즘 돌리면 끝~~ 그 뒤로 ..
2020.10.11