본문 바로가기

BOJ

 (110)
[BOJ][Python] 백준 17265번 - 나의 인생에는 수학과 함께 문제 링크: https://www.acmicpc.net/problem/17265 17265번: 나의 인생에는 수학과 함께 세현이의 인생의 목표는 1분 1초 모든 순간 수학과 함께 살아가는 것이다. 그렇기 때문에 매일 수학을 생각하면서 살아가고 있다. 세현이는 밥을 먹을 때도 쌀알의 수를 계산하여 칼로리를 바로 www.acmicpc.net 문제 풀이 재귀를 이용해 풀었다. N 범위가 최대 5라 완탐을 해도 오래 걸리지 않으니 그렇게 했다. 오른쪽 혹은 아래쪽으로만 가므로 방향을 2개 잡아주고, 범위에 넘어간다면 실행시키지 않는다. 연산자가 주어졌을 경우 연산자를 저장하고 바로 다음으로 넘기고 숫자가 주어졌을 경우 전에 연산했던 값과 바로 이전에 나왔던 연산자로 현재 값과 계산해주고 다시 저장한다. 이때 숫..
[BOJ][Python] 백준 8711번 - Odchudzanie 문제 링크: https://www.acmicpc.net/problem/8711 8711번: Odchudzanie Kozik postanowił się odchudzić. Jest po n dniach diety i intensywnego treningu, jednak waga nie spadała mu równomiernie, a czasem nawet (ku zdziwieniu Kozika) zwiększała się. Kozik codziennie zapisywał swoją wagę i teraz chce się pochwalić ko www.acmicpc.net 문제 풀이 최대에서 최소 빼기. 하지만 최댓값을 잘 잡아주어야 한다. 참고로 파이썬은 메모리 초과 때문에 list로 변환하지 말고 map..
[BOJ][Python] 백준 25083번 - 새싹 문제 링크: https://www.acmicpc.net/problem/25083 25083번: 새싹 아래 예제와 같이 새싹을 출력하시오. www.acmicpc.net 문제 풀이 text가 언어 제한이라 파이썬으로 했는데 '나 ""는 """을 이용해 간단히 출력할 수 있다. 코드
[BOJ][Python] 백준 9501번 - 꿍의 우주여행 문제 링크: https://www.acmicpc.net/problem/9501 9501번: 꿍의 우주여행 꿍은 우주여행을 하고 싶어져서 우주여행을 계획하기 시작했다. 몇 가지를 고려해본 결과 우주여행에는 우주선의 연료와 목적지까지의 도착시간이 가장 큰 영향을 미치는것으로 파악됐다. 꿍 www.acmicpc.net 문제 풀이 목적지까지의 거리를 우주선의 최고속도를 나누면 몇 시간을 가야하는지 알 수 있다. 이 시간과 우주선의 연료소비율을 곱하면 목적지까지 가는데 걸리는 연료를 구할 수 있는데, 연료량과 비교하여 카운트 해주면 된다. 코드
[BOJ][Python][C++] 백준 24417번 - 알고리즘 수업 - 피보나치 수 2 문제 링크: https://www.acmicpc.net/problem/24417 24417번: 알고리즘 수업 - 피보나치 수 2 코드1 코드2 실행 횟수를 1,000,000,007로 나눈 나머지를 한 줄에 출력한다. www.acmicpc.net 문제 풀이 dp를 이용해서 피보나치 수를 구하면 된다. 너무 웰노운인 문제다. 코드 파이썬 코드 C++ 코드
[BOJ][Python] 백준 1312번 - 소수 문제 링크: https://www.acmicpc.net/problem/1312 1312번: 소수 피제수(분자) A와 제수(분모) B가 있다. 두 수를 나누었을 때, 소숫점 아래 N번째 자리수를 구하려고 한다. 예를 들어, A=3, B=4, N=1이라면, A÷B=0.75 이므로 출력 값은 7이 된다. www.acmicpc.net 문제 풀이 간단하게 0을 추가하고 b로 나누어서 나머지를 구한 후 두 가지로 나뉘어서 생각할 수 있다. 1. 나머지가 0인 경우 나머지가 0이라면 n번째 자리까지 안구했더라도 전부 0이 되기 때문에 반복문을 나가고 0으로 출력한다. 2. 나머지가 0이 아닌 경우 만약 n번째 자리까지 왔다면 몫을 출력, 아니면 나머지에서 또다시 0을 붙여서 반복문을 돌려준다. 코드
[BOJ][Python][C++] 백준 16208번 - 귀찮음 문제 링크: https://www.acmicpc.net/problem/16208 16208번: 귀찮음 현우는 무슨 이유에선지 길이 a1, ..., an의, 총 n개의 쇠막대가 필요해졌다. 하지만 그가 가진 것은 길이 a1+...+an의 하나의 쇠막대뿐이었다. 현우는 이 막대를 직접 잘라서 원래 필요하던 n개의 쇠 www.acmicpc.net 문제 풀이 쉽고 쉬운 그리디 문제. xy의 값이 작을수록 값이 작아지기 때문에 막대기의 총합을 구하고 정렬을 한 후 첫번째 막대부터 차례로 총합에서 빼고 곱해주면 된다. 즉 x가 막대 1개, y가 x를 제외한 합이라고 생각하면 된다. 코드 파이썬 코드 C++ 코드
[BOJ][Text] 백준 24905번 - 24905번 문제 문제 링크: https://www.acmicpc.net/problem/24905 24905번: 24905번 문제 이 문제는 대회가 끝나면 문제 번호로 24905번을 부여받을 예정이다. 제출할 소스가 부여받을 제출 번호를 그대로 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 느낌으로 푸는 문제. 사람들이 적게 이용하는 시간대를 이용하면 정답 확률이 올라갈 거 같다. 대회 당시에 풀었던 문제인데 나는 41342578번이었다. 사람이 몰리다보니 조금 난이도가 있었음 코드

티스토리툴바