코딩테스트 챌린지

문제: https://www.acmicpc.net/problem/2309 📌 문제 탐색하기 입력 : 100을 넘지 않는 9개의 자연수 출력 : 합이 100인 7개의 자연수 오름차순 가능한 시간복잡도 N개의 입력만 받기 때문에 O(N^2) 까지도 가능 알고리

문제: https://www.acmicpc.net/problem/10814입력 : 첫째 줄 - 회원 수 (1 ≤ 회원 수 ≤ 100,000) 둘째 줄 - 나이 (공백) 이름a-zA-Z (1 ≤ 나이 ≤ 200, 이름 ≤ 100, 가입 순 오름차순

문제: https://www.acmicpc.net/problem/1181입력 : 첫째 줄 - 단어 개수 (1 ≤ 단어 개수 ≤ 20,000) 둘째 줄부터 - 알파벳 소문자로 이루어진 단어 (1 ≤ 길이 ≤ 50)출력 : 길이 오름차순으로 단어 출력. 단,

문제: https://www.acmicpc.net/problem/5635입력 : 첫째 줄 - 학생 수 (1 ≤ 학생 수 ≤ 100) 둘째 줄부터 - 이름 dd mm yyyy (1990 ≤ yyyy ≤ 2010, 1 ≤ mm ≤ 12, 1 ≤ dd ≤ 31

문제: https://www.acmicpc.net/problem/25305입력 : 첫째 줄 - 응시자수(N) 상을받는사람수(k) (1 ≤ N ≤ 1000, 1 ≤ k ≤ N) 둘째 줄 - 각 학생의 점수(x) (0 ≤ x ≤ 10000)출력 : 상을 받는

문제: https://www.acmicpc.net/problem/2947입력 : 첫째 줄 - 응시자수(N) 상을받는사람수(k) (1 ≤ N ≤ 1000, 1 ≤ k ≤ N) 둘째 줄 - 각 학생의 점수(x) (0 ≤ x ≤ 10000)출력 : 상을 받는

문제: https://www.acmicpc.net/problem/2947어제 풀었는데 급하게 약속 나가느라 실수로 제출이 안됐다,,입력 : 첫째 줄 - 조각의 순서 x (1 ≤ x ≤ 5, 중복 없음)출력 : 위치가 변경될때의 조각의 순서 출력O(N^2)버블정

문제: https://www.acmicpc.net/problem/2947어제 풀었는데 급하게 약속 나가느라 실수로 제출이 안됐다,,입력 : 첫째 줄 - 조각의 순서 x (1 ≤ x ≤ 5, 중복 없음)출력 : 위치가 변경될때의 조각의 순서 출력O(N^2)버블정

문제: https://www.acmicpc.net/problem/5585입력 : 지불할 돈 x (1 ≤ x < 1000)출력 : 잔돈에 포함된 매수O(1)그리디지불할 돈 x를 Input으로 받는다.받을 잔돈 y를 1000 - x로 구한다.y의 나머지가 0

문제: https://www.acmicpc.net/problem/2810입력 : 첫째 줄-좌석의 수 N (1 ≤ N ≤ 50)둘째 줄-좌석의 정보 (공백없이)출력 : 컵홀더에 컵을 놓을 수 있는 최대 사람의 수O(1)그리디첫째줄에서 좌석의 수 N을 Input으

문제: https://www.acmicpc.net/problem/14916입력 : 첫째 줄-좌석의 수 N (1 ≤ N ≤ 50)둘째 줄-좌석의 정보 (공백없이)출력 : 컵홀더에 컵을 놓을 수 있는 최대 사람의 수O(N)그리디첫째줄에서 좌석의 수 N을 Input

문제: https://www.acmicpc.net/problem/2828입력 : 첫째 줄 - 나누어진 스크린 N칸 / M칸을 차지하는 바구니 (1 ≤ M < N ≤ 10)둘째 줄 - 떨어지는 사과의 개수 J (1 ≤ J ≤ 20)셋째 줄부터 - 사과가

문제: https://www.acmicpc.net/problem/1920입력 : 첫째 줄 - 자연수 N (1 ≤ N ≤ 100,000)둘째 줄 - N개의 정수셋째 줄 - 자연수 M (1 ≤ N ≤ 100,000)넷째 줄 - M개의 정수출력 : M개의 정수가 N

문제: https://www.acmicpc.net/problem/10816입력 : 첫째 줄 - 가지고 있는 숫자 카드의 개수 N (1 ≤ N ≤ 500,000)둘째 줄 - 숫자 카드에 적혀있는 수 nN (-10,000,000 ≤ nN ≤ 10,000,000)셋

문제: https://www.acmicpc.net/problem/7795입력 : 첫째 줄 - 테스트케이스 둘째 줄 - A의 수 N과 B의 수 M (1 ≤ N, M ≤ 20,000)셋째 줄 - A의 크기 배열넷째 줄 - B의 크기 배열테스트케이스만큼 둘째 줄 ~

문제: https://www.acmicpc.net/problem/1654입력 : 첫째 줄 - 이미 가지고 있는 랜선의 개수와 K 필요한 랜선의 개수 N (1 ≤ K ≤ 10,000, 1 ≤ n ≤ 1,000,000, K ≤ N)K줄 - 이미 가지고 있는 랜선의

문제: https://www.acmicpc.net/problem/2748 📌 문제 탐색하기 입력 : n (1 ≤ n ≤ 90 ) 출력 : n번째 피보나치 수 가능한 시간복잡도 O(N) 알고리즘 선택 DP 📌 코드 설계하기 n을 입력으로 받고, n 크기

문제: https://www.acmicpc.net/problem/2775입력 : 첫째 줄 - 테스트케이스 T두번째 줄 - k 세번째 줄 - n (1 ≤ k, n ≤ 14)테스트케이스만큼 두,세번째 줄 반복출력 : 테스트케이스에 대한 해당 집의 거주민의 수O(N

문제: https://www.acmicpc.net/problem/2775입력 : 첫째 줄 - 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 50)두번째 줄 - M개의 문자 ('-'와 '|'로만 이루어짐)N만큼 두번째 줄 반복출력 : 방 바닥을 장식하는데

문제: https://www.acmicpc.net/problem/2606입력 : 첫째 줄 - 컴퓨터의 수 (1 ≤ 컴퓨터의 수 ≤ 100)두번째 줄 - 직접 연결되어 있는 컴퓨터의 쌍의 수세번째 줄 - 직접 연결되어 있는 컴퓨터의 번호 쌍두번째 줄의 수만큼 세

문제: https://www.acmicpc.net/problem/1260입력 : 첫째 줄 - 정점의 개수 N (1 ≤ N ≤ 1,000) / 간선의 개수 M (1 ≤ M ≤ 1,000) / 탐색을 시작할 정점의 번호 VM개의 줄 - 간선이 연결하는 두 정점의

문제: https://www.acmicpc.net/problem/1012번입력 : 첫째 줄 - 테스트 케이스 개수 T 두번째 줄 - 배추를 심은 배추밭의 가로길이 M(1 ≤ M ≤ 50) / 세로길이 N(1 ≤ N ≤ 50) / 배추가 심어져 있는 위치의 개수

문제: https://www.acmicpc.net/problem/1012번입력 : 첫째 줄 - 테스트 케이스 개수 T 각 테스트 케이스에 대한 첫번째 줄 - 순열의 크기 N (2 ≤ N ≤ 1,000)각 테스트 케이스에 대한 두번째 줄 - 순열출력 : 각 테스

문제: https://www.acmicpc.net/problem/17204번입력 : 첫째 줄 - 게임에 참여하는 사람의 수 N, 보성이의 번호 K (3 ≤ N ≤ 150, 1 ≤ K ≤ N - 1)N줄 - i번 사람이 지목하는 사람의 번호 ai(0 ≤ i ≤

문제: https://www.acmicpc.net/problem/11724입력 : 첫째 줄 - 정점의 개수 N, 간선의 개수 M (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2)둘째 줄 - 간선의 양 끝점 u, v (1 ≤ u, v ≤ N, u

문제: https://www.acmicpc.net/problem/2644입력 : 첫째 줄 - 전체 사람의 수 n (1 ≤ n ≤ 100)둘째 줄 - 촌수를 계산해야 하는 서로 다른 사람의 번호셋째 줄 - 부모 자식들 간의 관계의 개수 m넷째 줄. 부모 자식간

프로그래머스 x만큼 간격이 있는 n개의 숫자 (Java)https://school.programmers.co.kr/learn/courses/30/lessons/12954입력 : x, n (-10^7 ≤ n ≤ 10^7, 1 ≤ n ≤ 1000)출력 : answ

프로그래머스 문자열 내 마음대로 정렬하기 (Java)https://school.programmers.co.kr/learn/courses/30/lessons/12915입력 : String\[] strings, int n (1 ≤ strings.length ≤ 5

프로그래머스 JadenCase 문자열 만들기 (Java)https://school.programmers.co.kr/learn/courses/30/lessons/12951입력 : String s (1 ≤ s 문자열의 길이 ≤ 200, strings 원소는 1 이

프로그래머스 전화번호 목록 (Java)https://school.programmers.co.kr/learn/courses/30/lessons/42577입력 : String\[] phone_book (1 ≤ phone_book.length ≤ 1,000,000)

프로그래머스 의상 (Java)https://school.programmers.co.kr/learn/courses/30/lessons/42578입력 : String clothes (1 ≤ clothes.length ≤ 30)출력 : 서로 다른 옷의 조합의 수O(

프로그래머스 전화번호 목록 (Java)https://school.programmers.co.kr/learn/courses/30/lessons/42577입력 : String\[] phone_book (1 ≤ phone_book.length ≤ 1,000,000)

업로드중..프로그래머스 기능 개발 (Java)https://school.programmers.co.kr/learn/courses/30/lessons/42586입력 : 1번 기둥에 있는 원판의 개수 n (1 ≤ n ≤ 15)출력 : n개의 원판을 3번 원판으로

프로그래머스 더 맵게 (Java)https://school.programmers.co.kr/learn/courses/30/lessons/42626입력 : 음식의 스코빌 지수 배열 scoville, 원하는 스코빌 지수 K (2 ≤ scoville.length ≤

업로드중..프로그래머스 더 맵게 (Java)https://school.programmers.co.kr/learn/courses/30/lessons/42626입력 : 음식의 스코빌 지수 배열 scoville, 원하는 스코빌 지수 K (2 ≤ scoville.le

프로그래머스 더 맵게 (Java)https://school.programmers.co.kr/learn/courses/30/lessons/42626입력 : 음식의 스코빌 지수 배열 scoville, 원하는 스코빌 지수 K (2 ≤ scoville.length ≤

프로그래머스 더 맵게 (Java)https://school.programmers.co.kr/learn/courses/30/lessons/42626입력 : 음식의 스코빌 지수 배열 scoville, 원하는 스코빌 지수 K (2 ≤ scoville.length ≤

백준 숫자 카드 (Java)https://www.acmicpc.net/problem/10815입력 : 첫째 줄 - 상근이가 가지고 있는 숫자 카드의 개수 N (1 ≤ N ≤ 500,000)둘째 줄 - 숫자 카드에 적혀있는 정수셋째 줄 - 확인할 숫자 카드의 개

백준 숫자 카드2 (Java)https://www.acmicpc.net/problem/10816입력 : 첫째 줄 - 가지고 있는 숫자 카드의 개수 N (1 ≤ N ≤ 500,000)둘째 줄 - 숫자 카드에 적혀있는 수 nN (-10,000,000 ≤ nN ≤

📌 오늘의 학습 키워드 [LeetCode] Evaluate Division (Java) https://leetcode.com/problems/evaluate-division/description/ 📌 공부한 내용 본인의 언어로 정리하기 문제 탐색하기 입력 :

프로그래머스 모음사전 (Java)https://leetcode.com/problems/prefix-and-suffix-search/description/입력 : 단어 배열 String\[] words출력 : 특정 접두사와 접미사를 가진 단어의 인덱스를 찾아 반

📌 오늘의 학습 키워드 [백준] 촌수 계산 (Java) https://www.acmicpc.net/problem/10815 📌 공부한 내용 본인의 언어로 정리하기 문제 탐색하기 입력 : 첫째 줄 - 상근이가 가지고 있는 숫자 카드의 개수 N (1 ≤ N ≤ 5

프로그래머스 구명보트 (Java)https://school.programmers.co.kr/learn/courses/30/lessons/42885입력 : 첫 번째 줄 -지도의 크기 N (가로/세로 동일, 5 ≤ N ≤ 25)N 번째 줄 - N개의 자료(0 또

프로그래머스 피보나치 수 (Java)https://school.programmers.co.kr/learn/courses/30/lessons/12945입력 : n (2 ≤ n ≤ 100,000)출력 : n번째 피보나치 수 % 1234567O(N)DPn 크기를 가

프로그래머스 큰 수 만들기 (Java)https://school.programmers.co.kr/learn/courses/30/lessons/42883입력 : 사람들의 몸무게를 담은 배열 people\[] / 구명보트의 무게 제한 limit가출력 : 모든 사

프로그래머스 멀리 뛰기 (Java)https://school.programmers.co.kr/learn/courses/30/lessons/12914입력 : 문자열 형식의 숫자 number, 제거할 k개의 수 (number ≤ 1,000,000, 2 ≤ numb

프로그래머스 마법의 엘리베이터 (Java)https://school.programmers.co.kr/learn/courses/30/lessons/148653입력 : 엘리베이터가 있는 층을 나타내는 정수 storey (1 ≤ storey ≤ 100,000,000

📌 오늘의 학습 키워드 [프로그래머스] 대충 만든 자판 (Java) https://school.programmers.co.kr/learn/courses/30/lessons/160586 📌 공부한 내용 본인의 언어로 정리하기 문제 탐색하기 입력 : 1번 키부터

LeetCode Evaluate Division (Java)https://leetcode.com/problems/evaluate-division/description/입력 : 단어 배열 String\[] words출력 : 특정 접두사와 접미사를 가진 단어의 인

프로그래머스 달리기 경주 (Java)https://school.programmers.co.kr/learn/courses/30/lessons/178871입력 : 단어 배열 String\[] words출력 : 특정 접두사와 접미사를 가진 단어의 인덱스를 찾아 반환

프로그래머스 할인 행사 (Java)https://school.programmers.co.kr/learn/courses/30/lessons/131127입력 : 선수들의 이름이 1등부터 현재 등수 순서대로 담긴 문자열 배열 players\[], 해설진이 부른 이름

프로그래머스 괄호 회전하기 (Java)https://school.programmers.co.kr/learn/courses/30/lessons/76502입력 : 원하는 제품을 나타내는 문자열 배열 want\[], 원하는 제품의 수량을 나타내는 정수 배열 num

LeetCode Longest Increasing Subsequence (Java)https://leetcode.com/problems/longest-increasing-subsequence/description/입력 : equations\[], values\

백준 점프 점프 (Java)https://www.acmicpc.net/problem/14248입력 : int intervals - start, end로 구성된 하나의 구간(Interval)을 나타냄출력 : 각 구간에 대해 해당 구간의 끝점보다 크거나 같은 시작

📌 오늘의 학습 키워드 [프로그래머스] 무인도 여행 (Java) https://school.programmers.co.kr/learn/courses/30/lessons/154540 📌 공부한 내용 본인의 언어로 정리하기 문제 탐색하기 입력 : 지도를 나타내는 문자열 배열 maps[] (3 ≤ maps.length ≤ 100) 출력 : 각 섬에서 최...

프로그래머스 리코쳇 로봇 (Java)https://school.programmers.co.kr/learn/courses/30/lessons/169199입력 : 게임판의 상태를 나타내는 문자열 배열 board출력 : 말이 목표위치에 도달하는데 이동해야하는 최소

프로그래머스 타겟 넘버 (Java)https://school.programmers.co.kr/learn/courses/30/lessons/43165입력 : 게임판의 상태를 나타내는 문자열 배열 board출력 : 말이 목표위치에 도달하는데 이동해야하는 최소 거리

프로그래머스 타겟 넘버 (Java)https://school.programmers.co.kr/learn/courses/30/lessons/43165입력 : 게임 맵의 상태 maps출력 : 캐릭터가 상대 팀 진영에 도착하기 위해서 지나가야 하는 칸의 개수의 최솟

프로그래머스 전력망을 둘로 나누기 (Java)https://school.programmers.co.kr/learn/courses/30/lessons/86971입력 : 송전탑의 개수 n, 전선 정보가 담긴 정수 2차원 배열 wires 출력 : 두 전력망이 가지고

백준 2529번: 부등호 (Java)https://www.acmicpc.net/problem/2529입력 : 첫번째 줄-부등호 문자의 개수 k두번째 줄-k개의 부등호 기호 (공백으로 구분)출력 : 첫번째 줄-부등호 관계를 만족하는 k+1 자리의 최대, 최소 정

프로그래머스 광물 캐기 (Java)https://school.programmers.co.kr/learn/courses/30/lessons/172927입력 : 송전탑의 개수 n, 전선 정보가 담긴 정수 2차원 배열 wires 출력 : 두 전력망이 가지고 있는 송

LeetCode Unique Paths Java)https://leetcode.com/problems/unique-paths/description/입력 : 첫번째 줄-부등호 문자의 개수 k두번째 줄-k개의 부등호 기호 (공백으로 구분)출력 : 첫번째 줄-부등