본문 바로가기
반응형

프로그래머스35

[ 알고리즘 ] 코딩 - Programmers - 삼각달팽이.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr * 프로그래머스 - Level 2 - (자바)삼각달팽이 - 기본 배열 돌리기 * 2차원 배열을 만들어 순서에 맞게 넣기 * 세로 가로 대각선의 3가지 부분으로 나누어 생각 * 인덱스 관리를 잘 하는 것이 관건 class Solution { public int[] solution(int n) { int max = n*(n+1)/2; int map[][] = ne.. 2021. 1. 7.
[ 알고리즘 ] 코딩 - Programmers - 기능개발.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr * 프로그래머스 - Level2 - (자바) 기능개발 - 큐 레벨별 순회 * Queue에 progress와 speed를 저장 * Queue를 Level별로 순회하며 가장 앞의 큐가 100을 넘어가는지 체크 * 가장 앞의 큐 체크는 idx를 주어 해결 * 100이 넘어가지 않는다면 다시 큐에 저장 * 위 과정 반복 import java.util.A.. 2021. 1. 6.
[ 알고리즘 ] 코딩 - Programmers - 프린터.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr * 프로그래머스 - Level 2 - (자바)프린터 - Queue를 이용한 우선순위 결정 * 배열로 들어오는 모든 우선순위를 priQueue에 옮겨 담음 * 가장 앞의 숫자를 기준으로 더 큰 숫자가 있을 때 까지 임시 Queue에 저장하며 priQueue 순회하며 tmpQueue에 넣음 * 더 큰 숫자를 만나게 되면 priQueue의 뒤에 tmpQueue의.. 2020. 12. 26.
[ 알고리즘 ] 코딩 - Programmers - 불량 사용자.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 무지는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr * Programmers - 2019 카카오 개발자 겨울 인턴십 * - Level 3 - (자바) 불량 사용자 - DFS / HashSet을 이용한 중복제거 1. DFS를 수행하며 일반과 불량 사이의 모든 경우의 수를 찾는다 2. 선택 중 중복을 제거하기 위해 HashSet을 이용한다 2 - 1. DFS와 visited배열로 방문 체크를 하며 반복 순회하는.. 2020. 12. 22.
[ 알고리즘 ] 코딩 - Programmers - 예상대진표.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/12985 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N programmers.co.kr * Programmers - Level 2 - (자바)예상대진표 - 비트연산(?) * 동그라미 안에 숫자가 다음 대진으로 갔을 때의 인덱스 * 각 숫자 x에 +1 하고 /2 한 결과이다. * 즉 (A +1)/2 == (B+1)/2 인 결과를 찾으면 정답! class Solution { public int solution(int .. 2020. 12. 18.
반응형

티스토리툴바