본문 바로가기

카카오4

[프로그래머스 Lv3] : 합승 택시 요금 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 무지와 어피치가 각자의 목적지로 가기 위해 택시를 이용할 때, 최소 이용 요금을 리턴해주자. 합승은 해도되고 안해도 된다. 풀이 비용이 최소가 되도록 각자의 목적지에 도달해야 하기 때문에 "최단거리" 알고리즘을 사용해야한다는 것을 알 수 있다. 그런데 무지와 어피치가 어디까지 합승을 하는 것이 비용적인 면에서 가장 효율적으로 이동할 수 있는지, 바로 파악하기가 어렵다. 무지의 도착점을 .. 2022. 7. 13.

[프로그래머스 Lv3] : GPS 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/1837 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다양한 원인으로 인해 오류가 발생할 수 있는 GPS로 파악한 지나온 거점의 정보가 주어졌을 때, 최소한의 경로만 수정해서 가능한 경로가 되도록 만들어보자. 풀이 내가 떠올린 아이디어 일단 노드와 간선에 대한 정보가 주어졌기 때문에 나는 당연히 그래프 탐색을 이용해야한다고 생각했다. 나는 DFS를 이용해서 깊이가 k인 경로를 파악한 다음, 탐색한 경로와 주어진 GPS 경로가 같아지려면 몇 .. 2022. 7. 8.

[프로그래머스 Lv1] : 신규 아이디 추천 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 사용자가 아이디를 입력했을 때 비슷하면서 카카오 아이디 규칙에 맞는 아이디를 추천해주는 프로그램을 만들어보자. 풀이 1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다. 2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다. 3단계 new_id에서 마침표(.)가 2번 이.. 2022. 6. 13.

[프로그래머스 Lv1] : 신고 결과 받기 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 유저들은 한 번에 한 명의 유저를 신고할 수 있다. K번 이상의 신고를 당한 사람은 이용 정지를 당한다. 정지당한 유저를 신고한 유저들에게 메일이 발송되는데, 각 유저별로 몇 통의 메일을 받았는지 출력하는 문제. 풀이 코딩테스트 문제는 백준과는 다르게 솔루션의 틀이 정해져있었다. 입력과 출력은 알아서 되고, 우리는 솔루션 함수만 작성하면 된다... 2022. 6. 13.

이전 1 다음

티스토리툴바