본문 바로가기

Algorithm

 (2139)
(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, 가벼운 동..
(C++) - 백준(BOJ) 8678 : Zbiór https://www.acmicpc.net/problem/8678 8678번: Zbiór Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą z (1 ≤ z ≤ 106), oznaczającą liczbę zestawów danych. W n kolejnych wierszach znajdują się opisy kolejnych zestawów. Każdy wiersz zawiera dwie liczby całkowite a, b (1 www.acmicpc.net 배수의 성질을 이용하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 테스트 케이스의 수 z, 두 정수 a와b를 선언한 후 z에 입력을 받고 while loop를 수행합니다..
(C++) - 백준(BOJ) 8661 : Stopki https://www.acmicpc.net/problem/8661 8661번: Stopki Pierwszy i jedyny wiersz standardowego wejścia zawiera trzy liczby całkowite x, k, a (1 ≤ k, a ≤ x ≤ 109), oznaczające odpowiednio odległość chłopców od siebie, długość stopy Kozika oraz Adriana. www.acmicpc.net 공식을 찾아 출력하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 두 친구 사이의 거리 x, Kozik의 보폭 k, Adrianem의 보폭 a를 선언 후 입력받습니다. 📔 풀이과정 번갈아 한 번씩 걸을 때마다 k+a만큼씩 이동합니다. 따라서..
(C++) - 백준(BOJ) 6812 : Good times https://www.acmicpc.net/problem/6812 6812번: Good times A mobile cell service provider in Ottawa broadcasts an automated time standard to its mobile users that reflects the local time at the user’s actual location in Canada. This ensures that text messages have a valid local time attached to them. For example www.acmicpc.net 구현문제였습니다. 📕 풀이방법 📔 입력 및 초기화 시간 t를 선언 후 입력해줍니다. 📔 풀이과정 시간대가 t이전 또는 이후이기 때..
(C++) - 백준(BOJ) 8658 : Liczba https://www.acmicpc.net/problem/8658 8658번: Liczba Mamy daną liczbę całkowitą n, dla której chcemy znaleźć dwie wartości: najmniejszą oraz największą liczbę całkowitą, z przedziału od 1 do n, które nie są dzielnikami liczby n. www.acmicpc.net 수학 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 3이상 정수 n, 정답을 출력할 변수 minN, maxN을 선언한 후 n을 입력해줍니다. 📔 풀이과정 10억까지 O(n)으로 탐색한다면 10초로 시간초과가 뜨게 됩니다. 따라서 하나라도 나누어 떨어지지 않는 수를 찾았다면bre..

티스토리툴바