본문 바로가기
반응형

Problem Solving/카카오 블라인드 기출33

2018 - [1차] 비밀지도 https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr [ 문제풀이 ] 정말로 간단한 문제이다. 10진수를 2진수 형태로 표현하는 방법만 안다면 쉽게 해결할 수 있다. ​방법은 간단하다. 10진수를 원하는 길이(n) 만큼 2로 나눠주면 된다. 2로 나눠주면서 나머지를 출력하면 2진수로 표현한 값이 나온다. 단, 출력은 마지막 나머지부터 역순으로 출력해줘야 한다. 매번 나눌 때마다 두 수의 나머지 중 1이 하나.. 2021. 8. 7.
2018 - [1차] 캐시 https://programmers.co.kr/learn/courses/30/lessons/17680# cacheSize) { list.remove(0); } } //도시가 있다면 +1점, 기존 도시를 제거하고 맨 뒤에 넣어줌 else { answer += 1; list.remove(pos); list.add(cities[i]); } } return answer; } } 2021. 8. 7.
2018 - [1차] 프렌즈4블록 https://programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr [ 문제풀이 ] 삼성 기출문제에서 많이 풀어본 전형적인 시뮬레이션 문제이다. 삼성 문제에 비해 별다른 조건이 없기 때문에 굉장히 쉽게 해결할 수 있다. ​구현하기 쉽게 주어진 문자열 board를 2차원 map으로 변환하자. ​모든 맵을 돌면서 제거할 수 있는 블록들을 체크하여 제거한 후 블록들을 이동시키면 된다. 주의해야 할 점은 이동한 .. 2021. 8. 7.
2018 - [1차] 셔틀버스 https://programmers.co.kr/learn/courses/30/lessons/17678 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 ["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"] "18:00" programmers.co.kr [ 문제풀이 ] 이번 문제도 시간을 초로 환산하는 방법을 알고 있으면 수월하게 해결할 수 있는 문제이다. ​주어진 조건을 잘 읽어보면 결국 정답이 될 수 있는 케이스는 마지막 버스일 경우에 승객을 태울 수 있는지에 대한 여부이다. ​마지막 버스일 경우 .. 2021. 8. 7.
2018 - [1차] 뉴스 클러스터링 https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr [ 문제풀이 ] 문자열의 최대 길이가 1000이기 때문에 모든 경우의 수를 다 구하여 교집합과 합집합을 구해주면 해결할 수 있다. ​먼저 대문자, 소문자를 구분하지 않기 때문에 대문자나 소문자로 통일하자. ​나는 다중집합의 수를 관리하기 위해 HashMap을 사용하였다. 각 문자열을 돌면서 만들 수 있는 원소 중 영문자로만 이루어져 있는 경.. 2021. 8. 7.
2018 - [1차] 추석 트래픽 https://programmers.co.kr/learn/courses/30/lessons/17676# 2021. 8. 7.
반응형

티스토리툴바