본문 바로가기

알고리즘 문제147

카카오 코딩테스트 - 길 찾기 게임 https://tech.kakao.com/2018/09/21/kakao-blind-recruitment-for2019-round-1/ 2019 카카오 신입 공채 1차 코딩 테스트 문제 해설 작년에 이어 올해도 블라인드 전형으로 카카오 개발 신입 공채가 시작되었습니다! 그 첫 번째 관문으로 1차 온라인 코딩 테스트가 지난 9월 15일(토) 오후 2시부터 7시까지 5시간 동안 치러졌는데요. 지원자분들 만큼이나 준비위원들도 테스트가 문제없이, 공정하게 치러질 수 있도록 많은 준비를 했고 두근 거리는 마음으로 끝까지 온라인 테스트를 모니터링했답니다. 문제는 작년과 비슷하게 구현 문제 위주로 쉬운 난이도에서 어려운 […] tech.kakao.com 문제 자체는 이해하는데 그렇게 어렵지 않다. 각각의 node의 좌.. 2019. 9. 3.
[알고리즘 문제] 백준7576 - 토마토 정사각형 박스에 익은 토마토와 익지 않은 토마토가 들어가 있다. 하루가 지날 때 마다, 익은 토마토의 상/하/좌/우 위치에 있는 익지 않은 토마토가 익게 된다. 이런 규칙으로 박스안의 토마토는 하나씩 익어 갈 때, 며칠이 지나면 다 익게 되는지 그 최소 일 수를 구하는 문제이다. 문제 해결, 1. 먼저 익은 토마토(x,y,day)를 큐에 넣는다. 2.하나씩 뺴면서 주변에 익지 않은 토마토가 있다면 익지 않은 토마토를 하나씩 넣어준다. 3. 큐가 빌떄까지 계속 한다. 여기서, day를 어떻게 확인할 까 고민을 했는데 이는 다른 사람의 코드를 보고 참고했다. 처음 입력에서 익은 토마토의 day를 0으로 초기화 하고 넣어준다. 그리고 que에서 토마토를 하나씩 꺼내면서 주변 익지 않은 토마토를 큐에 넣을 때,.. 2019. 8. 30.
카카오 코딩테스트 - 후보키 http://tech.kakao.com/2018/09/21/kakao-blind-recruitment-for2019-round-1/ 2019 카카오 신입 공채 1차 코딩 테스트 문제 해설 [[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,4,0,0,0],[0,0,0,0,0,4,4,0,0,0],[0,0,0,0,3,0,4,0,0,0],[0,0,0,2,3,0,0,0,5,5],[1,2,2,2,3,3,0,0,0,5],[1,1,1,0,0,0,0,0,0,5]]2 tech.kakao.com 문제는 관계형 데이터베이스에서 relation(2차원 배열)이 여기서 후보키의 개수를 찾는 문제이다.. 2019. 8. 28.
카카오 코딩테스트 - 오픈 채팅방 http://tech.kakao.com/2018/09/21/kakao-blind-recruitment-for2019-round-1/ 2019 카카오 신입 공채 1차 코딩 테스트 문제 해설 작년에 이어 올해도 블라인드 전형으로 카카오 개발 신입 공채가 시작되었습니다! 그 첫 번째 관문으로 1차 온라인 코딩 테스트가 지난 9월 15일(토) 오후 2시부터 7시까지 5시간 동안 치러졌는데요. 지원자분들 만큼이나 준비위원들도 테스트가 문제없이, 공정하게 치러질 수 있도록 많은 준비를 했고 두근 거리는 마음으로 끝까지 온라인 테스트를 모니터링했답니다. 문제는 작년과 비슷하게 구현 문제 위주로 쉬운 난이도에서 어려운 난이도 순으로 풀 수 있도록 차례대 tech.kakao.com 확실이 뭔가 내가 그동안 백준에서 풀던.. 2019. 8. 24.

티스토리툴바