본문 바로가기

Algorithm

 (2139)
(C++) - 백준(BOJ) 16431번 : 베시와 데이지 https://www.acmicpc.net/problem/16431 16431번: 베시와 데이지 베시는 (3, 5) > (2, 4) > (2, 3) 경로로 이동하여 존에게 오는데 2초가 걸립니다. 반면 데이지는 (1, 1) > (1, 2) > (1, 3) > (2, 3) 경로로 이동하여 존에게 오는데 3초가 걸리므로 베시가 더 빨리 도착합니다. www.acmicpc.net BFS문제였습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 ..
(C++) - 백준(BOJ) 17388번 : 와글와글 숭고한 https://www.acmicpc.net/problem/17388 17388번: 와글와글 숭고한 첫 번째 줄에 숭실대학교의 참여도, 고려대학교의 참여도, 한양대학교의 참여도를 의미하는 세 자연수 S, K, H가 공백으로 구분되어 주어진다. (0 ≤ S, K, H ≤ 100) 세 대학의 참여도는 모두 다르다. www.acmicpc.net 간단한 입출력 문제였습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 #include #include using namespace std; int main() { int ans[4]; int press = 1000000; in..
(C++) - 백준(BOJ) 14935번 : FA https://www.acmicpc.net/problem/14935 14935번: FA 정수 x가 FA수 라면 FA를 출력하고, 아니라면 NFA를 출력한다. www.acmicpc.net 간단한 수식 문제였습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include #include using namespace std; string fa(string x) { string tmp; tmp = ((x[0])-'0' * x.size()) + '0'; return tmp; } int main() { string x; cin >> x; for (int i = 0; i
(C++) - 백준(BOJ) 4299번 : AFC 윔블던 https://www.acmicpc.net/problem/4299 4299번: AFC 윔블던 문제 원섭이는 잉글랜드 4부리그 풋볼 리그 2에서 활약하는 AFC 윔블던을 좋아한다. 이 팀은 2002년 윔블던 FC가 밀턴 킨스로 연고 이전을 감행하자 윔블던의 서포터들이 스스로 나서 창단한 팀이다. 윔블던 FC는 1988년에 당시 최고의 팀인 리버풀을 꺾고 FA컵을 우승하면서 엄청난 활약을 했었다. 하지만 1989년 4월 15일 축구역사상 최대 비극적인 사건 중 하나인 힐스보로 참사가 발생하였고, 1990년 1월 테일러 리포트가 발표되었다. 1991년 www.acmicpc.net 간단한 수식 문제였습니다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23..
(C++) - 백준(BOJ) 15873번 : 공백 없는 A+B https://www.acmicpc.net/problem/15873 15873번: 공백 없는 A+B 자연수 A, B (0 > n; for (int i = 0; i
(C++) - 백준(BOJ) 3004번 : 체스판 조각 https://www.acmicpc.net/problem/3004 3004번: 체스판 조각 문제 상근이는 3003번에서 동혁이가 발견한 체스판을 톱으로 자르려고 한다. 상근이는 체스판을 최대 N번 자를 수 있으며, 변에 평행하게만 자를 수 있다. 또, 자를 때는 체스판의 그 변의 한쪽 끝에서 다른쪽 끝까지 잘라야 한다. 자른 후에는 조각을 이동할 수 없다. 이때, 최대 몇 조각을 낼 수 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 100) 출력 첫째 줄에 상근이가 얻을 수 있는 조각의 최댓값을 출력한다. www.acmicpc.net 간단한 수식 문제였습니다. 1 2 3 4 5 6 7 #include using namespace std; int main() { in..
(C++) - 백준(BOJ) 17362번 : 수학은 체육과목 입니다 2 https://www.acmicpc.net/problem/17362 17362번: 수학은 체육과목 입니다 2 첫 번째 줄에 19번 문제 세 번째 줄에 등장하는 수 '1000'을 자연수 n으로 바꾸었을 때 그에 해당하는 답의 번호를 출력한다. 즉, 1 이상 5 이하의 자연수 중 하나를 출력해야 한다. www.acmicpc.net 간단한 수학문제였습니다. #include using namespace std; int main() { int n; cin >> n; if (n
(C++) - 백준(BOJ) 1297번 : TV크기 https://www.acmicpc.net/problem/1297 1297번: TV 크기 첫째 줄에 TV의 대각선 길이, TV의 높이 비율, TV의 너비 비율이 공백 한 칸을 사이에 두고 주어진다. 대각선 길이는 5보다 크거나 같고, 1,000보다 작거나 같은 자연수, 높이 비율은 1보다 크거나 같고, 99보다 작거나 같은 자연수 너비 비율은 2보다 크거나 같고, 100보다 작거나 같은 자연수이다. 너비 비율은 항상 높이 비율보다 크다. www.acmicpc.net 1 2 3 4 5 6 7 8 #include #include using namespace std; int main() { double a, b, c; cin >> a >> b >> c; cout

티스토리툴바