programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 1. 서론 level 1 문제이다. 완전 탐색으로 푸는 문제란다. 근데 완전 탐색이 아직 어떤 유형인지 잘 모른다. 완전 탐색이니까 노가다인가? 2. 문제 풀이 한 시험이 있다. 학생은 세 명이고, 세 명 다 일정한 패턴으로 답을 찍기로 했다. 1번 학생은 1 2 3 4 5 2번 학생은 2 1 2 3 2 4 2 5 3번 학생은 3 3 1 1 2 2 4 4 5 5 시험은 최대 ..

programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 1. 서론 level 1짜리 간단한 문제이다. 해시로 푸는 문제라는데 난 해시가 뭔지 몰라서 그냥 풀었다... 나중에 공부하고 다시 볼까? 2. 문제 풀이 마라톤에 출전한 사람 명단이 있다. 그리고 완주한 사람의 명단도 있다. 마라톤은 꼭 한 사람만 완주를 못하며, 그 한 명을 출력하는 문제이다. 그리고 동명이인이 있을 수 있다. 처음에는 플래그를 세워서 ..

programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 1. 서론 level 1짜리 기본 문제이다. 배열을 이용한 간단한 문제이다. 2. 문제 풀이 주어진 배열에서 두 가지 숫자를 뽑아 더한 모든 수를 배열에 담아 오름차순으로 정렬하는 문제이다. 처음에는 뽑기처럼 모든 경우의 수를 따져줘야 하나 했는데 간단한 문제였다. 복잡하게 풀기 싫어서 그냥 단순하게 풀었다. 주어진 배열을 정렬..

www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 1. 서론 이 문제는 그리디 알고리즘으로 풀 수 있다. 그리디 알고리즘이란 매 순간 최적의 방법을 선택하는 것이다. 결과적으로 최적의 방법은 아닐지 몰라도 고를 수 있는 선택지 중에서 가장 최적의 방법을 고르는 것이다. 2. 문제 풀이 '0' ~ '9', '+', '-' 로만 이루어진 식이 있다. 이 식은 전부 문자열로 입력된다. 이 식에 적절히 괄호를 쳐서 값을 최소로 만드는 코드를 짜야한다. 예제로 예..

www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 1. 서론 이 문제는 그리디 알고리즘으로 풀 수 있다. 그리디 알고리즘이란 매 순간 최적의 방법을 선택하는 것이다. 결과적으로 최적의 방법은 아닐지 몰라도 고를 수 있는 선택지 중에서 가장 최적의 방법을 고르는 것이다. 2. 문제 풀이 사람들이 은행 ATM 기기 앞에 줄을 서있다. 사람들은 각각 돈을 인출하는 데 걸리는 시간이 다르다. 그러므로 어떤 사람이 어떤 순서로 돈을 인출하는지에 따라서 기다리는 시간의 합이 달라진다. 각 사람이 돈을..

www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 1. 서론 이 문제는 그리디 알고리즘으로 풀 수 있다. 그리디 알고리즘이란 매 순간 최적의 방법을 선택하는 것이다. 결과적으로 최적의 방법은 아닐지 몰라도 고를 수 있는 선택지 중에서 가장 최적의 방법을 고르는 것이다. 2. 문제 풀이 N개의 회의 시간이 주어진다. 회의 시간은 시작시간과 끝나는 시간으로 이루어져 있다. N개의 회의 중 회의가 겹치지 않게 하면서 회의실을 이용할 수 있는 회의의 최대 개수를 찾는 문제이다. 예제로 설명하자면 1 4 3 5 0 6 5 7 3 8 5 9 6 10 8 11 8 12 2 13 12 14 ..

공부를 하다 보면 그냥 흘러가버리는 것들이 너무 많다. 그래서 흔적을 남겨보려고 블로그 시작!

www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 1. 서론 이 문제는 그리디 알고리즘으로 풀 수 있다. 그리디 알고리즘이란 매 순간 최적의 방법을 선택하는 것이다. 결과적으로 최적의 방법은 아닐지 몰라도 고를 수 있는 선택지 중에서 가장 최적의 방법을 고르는 것이다. 2. 문제풀이 N종류의 동전을 조합해서 그 합을 K로 만든다. 이때 필요한 동전 개수의 최솟값을 구하는 문제이다. 예제로 예를 들..