*문제 출처는 백준에 있습니다. 문제 제목: 10026번 적록색약 문제 사이트: https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 한국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 50388 28969 22173 56.500% 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강)..

*문제 출처는 백준에 있습니다. 문제 제목: 1389번 케빈 베이컨의 6단계 법칙 문제 사이트: https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 31386 17590 13787 56.022% 문제 케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게..

*문제 출처는 백준에 있습니다. 문제 제목: 7569번 토마토 문제 사이트: https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 70831 29494 21576 41.469% 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관한..

*문제 출처는 백준에 있습니다. 문제 제목: 1107번 리모컨 문제 사이트: https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 256 MB 90750 22090 15479 22.837% 문제 수빈이는 TV를 보고 있다. 수빈이는 채널을 돌리려고 했지만, 버튼을 너무 세게 누르는 바람에, 일부 숫자 버튼이 고장났다. 리모컨에는 버튼이 0부터 9까지 숫자, +와 -가 있다. +를 ..

*문제 출처는 백준에 있습니다. 문제 제목: 17219번 비밀번호 찾기 문제 사이트: https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 5 초 256 MB 15686 10925 9228 70.164% 문제 2019 HEPC - MAVEN League의 "비밀번호 만들기"와 같은 방식으로 비밀번호를 만든 경민이는 한 가지 문제점을 발견하였다. 비밀번호가 랜덤으로 만들어져서..

\n","\n"," \n","\n","대분류\n","소분류\n","상황\n","Set Nr.\n","발화자\n","원문\n","번역문\n"," \n","\n","\n","\n","265\n","일상대화\n","병원\n","검사실/검진실에 있는 상황\n","11518\n","B-1\n","오늘 응급으로 급하게 촬영하는 환자가 계셔서 다들 뒤로 밀려났어요.\n","We have a patient taking it in an emergency, s...\n","\n","\n","78\n","일상대화\n","병원\n","접수/수납하는 상황\n","11471\n","A-2\n","오전에는 진료가 힘든 것 같아요.\n","It seems he won't make it to consultations in ...\n"..

*문제 출처는 백준에 있습니다. 문제 제목: 10844번 쉬운 계단 수 문제 사이트: https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 126406 40201 29096 30.082% 문제 45656이란 수를 보자. 이 수는 인접한 모든 자리의 차이가 1이다. 이런 수를 계단 수라고 한다. N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구해보자. 0으로 시작하는 수는 계단수가 아니다. 입력 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 출력..

*문제 출처는 백준에 있습니다. 문제 제목: 1068번 트리 문제 사이트: https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 44973 12703 9717 28.123% 문제 입력 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 ..

*문제 출처는 백준에 있습니다. 문제 제목: 9184번 신나는 함수 실행 - dp 문제 사이트: https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 한국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 36902 16132 12098 41.988% 문제 재귀 호출만 생각하면 신이 난다! 아닌가요? 다음과 같은 재귀함수 w(a, b, c)가 있다. if a 20, then w(a, b, c) returns: w(20, 20, 20) ..

C++에서 함수와 클래스를 구현하는 방법에 대해 간단히 알아보겠습니다. 함수 구현하기 C++에서 함수를 구현하는 방법은 아래와 같습니다. 반환타입 함수이름(매개변수1, 매개변수2, ...) { // 함수의 내용 } 간단한 덧셈 함수를 구현해보면 다음과 같습니다. int sum(int a, int b) { return a + b; } 위의 예제에서 sum 함수는 두 개의 int 타입 매개변수를 받아서, 이를 더한 값을 return 합니다. 함수를 호출하는 방법은 아래와 같습니다. int result = sum(3, 5); // 8 클래스 구현하기 C++에서 클래스를 구현하는 방법은 아래와 같습니다. class 클래스이름 { public: // 멤버 변수 선언 int x; int y; // 생성자 클래스이름..

해시 값 추가, 삭제, 변경하기 C++에서 해시를 구현하는 방법은 여러가지가 있지만, 가장 일반적인 방법은 STL의 unordered_map을 사용하는 것입니다. 1. 헤더파일 #include unordered_map은 해시 테이블로 구현되어 있어서, 키와 값을 저장하고 검색하는 데 빠른 속도를 가지고 있습니다. 2. 해시 선언 unordered_map mymap; 3. 값 추가 hash[key] = values; 4. 값 삭제 hash.erase(key); 5. 값 변경 hash[key] = diff_values; 6. 값 찾기 hash[key]; hash.find(key) : 해당 키값이 해시맵안에 있으면 해당 값 반환, 없으면 해시맵의 가장 마지막에 있는 키반환 find 로 찾은 키에 대해 valu..

값 추가 / 삭제 C++에서 배열에 값을 추가하거나 삭제하는 방법은 크게 두 가지로 나뉩니다. 1. 동적 배열 (Dynamic Array) 동적 배열은 배열의 크기를 변경할 수 있는 배열입니다. 배열의 크기를 동적으로 할당 및 해제할 수 있습니다. 동적 배열은 C++에서는 vector 클래스를 이용하여 구현할 수 있습니다. 값 추가 push_back 값 삭제 pop_back : 마지막 요소 삭제 erase : 인덱스 번호 지정해서 삭제 #include using namespace std; vector v; // int형 벡터 생성 // 벡터에 값을 추가하는 방법 v.push_back(1); v.push_back(2); v.push_back(3); // 벡터에서 값을 삭제하는 방법 v.pop_back();..