본문 바로가기

전체 글

 (113)
[BOJ][Python] 백준 1001번 - A-B 문제 링크: https://www.acmicpc.net/problem/1001 1001번: A-B 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 A와 B를 입력받아 A-B를 출력하는 문제 코드
[BOJ][Python] 백준 1000번 - A+B 문제 링크: https://www.acmicpc.net/problem/1000 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 A와 B를 입력받아 A+B를 출력하면 된다. 코드
[BOJ][Python] 백준 2559번 - 수열 문제 링크: https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 문제 풀이 누적 합을 이용하는 문제. 브루트 포스를 이용한다면 N이 최대 10만 이므로 시간 초과가 날 수 있다. 누적 합을 이용한 배열을 만들어주고, 예제 2를 생각하면 첫 번째는 prefix_sum[5]-prefix_sum[0]이고, 다음은 prefix_sum[6]-prefix_sum[1], ... 이렇게 앞에 있는 누적합을 빼주면서 구하면 O(N)이므로 시간 초과나지..
[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++ 코드

티스토리툴바