본문 바로가기

알고리즘/프로그래머스

(28)
[프로그래머스] 2021 카카오 블라인드 합승택시요금 [JAVA] 문제링크 : programmers.co.kr/learn/courses/30/lessons/72413 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr 문제 해결법은 플로이드워셜로 가능하다는 것은 명확히 알았다. 다만 무한대의 거리를 어..
[프로그래머스] 2021 카카오 블라인드 메뉴리뉴얼 [JAVA] 문제링크 : programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 코스 개수에 해당하는 메뉴 셋트의 가능한 조합을 카운트해서 크거나 같은 순으로 리스트에 저장했다. import java.io.*; import java.util.*; public class kakao_2021_메뉴리뉴얼 { public static HashMap hm; public static String []order; public static int [] cou..
[프로그래머스] 2021 kakao blind 신규 아이디 문제링크 : programmers.co.kr/learn/courses/30/lessons/72410?language=java 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 카카오계정개발팀에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. 네오에게 주어진 첫 업무는 새로 가 programmers.co.kr 문제에서 친절히 1~7단계 하라는 것을 그대로 코드로 옮기면 된다. 정규표현식을 잘 모르고 문자열을 다루지 못해서 문자 하나씩 바꾸어주었다. 문자열의 길이를 보니 시간문제는 없었다고 판단함. 아는 함수를 활용했다. class Solution { public String solution(String new_id) { //1 new_id ..
[프로그래머스] Lv2 타겟넘버 문제링크 : programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 알고리즘을 쉰지 4달이 넘었다. 4달 전에 뭐라도 포스팅 해보려고 블로그를 만들었는데 아무것도 안하다가 최근 자극을 받고 파이썬으로 처음 풀어봤다. 들여쓰기가 익숙하지 않고 문법도 아직 잘 모르지만 알고리즘 문제를 푸는데는 문제 없이 금방 적응할 것 같다. 그래도 비교적 쉬운 레벨2번부터 풀어보았다. 이 게시글..