본문 바로가기
반응형

알고리즘41

[프로그래머스 Lv3] 징검다리 건너기 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 이분탐색으로 풀었다. 3. 코드 public int solution(int[] stones, int k) { int min = Integer.MAX_VALUE; int max = Integer.MIN_VALUE; for (int i : stones) { min = Math.min(i, min); max = Math.max(i, max); } while (min < max) {.. 2024. 4. 23.
[프로그래머스 Lv2] [3차] 압축 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/17684?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 한개의 map에 영어단어(key) char 하나당 인덱스값(value)를 넣어주었다. 그 후에 while 두개를 사용하는데, 첫번째 이유는 단어를 한바퀴 돌리기 위해 / 두번째 이유는 리스트에 압축한 글자들의 인덱스 값을 넣어주고, 압축된 단어를 map에 넣어주기 위해서다. 3. 코드 import java.util.*; import java.util... 2024. 4. 21.
[프로그래머스 Lv1] 실패율(Java) 1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 2. 풀이 실패율로 내림차순을 해야했고, 실패율이 같을 경우 스테이지가 낮은 것 부터 내림차순을 해야했다. 실패율이 같을 때, 내림차순(sort)을 하기 위해 class 를 생성후 comparable을 사용하여 list에 넣었다. 이중 for문으로 실패 인원수를 먼저 찾았다 만약 실패 인원수가 없다면 continue 있다면 스테이지(idx), 실패율(.. 2024. 3. 4.
[프로그래머스 Lv2] 카카오프렌즈 컬러링북(Java) 1. 문제 programmers.co.kr/learn/courses/30/lessons/1829 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr 2. 풀이 입력받는 picture배열을 그래도 사용하면 제출 시 틀렸다고 한다 picture 배열을 복사하여 풀었다. 3. 코드 class Solution { static int[][]dir = {{-1,0},{0,1},{1,0},{0,-1}}; static int[][] pictures; public int[] solution(int m, int n, int[][] .. 2024. 3. 4.
반응형

티스토리툴바