본문 바로가기

백준

[백준 5620번] 가장 가까운 두 점의 거리 2021. 11. 6. 01:21 문제 링크 https://www.acmicpc.net/problem/5620 5620번: 가장 가까운 두 점의 거리 평면상에 n개의 점 (P1, .... , Pn) 이 놓여져있다고 했을 때, 거리가 최소인 두 개의 점을 구하고 그 거리를 알고 싶다. www.acmicpc.net C++ 풀이 #include #include #include #include using namespace std; struct Point { int x; int y; }; vector points; long long closest_dist; // 두 점 사이 간의 거리 제곱값 long long dist(Point a, Point b) { return (((long long)b.x - a.x) * ((long long)b.x - a..
[백준 2606번] 바이러스 2021. 10. 15. 17:19 문제 링크 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net C++ 풀이 #include #include using namespace std; vector relation; vector virus_check; void DFS(int comNum) { if (virus_check[comNum] == true) return; virus_check[comNum] = true; for (int i = 0; i < relation[comNum].size(); ..
[백준 5052번] 전화번호 목록 2021. 9. 19. 01:50 문제 링크 https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net C++ 풀이 #include #include #include using namespace std; int char_to_int(char c) { return c - '0'; } struct Trie { Trie* children[10]; bool is_end = false; void insert(const char* num) { if (*num == '\0') {..
[백준 21608번] 상어 초등학교 2021. 4. 30. 01:42 삼성 SW 역량테스트 문제 링크 www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net C++ 풀이 #include #include using namespace std; //각 자리에 저장할 정보 struct seat { int nearSpaceN; // 인접한 공백의 수 int studentN; // 자리에 앉은 학생 번호 vector nearStudents; // 인접한 학생들의 번호 }; vector board; // N * N 자리 vector s..
[백준 10769번] 행복한지 슬픈지 2021. 4. 25. 00:00 문제 링크 www.acmicpc.net/problem/10769 10769번: 행복한지 슬픈지 승엽이는 자신의 감정을 표현하기 위해서 종종 문자 메시지에 이모티콘을 넣어 보내곤 한다. 승엽이가 보내는 이모티콘은 세 개의 문자가 붙어있는 구조로 이루어져 있으며, 행복한 얼굴을 나 www.acmicpc.net C++ 풀이 #include #include using namespace std; int main() { string sentence; getline(cin, sentence); string happy = ":-)", sad = ":-(", temp; int happyN = 0, sadN = 0; for (int i = 0; i < sentence.length() - 2; i++) { temp = se..
[백준 13458번] 시험 감독 2021. 4. 23. 20:22 삼성 SW 역량 테스트 / 삼성 코딩테스트 문제 링크 www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net C++ 풀이 #include #include #include using namespace std; int main() { int N, B, C; cin >> N; vector tester(N); for (int i = 0; i > tester[i]; cin >> B >> C;..
[백준 14499번] 주사위 굴리기 2021. 4. 22. 23:36 삼성 SW 역량 테스트 / 삼성 코딩테스트 문제 링크 www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net C++ 풀이 #include #include using namespace std; int main() { vector dice_sides = { 0, 0, 0, 0, 0, 0}; //주사위 각 면의 숫자 int N, M, x, y, K, input; cin >> N >> M >> x >> y ..
[백준 14891번] 톱니바퀴 2021. 4. 20. 21:42 삼성 SW 역량테스트 / 삼성 코딩테스트 문제 링크 www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net C++ 풀이 #include #include #include using namespace std; deque wheels[4]; //spread_dir : 0-왼쪽, 1-양방향, 2-오른쪽 void Rotate(int num, int rotate_dir, int spread_dir) { //진행 방향대로 회전 확산 if (spread_dir == 0 || ..
[백준 14501번] 퇴사 2021. 4. 20. 00:33 삼성 SW 역량테스트 / 삼성 코딩테스트 문제 링크 www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net C++ 풀이 #include #include using namespace std; int max_sum; //DFS로 풀이 void find_max(vector & TP, int currentN, int sum) { if (sum > max_sum) max_sum = sum; for (int i = currentN; i N; vector TP(N); for (int i = 0; i > TP[i]...
[백준 15685번] 드래곤 커브 2021. 4. 18. 15:20 삼성 SW 역량 테스트 기출 문제 / 삼성 코딩테스트 문제 링크 www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net C++ 풀이 #include #include using namespace std; int board[101][101] = { 0, }; void curve(vector points, int cur_gen, int target_gen) { if (cur_gen >= target_gen) return; int last_x =..

티스토리툴바