본문 바로가기

Algorithm/Implementation

 (750)
(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)를 출..
(C++) - 백준(BOJ) 4850 : Baskets of Gold Coins https://www.acmicpc.net/problem/4850 4850번: Baskets of Gold Coins The input file will consist of one or more lines; each line will contain data for one instance of the problem. More specifically, each line will contain four positive integers, separated by one blank space. The first three integers are, respectively, the n www.acmicpc.net 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 바구니의 개수 N, 동전 한 개의 무개 w, 가벼운 동..

티스토리툴바