Home

[백준] 11047번 C/C++ 풀이 _ 동전 0

출처 : https://www.acmicpc.net/problem/11047 동전 0 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB85554924409058.866%문제준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다.동전을 적절히 사용해서 그 가치의 합을 K로 만드려고 한다. 이 때 필요한 동전 개수의 최소값을 구하는 프로그램을 작성하시오.입력첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000)둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,...

Read more

[백준] 2294번 C/C++ 풀이 _ 동전 2

출처 : https://www.acmicpc.net/problem/2294 동전 2 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB194715244365026.442%문제n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전들을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그러면서 동전의 개수가 최소가 되도록 하려고 한다. (각각의 동전은 몇개라도 사용할 수 있다.)입력첫째줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는...

Read more

[백준] 11048번 C/C++ 풀이 _ 이동하기

출처 : https://www.acmicpc.net/problem/11048 이동하기 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB91405180358057.464%문제준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다.준규는 현재 (1, 1)에 있고, (N, M)으로 이동하려고 한다. 준규가 (r, c)에 있으면, (r+1, c), (r, c+1), (r+1, c+1)로 이동할 수 있고,...

Read more

[백준] 1561번 C/C++ 풀이 _ 놀이 공원

출처 : https://www.acmicpc.net/problem/1561 놀이 공원 성공한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB288155337019.660%문제N명의 아이들이 한 줄로 줄을 서서 놀이공원에서 1인승 놀이기구를 기다리고 있다. 이 놀이공원에는 총 M종류의 1인승 놀이기구가 있으며, 1번부터 M번까지 번호가 매겨져 있다.모든 놀이기구는 각각 정해진 운행 시간이 정해져 있어서, 운행 시간이 지나면 탑승하고 있던 아이는 내리게 된다. 놀이 기구가 비어 있으면 현재 줄에서 가장 앞에 서 있는 아이가 빈 놀이기구에 탑승한다. 만일...

Read more

[백준] 1927번 C/C++ 풀이 _ 최소 힙

출처 : https://www.acmicpc.net/problem/1927 최소 힙 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB62792933217447.791%문제널리 잘 알려진 자료구조 중 최소 힙이라는 것이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오.배열에 자연수 x를 넣는다.배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다.프로그램은 처음에 비어있는 배열에서 시작하게 된다.입력첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x...

Read more

[백준] 1152번 C/C++ 풀이 _ 단어의 개수

출처 : https://www.acmicpc.net/problem/1152 단어의 개수 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB6310113866972322.233%문제영어 대소문자와 띄어쓰기만으로 이루어진 문장이 주어진다. 이 문장에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오.입력첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문장이 주어진다. 이 문장의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다.출력첫째 줄에 단어의 개수를 출력한다.예제 입력 1 복사The C...

Read more

[백준] 1987번 C/C++ 풀이 _ 알파벳

출처 : https://www.acmicpc.net/problem/1987 알파벳 성공한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB150705163313232.179%문제세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다.말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀 있는 알파벳은 지금까지 지나온 모든 칸에 적혀 있는 알파벳과는 달라야 한다. 즉, 같은 알파벳이 적힌 칸을 두 번 지날 수...

Read more

노트북 or 데스크톱 윈도우 10에서 외장 그래픽카드가 인식되지 않을 때 해결하기

노트북 or 데스크톱 윈도우 10에서 외장 그래픽카드가 인식되지 않을 때 해결하기아무 의식 없이 그래픽 카드를 사용하지 않고 있다가, 인식이 안된 것을 보고 인식을 시키려고 해결책을 찾아 보았습니다.1. 부팅할 때, F2 를 눌러서 secure booting 키를 disable 로 눌러준다.2. http://www.3dpchip.com/3dp/chip_down_kor.php  위의 링크에는 3dp chip 프로그램을 설치하고 메인보드 드라이버를 설치해주고 재부팅 하면 해결된다. 참고 출처 : http://lunethan.tistory.com/242 

Read more

[백준] 1476번 C/C++ 풀이 _ 날짜 계산

출처 : https://www.acmicpc.net/problem/1476 날짜 계산 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초4 MB53383587303769.417%문제준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다.지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을 때, 이 세 수는 서로 다른 범위를 가진다. (1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19)우리가 알고있는 1년은 준규가...

Read more