https://www.acmicpc.net/problem/18511 18511번: 큰 수 구성하기 첫째 줄에 N, K의 원소의 개수가 공백을 기준으로 구분되어 자연수로 주어진다. (10 ≤ N ≤ 100,000,000, 1 ≤ K의 원소의 개수 ≤ 3) 둘째 줄에 K의 원소들이 공백을 기준으로 구분되어 주어진다. 각 www.acmicpc.net 시행착오 처음엔 BackTracking으로 k 자리 수를 구성하면 되는 줄 알았다. 그런데 반례들을 생각하면 틀리게 되는데,,, 반례 1) 12 2 2 5 이 경우, 22 25 52 55 중 아무것도 12보다 작거나 같지 않기 때문에 0을 출력한다. 그러나 정답은 5가 나와야 한다. 이 예제를 통해 집합 K의 원소로만 구성된 가장 큰 수란, 집합 속의 원소를 모두..

https://www.acmicpc.net/problem/1969 1969번: DNA DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오 www.acmicpc.net 전체 문자열을 돌리면서 각 물질을 vector 에 넣으면서 카운팅하고 가장 큰 값을 가지는 물질을 minString에 추가해줬다. 그리고 vector안에 있는 가장 큰 물질 빼고 나머지 물질의 개수를 카운팅 하면 hd 가 나온다. #include #include #include using namespace std; bool comp(pair p1, pa..

https://www.acmicpc.net/problem/2422 2422번: 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 첫째 줄에 정수 N과 M이 주어진다. N은 아이스크림 종류의 수이고, M은 섞어먹으면 안 되는 조합의 개수이다. 아래 M개의 줄에는 섞어먹으면 안 되는 조합의 번호가 주어진다. 같은 조합은 두 번 www.acmicpc.net 처음엔 섞어 먹으면 안 되는 조합을 3중 for문안에 또 하나의 for문을 넣어서 했는데 역시,,, 시간 초과 3가지 아이스크림을 선택하는데, 두 개째 아이스크림을 선택했을 때 섞어먹으면 안 되는 조합을 먼저 체크 ch [i][j] == true 세 개째 아이스크림을 선택했을 때 또, 섞어먹으면 안되는 조합을 체크 ch [j][k] == true || ch [..

https://www.acmicpc.net/problem/18312 18312번: 시각 정수 N과 K가 입력되었을 때 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 K가 하나라도 포함되는 모든 시각을 세는 프로그램을 작성하시오. 시각을 셀 때는 디지털 시계를 기준으로, www.acmicpc.net 완전 탐색으로 시(n)분(59) 초(59) 3중 for문으로 돌리면서 k가 있는지 체크하면 된다. #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, k, cnt = 0; cin >> n >> k; for(int h=0; h

https://www.acmicpc.net/problem/19532 19532번: 수학은 비대면강의입니다 정수 $a$, $b$, $c$, $d$, $e$, $f$가 공백으로 구분되어 차례대로 주어진다. ($-999 \leq a,b,c,d,e,f \leq 999$) 문제에서 언급한 방정식을 만족하는 $\left(x,y\right)$가 유일하게 존재하고, 이 때 $x$와 $y$가 각각 $- www.acmicpc.net 처음에는 연립 방정식을 계산하는 방법으로 하려고 하다가,, 메모리 제한이 1024MB이기도 하고 시간제한에도 걸리지 않을 거 같아서 2중 for문으로 해줬다. 어떤 문제든 처음엔 완전탐색으로 먼저 생각해보는 게 좋을 듯싶다. #include using namespace std; int main..

https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 문제 요약 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번..

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 문제 요약 바이러스는 상하좌우 인접 빈칸으로 이동 가능 새로 세울 수 있는 벽의 개수 3개, 꼭 3개를 세워야 한다. 0 = 빈칸, 1 = 벽, 2 = 바이러스. 바이러스가 퍼질 수 없는 곳 = 안전 영역 안전 영역 크기의 최댓값을 구하라. 범위 세로 크기 N, 가로 크기 M (3 ≤ N, M ≤ 8) 사실 여기서 완전 탐색을 사용해도 되는지 몰랐다. 완전 탐색으로 3개의 벽을 세우고 바이러스를 퍼트리고 안..