💻 프로그래밍/알고리즘
-
카카오 1차 온라인 코딩테스트 3번 문제(17.09.16)💻 프로그래밍/알고리즘 2017. 10. 7. 02:23
안녕하세요!! 코딩하는 JAY 입니다~:D 다들 추석연휴 잘 보내고 계신가요?!ㅎㅎ 저는 추석 동안 친구들 만나러 다니느라 정신 없었습니다 ㅎㅎ 이제 연휴도 얼마 안남았는데요 ㅜㅜ 남은 연휴 잘 보내시길 바랍니다~ 자! 오늘은 '카카오 1차 온라인 코딩테스트 3번 문제'를 풀어보도록 하겠습니다. 문제 및 풀이 링크 : http://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/ 3. 캐시(난이도: 하) - 입력 형식캐시 크기(cacheSize)와 도시이름 배열(cities)을 입력받는다.cacheSize는 정수이며, 범위는 0 ≦ cacheSize ≦ 30 이다.cities는 도시 이름으로 이뤄진 문자열 배열로, 최대 도시 수는 100,000개이다..
-
카카오 1차 온라인 코딩테스트 2번 문제(17.09.16)💻 프로그래밍/알고리즘 2017. 10. 5. 00:34
안녕하세요~! 코딩하는 '잡'개발자 JAY 입니다!! :D 오늘은 카카오1차 온라인 코딩테스트 2번 문제를 풀이해보도록 하겠습니다. 문제 및 풀이 링크 : http://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/ 2. 다트 게임(난이도: 하)2번 문제는 다트게임 입니다. 문제풀다가 갑자기 아이유가 나와서 당황했네요 ㅋㅋㅋ(깨알 카카오 게임 홍보)문제를 간단히 요약하자면 3번 다트를 던졌을때 나오는 점수의 합을 구하는 것입니다.다트점수는 1~10, Single(S), Double(D), Triple(T)(점수^1 , 점수^2 , 점수^3 ), 스타상/아차상(해당 점수 및 바로전 점수 두배/ 해당 점수 -화) 이렇게 구성되어 있는 채점방식을 통해 ..
-
카카오 1차 온라인 코딩테스트 1번 문제(17.09.16)💻 프로그래밍/알고리즘 2017. 10. 3. 23:15
안녕하세요 JAY 입니다!! 카카오톡 1차 온라인 코딩테스트 1번문제를 한번 풀어보도록 하겠습니다. 정확한 문제풀이와 문제내용은 아래 링크로 가보시면 카카오에서 포스팅한 문제풀이 내용이 있습니다. 제 글에서는 문제는 따로 설명하지 않고 풀이에 대해서 설명드리겠습니다. 문제 및 풀이 링크 : http://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/ 1. 비밀 지도(난이도: 하)이 문제의 경우 크게 두가지만 생각하면 됬습니다.- vector 값을 vector으로 출력- 입력으로 들어오는 map1, map2를 비교해 벽(#)이 하나라도 있으면 answer는 벽(#) -> OR연산, 공백(" ")은 map1, map2 둘 다 공백(" ")일 경우에만 ..
-
카카오 1차 온라인 코딩테스트 후기(17.09.16)💻 프로그래밍/알고리즘 2017. 10. 3. 22:31
안녕하세요!! 항상 재밌는 개발과 코딩을 하고싶은 JAY입니다!! 지난달에 "2018 1ST KAKAO BLIND RECRUITMENT" 1차 온라인 코딩테스트가 있었죠?!! 저 또한 지원을 했지만.. 비루한 코딩실력때문에 처참히 떨어지고 말았습니다.. (give me the algorithm..ㅠㅠ) 1차 온라인 코딩테스트는 7문제 중 4문제만 맞추면 합격이기 때문에 조금만 잘 준비했으면 합격할 수 있었을 겁니다.(넌 왜 안 준비했니..후) 사실 저는 이번 코딩테스트를 치루면서 많이 느꼈던게, 코딩테스트라는게 단순히 알고리즘만 공부해서는 안되겠다는 것이었습니다.사실 일을 핑계로 알고리즘 문제를 많이 풀어보지 않았을 뿐더러, 저는 주로 임베디드 쪽 프로그래밍을 하다보니 '페이지 최적화'같은 알고리즘이 많..