본문 바로가기

전체 글

 (108)
[BOJ][Python] 백준 23796번 - 2,147,483,648 게임 문제 링크: https://www.acmicpc.net/problem/23796 23796번: 2,147,483,648 게임 호준이는 2048 게임을 발전시킨 2,147,483,648 게임을 하고 있다. 2,147,483,648 게임은 \(8 \times 8\) 크기의 게임판에서 키보드의 방향키를 통해 \(2^k\) (\(1 \le k \le 30\))꼴에 해당하는 정수가 쓰여 있는 www.acmicpc.net 문제 풀이 2048 게임 구현 문제 상세 풀이는 나중에 코드
[BOJ][C] 백준 10998번 - A×B 문제 링크: https://www.acmicpc.net/problem/10998 10998번: A×B 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 A와 B를 입력받아 A×B를 출력하는 문제 코드
[BOJ][Python] 백준 10718번 - We love Kriii 문제 링크: https://www.acmicpc.net/problem/10718 10718번: We love kriii ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올해에도 파주 World Finals 준비 캠프에 참여했다. 대회를 뜰 줄 모르는 지박 www.acmicpc.net 문제 풀이 강한친구 대한육군을 2번 출력하면 되는 문제. 코드
[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..

티스토리툴바