개발왕 찌 (۶•̀ᴗ•́)۶

날짜 분류 번호 알고리즘 분류 21-03-25 프로그래머스 72413 다익스트라 링크 문제 요약 S에서 A와 B로 가는 최소 비용 같은 곳을 지나친다면 합승해서 함께 감 풀이 S로부터 모든 지점까지의 거리를 다익스트라로 계산 A와 B도 마찬가지 S, A, B로부터 거리를 저장한 배열 3개를 가지고 어느 점까지가 최소 거리인지 반복문을 돌려서 찾음 비고 처음에는 모든 점에 대해서 다익스트라를 구해서 S까지거리+A까지거리+B까지거리를 찾았는데 시간초과가 났음 더보기 package KakaoBlindRecruitment2021.P72413_합승택시요금; import java.util.ArrayList; import java.util.List; import java.util.PriorityQueue; impor..

날짜 분류 번호 알고리즘 분류 21-03-25 프로그래머스 60057 문자열 링크 문제 요약 문자열을 앞에서부터 n개씩 잘랐을 때 같은 값이 연속해서 나오면 반복해서 나온 개수``반복된문자열로 줄인다 ex) ababrtrt => 2ab2rt n개씩 자르고 남은 문자열은 뒤에 붙여줌 압축한 후의 길이를 비교해서 가장 짧은 것을 정답으로 반환 풀이 길이를 1~문자열의길이 반복 idx를 0부터 길이만큼 늘려주면서 반복 이전 문자열과 지금 문자열을 비교해서 같으면 cnt 증가 다르면 String builder인 result에 cnt와 직전 문자열을 붙여줌 cnt가 1이면 붙이지 않음 pre=cur을 해주고, cnt는 1로에 초기화 남은 문자열 털어넣기 비교 비고 테케 5번이 하나 틀렸는데.... 바로바로,,, ..

날짜 분류 번호 알고리즘 분류 링크 21-03-13 프로그래머스 12987 그리디 programmers.co.kr/learn/courses/30/lessons/12987 문제 요약 A팀 N명과 B팀 N명이 각각 무작위로 자연수를 부여받았을 때, B팀의 최대 승점 구하기 게임 규칙 A팀 한명과 B팀 한명이 서로 수를 비교하여 큰 수를 가진 팀에 +1점, 동일할 경우 둘 다 0점 모든 사람은 한번만 출전 가능하며, 서로 동일한 숫자를 가질 수 있음 B팀은 A팀의 출전 순서를 앎 풀이 A팀과 B팀을 카드 숫자에 따라 오름차순 정렬 A팀을 기준으로 반복문을 돌리면서 현재 A팀 출전 숫자보다 큰 숫자를 가진 B팀의 팀원이 나올 때까지 b의 인덱스를 증가 비고 레벨 3인데 너무 허무하게 풀려서 당황 ㅎ 더보기 pa..