목록알고리즘 (153)

땀두 블로그

[백준] 2407번 - 조합

public class p2407 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int a = Integer.parseInt(st.nextToken()); int b = Integer.parseInt(st.nextToken()); int c = b; long sum = 1; if (b * 2 < a) { b = a - b; } for (int i = 0; i < c; i++) { sum *= a; a--; } ..
알고리즘/백준 2022. 3. 30. 08:46
[프로그래머스] 탐욕법 - 구명보트

배열 하나를 만들어서, lost 배열에 인덱스 값은 1씩 빼주고, reserve 배열에 인덱스 값들은 1씩 더해준다. 이 기초 배열을 토대로 반복실행하여 해당 인덱스가 체육복이 없는 상황이면 인덱스가 마지막 학생이 아닌 경우, 뒤에 학생의 옷이 두 벌일 때 빌리고, 첫번째 학생이 아닌 경우, 앞에 학생이 옷이 두 벌일 때 빌리는 방식으로 답을 구해가면 된다. class Solution { public int solution(int n, int[] lost, int[] reserve) { int answer = 0; int [] ary = new int [n]; for(int i=0;i
알고리즘/프로그래머스 2022. 3. 23. 08:41
[프로그래머스] 완전탐색 - 모의고사

간단하게 브루트포스를 통해서 값을 만들어주고, 결과값을 나타내는 배열에 저장해주면 된다. import java.util.*; class Solution { public int[] solution(int[] answers) { int[] ary1 = {1, 2, 3, 4, 5}; int[] ary2 = {2, 1, 2, 3, 2, 4, 2, 5}; int[] ary3 = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5}; int ans1=0; int ans2=0; int ans3=0; for(int i=0;i
알고리즘/프로그래머스 2022. 3. 23. 08:39
[프로그래머스] 정렬 - 가장 큰 수

간단히 int형 배열을 string으로 복사하고, 두 값을 붙여서 더 큰 값 순서대로 정렬한 다음 그 값들을 이어붙이면 되는 문제이다. 이 문제에서 주의사항은 0이 0번 인덱스에 들어있는 것인데 이 경우만 제외해주면 간단히 해결할 수 있다. import java.util.*; class Solution { public String solution(int[] numbers) { String answer = ""; String [] ary = new String[numbers.length]; for(int i=0;i
알고리즘/프로그래머스 2022. 3. 23. 08:38
[프로그래머스] 정렬 - k번째수

import java.util.*; class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; for(int i=0;i
알고리즘/프로그래머스 2022. 3. 23. 08:29
Prev 1 2 3 4 ··· 31 Next