코딩테스트
1.[백준] 15651번 N과 M (3) java
코딩테스트 문제풀이 (브루트포스) : 1 부터 N까지 M의 길이 및 크기로 중복을 허용해서 조합할 수 있는 수를 오름차순으로 나열하는 문제입니다.
2.[백준] 15649번 N과 M (1) java
코딩테스트 문제풀이 (브루트포스) : 1 부터 N까지 M의 길이 및 크기로 중복하지않고 조합할 수 있는 수를 오름차순으로 나열하는 문제입니다.
3.[백준] 15652번 N과 M (4) java
코딩테스트 문제풀이 (브루트포스) : 중복을 허용해서 조합할 수 있는 수로 '비내림차순'인 수열을 출력하는 문제입니다.
4.[백준] 15650번 N과 M (2) java
코딩테스트 문제풀이 (브루트포스) : 중복을 허용 안하고 조합할 수 있는 수로 '비내림차순'인 수열을 출력하는 문제입니다.
5.[백준] 14888번 연산자 끼워넣기 java
코딩테스트 문제풀이 (브루트포스) : 모든 연산자의 경우의 수를 연산자가 존재할 때 중복을 허용하여 조합해서 숫자를 계산하고 그중 최대값과 최소값을 출력하는 문제입니다.
6.[백준] 9663번 N-Queen java
코딩테스트 문제풀이 (브루트포스) : 백트랙킹 기법을 활용하여 N*N의 판에서 N개의 퀸을 서로 공격하지 않게 놓는 경우의 수를 출력하는 문제입니다.
7.[백준] 1182번 부분수열의 합 java
코딩테스트 문제풀이 (브루트포스) : dfs 트리구조로 브루트포스로 전역 탐색을하여 부분수열의 값을 뽑아냅니다.
8.[백준] 10825번 국영수 java
다양한 정렬 응용법(Sort Application) : 문제에 나와있는 정렬 기준으로 정렬한 후 출력한다.
9.[백준] 1015번 수열 정렬 java
다양한 정렬 응용법(Sort Application) :
10.[백준] 11652번 카드 java
다양한 정렬 응용법(Sort Application) : 오름차순으로 정렬을 하여 최대 갯수를 가지는 카드의 번호를 출력하는 문제입니다.
11.[백준] 15970번 화살표 그리기 java
다양한 정렬 응용법(Sort Application) : 여러색으로 나누어져 있는 가장 가까운 점과의 거리를 계산해서 출력하는 문제입니다. 편의상 색은 숫자로 표현합니다.
12.[백준] 7795번 java
이분 탐색 (Binary Search) : 총 집합 4개를 만들고 그중에서 2개씩 다대일 함수 구조를 취한 뒤 문제의 조건에 따른 정수값을 출력하는 문제 입니다.
13.[백준] 1920번 수 찾기 java
이분 탐색 (Binary Search) : 각각 5개의 정수를 입력받고 5개의 정수 중 다른 5개의 정수에 그 정수가 존재하면 1을 반환하고 그 외에는 0을 반환하는 문제입니다.
14.[백준] 1764번 듣보잡 java
이분 탐색 (Binary Search) : 두 집합이 있으면 일치하는 target을 반환하는 문제입니다.
15.[백준] 3273번 두 수의 합 java
이분 탐색 (Binary Search) : 투포인터 알고리즘으로 두수의 합이 문제의 조건에 충족하는 값이 되게 하는 문제입니다.
16.[백준] 10816번 숫자 카드 2 java
이분 탐색 (Binary Search) : 두 집합을 입력한 다음에 A B 집합이 있다면 A집합과 B집합의 원소가 일치하다면 일치하는 원소에대해 count를 더해줘서 그 count를 출력하는 문제 입니다.
17.[백준] 2470번 두 용액 java
이분 탐색 (Binary Search) : 한 집합의 2개의 원소의 값이 가장 작은 상태인 것을 선택하여 출력하는 문제입니다.
18.[백준] 2805번 나무자르기 java
이분 탐색 (Binary Search) : 나무를 최소한으로 자르기 위해서 나무를 어디 높이부터 잘라야 할지 찾아내는 문제 입니다.
19.[백준] 1654번 랜선 자르기 java
이분 탐색 (Binary Search) : K개의 랜선이 있다. 이 K개의 랜선을 잘라서 같은 길이의 N개의 랜선으로 만들 때, N개의 랜선이 가질 수 있는 최대 길이를 알아내야 문제입니다.
20.[백준] 2512번 예산 java
이분 탐색 (Binary Search) : 여러 지방의 예산요청과 국가예산의 총액이 주어졌을 때, 총액에 맞게 최대 예산을 출력하는 문제입니다.
21.[백준] 2110번 공유기 설치 java
이분 탐색 (Binary Search) : N개의 좌표(집 위치)와 M개의 공유기를 가장 인접한 두 공유기 사이의 거리를 최대로 설치해야 하는 문제 입니다.
22.[백준] 2343번 기타 레슨 java
연속되는 영상을 담기위해서 블루레이의 최소 크기를 찾는 문제
23.[백준] 6236번 용돈 관리 java
현우가 1 <= N <= 100,000일 동안 사용할 돈이 미리 주어졌을 때, 정확히 M번 출금을 하여 먹고 살 수 있도록 하는 가장 작은 K를 구하는 문제입니다.
24.[백준] 13702번 이상한술집 java
이분 탐색 (Binary Search, Parametric Search) : 막걸리 N 주전자를 주문하고, 자신을 포함한 친구들 K명에게 막걸리를 똑같은 양으로 나눠주려고 할 때, 막걸리의 최대값을 구하는 문제입니다.
25.[백준] 17266번 어두운굴다리 java
이분 탐색 (Binary Search) : 높이 만큼 양쪽으로 불을 밝히는 가로등이 있습니다. 주어진 도로 길이를 위 가로등으로 밝히는 문제입니다.
26.[백준] 2003번 수들의 합 2 java
투포인터 : 인덱스로 구분되는 N개의 숫자들이 있을 때 인접하는 숫자의 값이 M이 되기 전까지 중복 없이 뽑아서 M의 값을 만드는 문제 입니다.
27.[백준] 1806번 부분 합 java
투포인터 : 합이 S이상 되는 것중 가장 짧은 길이를 구하는 문제입니다.
28.[백준] 15651번 N과 M (3) kotlin
코딩테스트 문제풀이 (브루트포스) : 1 부터 N까지 M의 길이 및 크기로 중복을 허용해서 조합할 수 있는 수를 오름차순으로 나열하는 문제입니다.