덧칠하기

문제 문제풀이 덧칠해야하는 section부터 4를 더한 값은 칠하고 계속 앞으로 나가면서 안칠한 section 값이 나오면 다시 +4를 해주는 문제 나의 답안 public static int solution(int n, int m, int[] section) { int answer = 0; int[] wall = new int[n + 1]; Arrays.fill(wall, 1); for (int i : section) { wall[i]--; } for (int i = 1; i = 1) continue; if (wall[i] == 0) { for (int j = 0; j wall.length - 1) { break; } else { wall[i + j]++; } ..

• format_list_bulleted Programmers 문제풀이/Lv.1
• · 2023. 3. 23.
• textsms

체육복

문제 체육 문제 풀이 문제에 제한 조건으로 학생의 수를 총 30명으로 제한을 두어 학생들의 체육복을 가지고 있는 수를 카운팅 하기 위한 배열을 하나 만든다. 만들어진 배열에 lost 배열값과 같은 인덱스를 가진 배열은 감소연산자로 계산한다. reverse 배열에 있는 값과 학색 인덱스 값이 같을 때 여분이 있는 것으로 증가 연산자를 사용. 마지막으로는 자신이 2이고 이전이나 이후에 0인 값이 있으면 하나를 줄이고 0인 값을 증가시킨다. 1~n 까지 중에 값이 1이 이상인 수의 개수만 카운팅하여 반환한다. 나의 답안 public static int solution(int n, int[] lost, int[] reserve) { int answer = 0; int[] student = new int[31];..

• format_list_bulleted Programmers 문제풀이/Lv.1
• · 2023. 3. 23.
• textsms

기사단원의 무기

문제 문제 풀이 해당 문제는 1 ~ 100000까지 값이 제공이 되기 때문에 O^2 을 사용하면 통과가 안되는 문제이다. 그렇기 때문에 어떻게 계산을 줄여야 하는가에 고민을 해야한다. 약수를 구하는 for문에서 기준 num /2 까지 수를 나누어 나머지를 구하는 방법을 하면 그나마 복잡도를 줄여 줄 수 있어 해당 방식으로 접근하였다. 나의 답안 ArrayList list = new ArrayList(); for (int i = 1; i integer + integer2); 다른 답안 아래의 방식은 num의 배수마다 매번 카운팅하여 약수를 구하는 방식이다. 속도가 엄청 빨라서 다음에 이런 비슷한 문제는 이러한 방식으로 접근을 해보도록 해야겠음. int[] count = new int[number + 1];..

• format_list_bulleted Programmers 문제풀이/Lv.1
• · 2023. 3. 22.
• textsms

로또의 최고 순위와 최저 순위

문제 문제 풀이 해당 문제에서 필요한 값은 총 두개이다. 1. 로또 숫자와 맞은 개수 2. 나의 로또에 있는 0의 개수 그 두개를 가지고 rank 배열에 있는 값을 사용하면 된다. 나의 답안 public static int[] solution(int[] lottos, int[] win_nums) { int[] rank = {6, 6, 5, 4, 3, 2, 1}; int zeroCount = (int) Arrays.stream(lottos).filter(x -> x == 0).count(); if (zeroCount == 6) { return new int[] {0,0}; } int collectCount = 0; for (int i = 0; i < win_nums.length; i++) { for (in..

• format_list_bulleted Programmers 문제풀이/Lv.1
• · 2023. 3. 22.
• textsms

[1차] 다트 게임

문제 문제풀이 해당 문제의 경우 문제를 얼마나 이해했는가에 따라 쉽게 풀 수 있는 문제라고 생각한다. 문자 S, D, T 의경우 n^1, n^2, n^3 을 의미하고, 문자 *은 앞에 두 숫자에 x2, 앞에 숫자가 하나인 경우 한개만 x2, 문자 #은 앞의 숫자에 x(-1) 을 해주면 되는 문제이다. 숫자가 두자리 까지 나오는 케이스가 있기 때문에 각 문자열을 돌면서 숫자 -> 숫자 인경우 두 개를 더해서 list에 담아주는 방식으로 진행 하였다. 숫자 -> 문자면 한 개여도 바로 입력되게도 지정함. 그 외 나머지 연산은 케이스에 따라 진행을 할 수 있도록 설계를 해주면 된다. 나의 답안 public static int solution(String dartResult) { int answer = 0; A..

• format_list_bulleted Programmers 문제풀이/Lv.1
• · 2023. 3. 22.
• textsms

명예의 전당 (1)

문제 문제 풀이 매개변수로 주어지는 배열과 변수 k 값을 이용하여 결과를 도출해내는 문제이다. arr에 있는 값들이 index 0 ~ 하나씩 입력을 하고 k번째내에 있는 값중 작은 값들만 뽑아서 결과로 만들면 되는 문제이다. 나의답안 public static int[] solution(int k, int[] score) { int[] answer = new int[score.length]; ArrayList list = new ArrayList(); for (int i = 0; i k) { list.remove(0); } answer[i] = list...

• format_list_bulleted Programmers 문제풀이/Lv.1
• · 2023. 3. 22.
• textsms