백준75 백준 : 21940번 가운데에서 만나기 (c++) 백준 링크 https://www.acmicpc.net/problem/21940 21940번: 가운데에서 만나기 위 조건을 만족하는 도시 $X$의 번호를 출력한다. 만약 가능한 도시 $X$가 여러 개인 경우는 도시의 번호를 오름차순으로 출력한다. www.acmicpc.net 예제 입력 1 복사 4 9 1 2 9 2 3 9 3 1 9 1 4 1 4 1 1 2 4 1 4 2 1 3 4 1 4 3 1 3 1 2 3 예제 출력 1 복사 4 예제 입력 2 복사 3 3 1 2 1 2 3 1 3 1 1 2 1 2 예제 출력 2 복사 1 2 3 코드 풀이 크게 3단계로 구분 입력값 할당 플로이드 와샬 실행 결과 출력 코드 #include #include #include using namespace std; #define.. 백준 2023. 11. 16. 백준 : 1926번 그림 BFS (c++) 백준 링크 https://www.acmicpc.net/problem/1926 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 35315 15256 10613 41.887% 문제 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로로 연결된 것은 연결이 된 것이고 대각선으로 연결이 된 것은 떨어진 그림이다. 그림의 넓이란 그림에 포함된 1의 개수이다. 입력 첫째 줄에 도화지의 세로 크기 n(1 ≤ n ≤ 500)과 가로 크기 m(1 ≤ m ≤ 500)이 차례로 주어진다. 두 번째 줄부터 n+1 줄 까지 그림의 정보가 주어진다. (단 그림의 .. 백준 2023. 11. 9. 백준 : 2178번 미로 탐색 BFS(c++) 백준 링크 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 192 MB 180613 81280 51861 43.561% 문제 N×M크기의 배열로 표현되는 미로가 있다. 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동.. 백준 2023. 11. 6. 백준 : 11286번 절댓값 힙 (c++) 백준 링크 https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 (추가 시간 없음) 256 MB 48199 26947 21406 56.409% 문제 절댓값 힙은 다음과 같은 연산을 지원하는 자료구조이다. 배열에 정수 x (x ≠ 0)를 넣는다. 배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 절댓값이 가장 작은 값이 여러개일 때는, 가장 작은.. 백준 2023. 11. 4. 백준 : 2578번 빙고(c++) 백준 링크 https://www.acmicpc.net/problem/2578 2578번: 빙고 첫째 줄부터 다섯째 줄까지 빙고판에 쓰여진 수가 가장 위 가로줄부터 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 여섯째 줄부터 열째 줄까지 사회자가 부르는 수가 차례대로 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 18119 8165 6720 45.615% 문제 빙고 게임은 다음과 같은 방식으로 이루어진다. 먼저 아래와 같이 25개의 칸으로 이루어진 빙고판에 1부터 25까지 자연수를 한 칸에 하나씩 쓴다 다음은 사회자가 부르는 수를 차례로 지워나간다. 예를 들어 5, 10, 7이 불렸다면 이 세 수를 지운 뒤 빙고판의 모습은 다음과 같다.. 백준 2023. 11. 2. 백준 : 2295번 세 수의 합(c++) 백준 링크 https://www.acmicpc.net/problem/2295 2295번: 세 수의 합 우리가 x번째 수, y번째 수, z번째 수를 더해서 k번째 수를 만들었다라고 하자. 위의 예제에서 2+3+5=10의 경우는 x, y, z, k가 차례로 1, 2, 3, 4가 되며, 최적해의 경우는 2, 3, 4, 5가 된다. k번째 수가 최 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 9115 2702 1821 28.813% 문제 N(5 ≤ N ≤ 1,000)개의 자연수들로 이루어진 집합 U가 있다. 이 중에서 적당히 세 수를 골랐을 때, 그 세 수의 합 d도 U안에 포함되는 경우가 있을 수 있다. 이러한 경우들 중에서, 가장 큰 d를 찾으라. .. 백준 2023. 11. 1. 백준 : 1822번 차집합-이분탐색 (c++) 백준 링크 https://www.acmicpc.net/problem/1822 1822번: 차집합 첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1 ≤ n(A), n(B) ≤ 500,000)이 주어진다. 둘째 줄에는 집합 A의 원소가, 셋째 줄에는 집합 B의 원소 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 256 MB 9096 4044 3257 45.719% 문제 몇 개의 자연수로 이루어진 두 집합 A와 B가 있다. 집합 A에는 속하면서 집합 B에는 속하지 않는 모든 원소를 구하는 프로그램을 작성하시오. 입력 첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈.. 백준 2023. 10. 31. 백준 : 18870번 좌표 압축 (c++) 백준 링크 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다. X1, X2, ..., XN에 www.acmicpc.net 코드 풀이 N과 N만큼의 숫자를 담을 vecX 선언 및 정렬을 해줄 다른 벡터 vecNumb 선언 입력으로 주어진 N만큼 반복문 돌리며 vecX, vecNumb에 값 할당 vecNumb정렬 및 중복 원소 제거 N만큼 반복 돌리며 좌표 압축값 출력 쉽게 말해 예제와 같이 2, 4, -10, 4, -9의 숫자가 주어졌다고 가정을 하면 ve.. 백준 2023. 10. 30. 백준 : 10816번 숫자 카드 2(c++) 백준 링크 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0 www.acmicpc.net 코드 풀이 입력으로 주어진 N과 각각의 값들을 저장 저장된 vecNumber값을 정렬 입력으로 주어진 M만큼 반복문 실행 탐색할 값을 cin으로 구한 뒤 upper_bound, lower_bound 알고리즘 함수를 활용하여 탐색 값의 인덱스 끝 + 1, 시작값을 구하여 빼주어 최종적인 정답을 도출 코드 #include #include #include .. 백준 2023. 10. 27. 백준 : 1920번 수 찾기 - 이분탐색(c++) 백준 링크 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 이분 탐색 코드 풀이 N과 N에대한 벡터를 선언 및 입력 값 할당 값이 할당 된 벡터를 이분 탐색하기 위해 정렬 M의 입력 값 할당 M의 개수만큼 반복문 실행 입력으로 주어진 탐색 값을 찾기위한 이분탐색 실행 코드 #include #include #include using namespace std; void Binary_Search(int.. 백준 2023. 10. 26. 백준 : 11328번 Strfry(c++) 백준 링크 https://www.acmicpc.net/problem/11328 11328번: Strfry C 언어 프로그래밍에서 문자열(string)은 native한 자료형이 아니다. 사실, 문자열은 그저, 문자열의 끝을 표시하기 위한 말단의 NULL이 사용된, 문자들로 이루어진 문자열일 뿐이다. 하지만 프로그래 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 256 MB 10644 4482 3482 40.763% 문제 C 언어 프로그래밍에서 문자열(string)은 native 한 자료형이 아니다. 사실, 문자열은 그저, 문자열의 끝을 표시하기 위한 말단의 NULL이 사용된, 문자들로 이루어진 문자열일 뿐이다. 하지만 프로그래밍 언어에서 문자열을 다루는 것은 매.. 백준 2023. 10. 9. 백준 : 20183번 골목 대장 호석 - 효율성 2(c++)[부분성공] 백준 링크 https://www.acmicpc.net/problem/20183 20183번: 골목 대장 호석 - 효율성 2 첫 줄에 교차로 개수 N, 골목 개수 M, 시작 교차로 번호 A, 도착 교차로 번호 B, 가진 돈 C 가 공백으로 구분되어 주어진다. 이어서 M 개의 줄에 걸쳐서 각 골목이 잇는 교차로 2개의 번호와, 골목의 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 5 초 512 MB 2342 598 350 23.522% 문제 소싯적 호석이는 골목 대장의 삶을 살았다. 호석이가 살던 마을은 N 개의 교차로와 M 개의 골목이 있었다. 교차로의 번호는 1번부터 N 번까지로 표현한다. 골목은 서로 다른 두 교차로를 양방향으로 이어주며 임의의 두 교차로를 잇는 골.. 백준 2023. 10. 5. 이전 1 2 3 4 ··· 7 다음
