본문 바로가기

Algorithm/Implementation

 (751)
(C++) - 백준(BOJ) 9286 : Gradabase https://www.acmicpc.net/problem/9286 9286번: Gradabase For each case, output the line “Case x:” where x is the case number, on a single line, followed by a list of integers, each on a new line, between 1 and 6. If the student has graduated from the school, do not print them. www.acmicpc.net 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 테스트 케이스 개수 t와 각 테스트 케이스의 학생 수 num을 선언해줍니다. 이후에 적절히 입력해줍니다. 📔 풀이과정 학생들의 서순대로 입력..
(C++) - 백준(BOJ) 9063 : 대지 https://www.acmicpc.net/problem/9063 9063번: 대지 첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. 이어지는 N 줄에는 각 점의 좌표가 두 개의 정수로 한 줄에 하나씩 주어진다. 각각의 좌표는 -10,000 이상 10,000 이하의 정수이다. www.acmicpc.net 간단한 대소비교 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 점 개수 n, 각 좌표의 최대 최소를 저장할 변수들을 선언 후 입력해줍니다. 📔 풀이과정 for loop를 수행하며 n개의 점을 입력해줍니다. 이 때마다 각 좌표의 최소, 최대를 저장해줍니다. 직사각형의 넓이 = (x좌표의 최대 - 최소) * (y좌표의 최대 - 최소) 가 됩니다. 📔 정답출력 직사각형의 넓이를 출력해줍..
(C++) - 백준(BOJ) 8716 : Pole https://www.acmicpc.net/problem/8716 8716번: Pole W pierwszym wierszu wejścia znajdują się 4 liczby całkowite: x1, y1, x2, y2, oznaczające odpowiednio współrzędną x - ową i y - ową lewego górnego rogu i współrzędną x - ową i y - ową prawego dolnego rogu pierwszego prostokąta. W drug www.acmicpc.net 여러가지를 고려해야하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 좌표들을 선언해 입력을 받습니다. 📔 풀이과정 4곳의 직사각형 구석 부분이 겹칠 수 있습니다. 이를 고려해 ..
(C++) - 백준(BOJ) 1408 : 24 https://www.acmicpc.net/problem/1408 1408번: 24 도현이는 Counter Terror Unit (CTU)에서 일하는 특수요원이다. 도현이는 모든 사건을 정확하게 24시간이 되는 순간 해결하는 것으로 유명하다. 도현이는 1시간 만에 범인을 잡을 수 있어도 잡지 않는 www.acmicpc.net 구현문제였습니다. 📕 풀이방법 📔 입력 및 초기화 형식에 맞게 시작시간과 끝 시간을 입력받기 위한 배열 s, e를 선언해 시간, 분, 초를 입력받습니다. 📔 풀이과정 남은 시간을 string형태로 반환하는 getTimeLeft함수를 수행합니다. 시작시간과 끝 시간을 초로 환산해 저장합니다. 이 후 시간, 분, 초로 환산해 출력 형식에 맞게 지역변수 timeLeft를 선언 해 저장합니..
(C++) - 백준(BOJ) 8932 : 7종 경기 https://www.acmicpc.net/problem/8932 8932번: 7종 경기 민혁이는 한국에서 열리는 7종 경기 대회에 참가한다. 7종 경기는 육상의 필드 경기와 트랙 경기 7 종목으로 이루어져 있다. (100미터 허들, 높이뛰기, 포환던지기, 200미터 달리기, 멀리뛰기, 창던 www.acmicpc.net 문제 그대로 구현하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 테스트 케이스 수 t, 점수 score를 선언 후 t에 입력을 받습니다. 이후 while loop를 수행하며 7경기에 대한 정보를 배열 p를 선언해 입력받습니다. 📔 풀이과정 1. 7종목 중 트랙 경기는 100미터 허들, 200미터 달리기, 800미터 달리기가 있습니다. 2. 필드 경기는 높이뛰기, 포환던지기, 멀리뛰기,..
(C++) - 백준(BOJ) 17614 : 369 https://www.acmicpc.net/problem/17614 17614번: 369 민수는 같은 반 친구들과 369게임을 하고 있다. 369게임은 여러 명이 원형으로 둘러 앉아 시작 위치의 사람이 1을 외치며 시작된다. 이후 시계방향으로 돌아가며 2, 3, 4와 같이 1씩 증가된 수가 자 www.acmicpc.net 구현문제였습니다. 📕 풀이방법 📔 입력 및 초기화 숫자 n, 박수 횟수 ans를 선언 후 n에 입력받습니다. 📔 풀이과정 1 ~ n까지 for loop를 수행하며 getClapNum함수를 진행합니다. 1. 한 자리 수씩 확인하며 3, 6, 9중 하나라면 수를 하나씩 증가시킵니다. 이를 지역변수 cnt에 저장합니다. 2. cnt를 반환합니다. 📔 정답출력 ans를 출력합니다. 📕 Code..
(C++) - 백준(BOJ) 5163 : Isn’t It Funny How a Bear Likes Honey? https://www.acmicpc.net/problem/5163 5163번: Isn’t It Funny How a Bear Likes Honey? For each data set, output “Data Set x:” on a line by itself, where x is its number. On the next line, output “Yes” or “No”, depending on whether the balloons together will be able to lift Pooh. Each data set should be followed by a blank line. www.acmicpc.net 지문 그대로 구현하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. k를 선언 후 입력해줍니다..
(C++, Python) - 백준(BOJ) 24294 : ГРАДИНА https://www.acmicpc.net/problem/24294 24294번: ГРАДИНА На първите четири реда на стандартния вход са записани четири цели числа w1, h1, w2 и h2 - съответно ширина и височина на първия правоъгълник, шир www.acmicpc.net 수학 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 두 직사각형의 각 너비와 높이 w1, h1, w2, h2를 선언하고 입력해줍니다. 📔 풀이과정 필요한 타일은 결국 두 직사각형을 덮는 여백 1칸짜리 정사각형의 테두리를 구하는 것과 같습니다. 📔 정답출력 4 + 2 * max(w1, w2) + 2 * (h1 + h2)를 출..

티스토리툴바