Algorithm/Math (97) 썸네일형 리스트형 (C++) - 백준(BOJ) 12840 : 창용이의 시계 https://www.acmicpc.net/problem/12840 12840번: 창용이의 시계 창용이는 여름을 맞이하여 ‘정창용’ 이름이 쓰인 한정판 섬머 에디션 시계를 구입했다. 왠지 오늘은 001도 가고 싶지 않고 시계를 가지고 놀고만 싶다. 우린 방에 있는 창용이가 시계를 가지고 www.acmicpc.net 시간에 대한 개념을 이용한 구현 + 수학 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 시간 h, 분 m, 초 s, 쿼리 수 q, 명령어 t, 명령어가 1또는 2인 경우 입력받을 c, 현재 시간초를 저장할 sec를 선언 후 적절히 입력받습니다. 📔 풀이과정 입력받은 시, 분, 초를 모두 초에 대해 환산하고 sec에 값을 저장합니다. 23시 59분 59초인 상황에서 1초가 지나면 다음날이 되는 .. (C++) - 백준(BOJ) 9298 : Schronisko https://www.acmicpc.net/problem/8760 8760번: Schronisko Kiedy Hektor zajmował się realizacją projektu HektorJudge, jego kolega Wiktor uznał, że życie nie powinno składać się wyłącznie z siedzenia przy komputerze i wybrał się na wycieczkę w góry. Kiedy wieczorem dotarł do schroniska ze zdziwieni www.acmicpc.net 공식을 찾아 푼 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 테스트 케이스 수 t, 열 w, 행 k를 선언 후 t에 입력을 받습니다. 이 후 while l.. (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) 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.. (C++) - 백준(BOJ) 8246 : Stół https://www.acmicpc.net/problem/8246 8246번: Stół W jedynym wierszu wejścia znajdują się trzy liczby całkowite A, B i K (1 ≤ A, B, K ≤ 500 000 000) oznaczające, odpowiednio, wymiary blatu stołu oraz wymiar siedziska krzesła. www.acmicpc.net 수학 공식을 찾아 출력하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 책상 가로와 세로 길이 a,b 그리고 정사각형 의자 한 변의 길이 k를 선언 후 입력받습니다. 📔 풀이과정 위 예제에서 정사각형 칸을 직사각형 책상에 최대로 채우는 경우를 살펴보면 (가로 / 의자 한 변) * .. (C++) - 백준(BOJ) 7770 : 아즈텍 피라미드 https://www.acmicpc.net/problem/7770 7770번: 아즈텍 피라미드 첫째 줄에 블록 n개로 만들 수 있는 가장 높은 안정적인 피라미드의 높이를 출력한다. www.acmicpc.net 수학공식을 찾는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 전체 블로의 개수 allBlock, 쌓은 블록의 중간 개수를 저장할 block, 쌓은 높이를 저장할 height를 선언하고 allBlock에 전체 블록의 개수를 입력해줍니다. 📔 풀이과정 피라미드를 꼭대기부터 바닥으로 쌓는다고 생각해봅니다. 최소로 유효하게 쌓인 모양은 아래층이 십자가의 형태를 하게 됩니다. 따라서 계차수열 이므로 공식을 적용하게 되면 1층씩 쌓일때 2 * height ^ 2 + 2 * height + 1이 됩니다. 이를.. (Python) - 백준(BOJ) 7523 : Gauß https://www.acmicpc.net/problem/7523 7523번: Gauß 각 테스트 케이스마다 "Scenario #i:"를 출력한 다음, n부터 m까지 모든 정수의 합을 출력한다. 각 테스트 케이스 사이에는 빈 줄을 하나 출력한다. www.acmicpc.net 수학 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. 테스트 케이스의 개수 n을 선언 후 입력해줍니다. 2. 그 후 n만큼 for loop를 수행하며 a, b를 선언해 입력 받습니다. 📔 풀이과정 a (C++) - 백준(BOJ) 6696 : Too Much Water https://www.acmicpc.net/problem/6696 6696번: Too Much Water Fred Mapper is a real estate agent in Prague. Many foreign delegates participating in NATO Summit ask him to find some house for them, because they want to rent it during their stay in Prague. Some even plan to stay here for a longer time after the Summit www.acmicpc.net 수학 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. PI를 정의합니다. 시간당 물이 50평방미터씩 차지하므로 COV.. 이전 1 2 3 4 5 6 7 ··· 13 다음
