Algorithm/백준 온라인 저지 검색 결과
85 개의 검색 결과가 있습니다.
Algorithm/백준 온라인 저지

백준 2775번 - 부녀회장이 될테야 (Python3 풀이)

문제 평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다. 이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다. 아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있는지 출력하라. 단, 아파트에는 0층부터 있고 각층에는 1호부터 있으며, 0층의 i호에는 i명이 산다. 입력 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 ..

2019. 12. 30. 23:09
Algorithm/백준 온라인 저지

백준 2869번 - 달팽이는 올라가고 싶다 (Python3 문제풀이)

문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다. Python 문제 풀이 처음에는 문제가 쉽다고 생각했는데, 주의할 점이 있다. 맨 꼭대기까지 올라갔을때는 미끄러지지 않는다는 것을 고려해야 한다. 애초에 나무의 값에서 낮에 올라가는 길이를 빼서..

2019. 12. 24. 00:01
Algorithm/백준 온라인 저지

백준 1712번 - 손익분기점 (Python3 문제 풀이)

문제 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다. 예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다. 노트북 가격이 C만원으로 책정되었다고 한다. 일반적으로 생산 대수를 늘려 가다 보면 어느 순간 총 수입(판매비용)이 총 비용(=고정비용+가변비용)보다 많아지게 된다. 최초로 총 수입이 총 비용보다 많아져 이익이 발생하는 지점을 손익분기점(BREAK-EVEN POINT)이라고 한다. A, B, C가 주어졌..

2019. 12. 23. 23:49
Algorithm/백준 온라인 저지

백준 2588번 - 곱셈 (Python 문제 풀이)

곱셈 https://www.acmicpc.net/problem/2588 2588번: 곱셈 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다. www.acmicpc.net 문제 풀이는 글 아래에 있습니다. 문제 (세 자리 수) × (세 자리 수)는 다음과 같은 과정을 통하여 이루어진다. (1)과 (2)위치에 들어갈 세 자리 자연수가 주어질 때 (3), (4), (5), (6)위치에 들어갈 값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 (1)의 위치에 들어갈 세 자리 자연수가, 둘째 줄에 (2)의 위치에 들어갈 세자리 자연수가 주어진다. 출력 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다. 예제 예제입력 472 385..

2019. 12. 2. 17:33
Algorithm/백준 온라인 저지

백준 2562번 - 최댓값 (Python 문제 풀이)

최댓값 https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다. www.acmicpc.net 문제 풀이는 글 아래에 있습니다. 문제 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어지면, 이들 중 최댓값은 85이고..

2019. 12. 1. 17:19
Algorithm/백준 온라인 저지

백준 1330번 - 두 수 비교하기 (Python 문제풀이)

두 수 비교하기 문제 풀이와 코드는 글 아래에 있습니다. 출처 https://www.acmicpc.net/problem/1330 1330번: 두 수 비교하기 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. www.acmicpc.net 문제 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. A와 B는 공백 한 칸으로 구분되어져 있다. 출력 첫째 줄에 다음 세 가지 중 하나를 출력한다. A가 B보다 큰 경우에는 '>'를 출력한다. A가 B보다 작은 경우에는 '

2019. 11. 30. 16:00
Algorithm/백준 온라인 저지

백준 7785번 - 회사에 있는 사람 (Python3)

아래 문제는 백준에서 가져온 문제입니다. 해당 사이트에서 문제를 접할 수 있습니다. https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 문제 상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다. 각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다. 상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가 기록되어져 있다. 로그가 주어졌을 때, 현재 회사에 있는 모든 사람을 구하는 프로그램을 작성 www.acmicpc.net 문제 상근이는 세계적인 소프트웨어 회사 기글..

2019. 8. 4. 10:37
Algorithm/백준 온라인 저지

백준 1475번 - 방 번호 (Python3)

아래 문제는 백준에서 가져온 문제입니다. 해당 사이트에서 문제를 접할 수 있습니다.다.https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 문제 다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다. 다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자가 하나씩 들어있다. 다솜이의 방 번호가 주어졌을 때, 필요한 세트의 개수의 최솟값을 출력하시오. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.) 예제 # 입력 9999 #..

2019. 8. 4. 10:31
Algorithm/백준 온라인 저지

백준 15905번 UCPC는 무엇의 약자일까? 코틀린으로 풀기

해당 문제는 직접 풀어보고 채점까지 마친 뒤, 작성한 글입니다. 문제풀이는 아래쪽에 있으니, 풀이를 보고싶은 분은 아래쪽을 확인하시면 됩니다. 문제 출처 https://www.acmicpc.net/problem/15904 15904번: UCPC는 무엇의 약자일까? 첫 번째 줄에 알파벳 대소문자, 공백으로 구성된 문자열이 주어진다. 문자열의 길이는 최대 1,000자이다. 문자열의 맨 앞과 맨 끝에 공백이 있는 경우는 없고, 공백이 연속해서 2번 이상 주어지는 경우도 없다. www.acmicpc.net 문제 UCPC는 '전국 대학생 프로그래밍 대회 동아리 연합 여름 대회'의 줄임말로 알려져있다. 하지만 이 줄임말이 정확히 어떻게 구성되었는지는 아무도 모른다. UCPC 2018을 준비하던 ntopia는 여러 ..

2019. 2. 9. 18:41
Algorithm/백준 온라인 저지

백준 2438번 별찍기, 코틀린으로 풀기

해당 문제는 직접 풀어보고 채점도 마친 뒤에 작성한 글입니다. 궁금한점이 있거나, 틀린부분(?) 또는 효율적인 부분이 있다면 댓글로 알려주세요. 문제 풀이는 아래에 위치해 있습니다. 문제를 알고 있다면, 생략하고 아래쪽을 보면 풀이를 확인 할 수 있습니다. 문제 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 예제 예제입력 5 예제출력 * ** *** **** ***** 문제풀이 BufferedReader로 푸는 방법과 Scanner로 푸는 방법이 있습니다. 둘다 장단점이 있습니다. 보통 알고리즘을 풀때는 BufferedReader로 하는 것이 좋습니다. 왜냐..

2019. 2. 7. 18:00
Algorithm/백준 온라인 저지

백준 11022번 A+b - 8, 코틀린으로 풀기

문제 풀이에 대한 내용과 코드는 아래에 있습니다. 문제를 아시는 분은 아래로 내려가서 확인 할 수 있습니다. 문제 출처 - 백준 https://www.acmicpc.net/problem/11022 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 각 테스트 케이스마다 "Case #x: A + B = C" 형식으로 출력한다. x는 테스트 케이스 번호이고 1부터 시작하며, C는 A+B이다. 예제 예제입력 5 1 1 2 3 3 4 9 8 5 2 예제출력 Case #1: 1 + 1 = 2 Case #2: 2 + 3 =..

2019. 2. 6. 19:57
Algorithm/백준 온라인 저지

백준 10172번 개, 코틀린으로 풀어보기

해당 문제는 직접 풀어보고 작성한 글 입니다. 궁금한점이 있거나 더 효율적인 방법으로 푸는 방법이 있다면 댓글로 알려주세요~ 코드와 풀이는 아래에 있습니다. 문제를 아시는분은 문제설명을 생략하고 아래쪽에서 확인하세요~ 문제 아래 예제와 같이 개를 출력하시오. 입력 없음 예제 입력 예제 출력 |\_/| |q p| /} ( 0 )"""\ |"^"` | ||_/=\\__| 알고리즘 이런거 생각할 필요없이 그냥 출력만 하면 되는 문제입니다. 매우 간단한 문제라서 쉽게 풀수 있지만, 이스케이프 문자들이 섞여 있기 때문에, 잘 고려해서 문제를 풀어야 합니다. 문제 풀이는 아래에 있습니다. 한번 풀어보시고 보시길 추천합니다. 문제 풀이 fun main(args: Array) = println( """|\_/| |q ..

2019. 2. 5. 11:32
Algorithm/백준 온라인 저지

백준 1000번 코틀린(Kotlin)으로 풀어보기

이 글은 직접 풀어보고 채점까지 마친 뒤, 작성한 글입니다. 궁금한 점 있으면 댓글 남겨주세요! A+B 1000번은 매우 쉬운 문제입니다. 이번에 Kotlin(코틀린)을 공부하게 되서 천천히 쉬운문제부터 풀어보려합니다. 점차 익숙해지겠죠? 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A+B를 출력한다. 예제 입력 1 2 예제 출력 3 문제 풀이 첫번째 코드 Scanner를 이용하여 풀어보기 import java.util.Scanner fun main(args: Array) = with(Scanner(System.`in`)) { println(nextInt() + nextInt()) }​..

2019. 1. 28. 23:40
Algorithm/백준 온라인 저지

백준/2309번 :: 일곱 난쟁이 (Python, 파이썬, 알고리즘)

2309번 문제 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다. 아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 프로그램을 작성하시오. 입력 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러가지인 경우에는 아무거나 출력한다. 출력 일곱 난쟁이의 키를 오름차순으로 출력한다. 일곱 난쟁..

2018. 8. 29. 14:09
Algorithm/백준 온라인 저지

백준/2193번 :: 이친수 (Python, 파이썬, 알고리즘)

문제 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 0010101이나 101101은 각각 1, 2번 규칙에 위배되므로 이친수가 아니다. N(1 ≤ N ≤ 90)이 주어졌을 때, N자리 이친수의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. 출력 첫째 줄에 N자리 이친수의 개수를 출력한다. 예제 예제입력 3 예제출력 2 파이썬 코드 # -..

2018. 8. 29. 14:03
Algorithm/백준 온라인 저지

백준/2178번 :: 미로 탐색 (Python, 파이썬, 알고리즘)

문제 N×M크기의 배열로 표현되는 미로가 있다. 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오. 위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있다. 칸을 셀 때에는 시작 위치와 도착 위치도 포함한다. 입력 첫째 줄에 두 정수 N, M(2≤N, M≤100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. 출력 첫째 줄에 지나야 하는 최소의 칸 수를 출력한다. 항상 도착위..

2018. 8. 29. 13:56
Algorithm/백준 온라인 저지

백준/2108번 :: 통계학 (Python, 파이썬, 알고리즘)

문제 수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자. 산술평균 : N개의 수들의 합을 N으로 나눈 값 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값 : N개의 수들 중 가장 많이 나타나는 값 범위 : N개의 수들 중 최대값과 최소값의 차이 N개의 수가 주어졌을 때, 네 가지 기본 통계값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절대값은 4,000을 넘지 않는다. 출력 첫째 줄에는 산술평균을 출력한다. 소수점 이하 첫째 자리에서 반올림한..

2018. 8. 29. 13:47
Algorithm/백준 온라인 저지

백준/1929번 :: 소수 구하기 (Python, 파이썬, 알고리즘)

문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1≤M≤N≤1,000,000) 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 예제 예제입력 3 16 예제출력 3 5 7 11 13 파이썬 코드 import math def isPrime(num): if num == 1: return False n = int(math.sqrt(num)) for k in range(2, n+1): if num % k == 0: return False return True # main m, n = map(int, input().split()) for k in range(m, n+1): if isPrime(k) : print(k)​ ..

2018. 8. 29. 13:39
Algorithm/백준 온라인 저지

백준/15964번 :: 이상한 기호 (Python, 파이썬, 알고리즘)

문제 부산일과학고등학교의 효진이는 수학의 귀재이다. 어떤 문제라도 보면 1분 내에 풀어버린다는 학교의 전설이 내려올 정도였는데, 이런 킹ㅡ갓 효진에게도 고민이 생겼다. 대부분의 문제에서 반복되는 연산이 있었기 때문이다! 이 연산은 너무 길어서 종이에 풀던 효진이는 너무 고통스러워서, 자신이 새로 연산자를 만들기로 했다. 연산자의 기호는 ＠으로, A＠B = (A+B)×(A-B)으로 정의내리기로 했다. 하지만, 효진이는 막상 큰 숫자가 들어오자 계산하기 너무 귀찮아졌다. 효진이를 도와 정수 A, B가 주어지면 A＠B를 계산하는 프로그램을 만들어주자! 입력 첫째 줄에 A, B가 주어진다. (1 ≤ A, B ≤ 100,000) 출력 첫째 줄에 A＠B의 결과를 출력한다. 예제 예제입력1 4 3 예제출력1 7 예제..

2018. 8. 29. 13:34
Algorithm/백준 온라인 저지

백준/15963번 :: CASIO (Python, 파이썬, 알고리즘)

문제 카시오 계산기는 만능 계산기이다. 시험을 한 번이라도 쳐본 일곽인이라면, 이 카시오의 소중함에 대해서 뼈저리게 느껴보았을 것이다. 하지만, 이런 카시오에도 함정이 있다. 바로, 카시오 계산기는 배터리를 통해 돌아간다는 것이다. 송찬이는 시험을 치다가 갑자기 계산기의 배터리가 나가버렸다. 그래서 선생님께 배터리를 달라고 요구했는데, 요구하고 보니 카시오 계산기의 배터리가 어떤 종류인지 말을 안 해버렸다! 과연 선생님은 송찬이가 필요한 배터리 종류를 들고 왔을까? 입력 송찬이가 필요한 배터리 N과 선생님이 가져온 배터리 M이 입력된다. N과 M은 둘다 최대 10자리 정수까지 들어올 수 있다. 출력 송찬이가 원한 배터리면 1을, 그 외엔 0을 출력한다. 예제 예제입력1 1 1 예제출력1 1 예제입력2 1..

2018. 8. 29. 13:31