본문 바로가기

BOJ

 (110)
[BOJ][C] 백준 10430번 - 나머지 문제 링크: https://www.acmicpc.net/problem/10430 10430번: 나머지 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net 문제 풀이 사칙연산 모듈러 연산의 정의를 보여주는 문제. 물론 이 문제는 그냥 출력값만 주면 되지만 나중에 많이 써먹게 되는 내용이다. 코드
[BOJ][C] 백준 10869번 - 사칙연산 문제 링크: https://www.acmicpc.net/problem/10869 10869번: 사칙연산 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 사칙연산을 하면 되는 문제. 코드
[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)이므로 시간 초과나지..

티스토리툴바