본문으로 바로가기
프로그래밍/BaekJoon
해당되는 글 9건
프로그래밍/BaekJoon
[Baekjoon] 17626번: Four Squares
https://www.acmicpc.net/problem/17626 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net 문제 설명 라그랑주에 의하면 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명 되었습니다. 예를 들어서 3은 $3 = 1^2 + 1^2 + 1^2$ 으로 나타낼 수 있습니다. 3을 입력하면 항이 $1^2$ 3개이므로 (제곱수가 3개이므로) 출력값은 3입니다. 7은 $7 = 2^2 + 1^2 + 1^2$ 으로 나타내집니다. 7을 입력하면 항..
프로그래밍/BaekJoon
[Baekjoon] 1463번: 1로 만들기
https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 설명 예전에 풀었던 백준 문제 "1로 만들기" 입니다. SolvedAC 기준 실버 3에 위치해 있는 문제로 나름 유명한(?) DP 문제입니다. DP 문제에 잼병인 본인에게는 처음에 DP를 사용해서 풀어야 한다는 걸 듣고 나서도 혼자 해결하진 못했고 아래 유투브 영상을 보고 이해할 수 있었습니다. 일단은 해법을 글로 자세히 설명할 것이긴 한데 유투브 영상을 먼저 올려 놓으면 제 글은 안보고 영상만 보고 나갈꺼 같아서 일단은 영상은 글 맨 말미에 두겠습니다 ㅎㅎㅎ 문제에 대해 간단히 설명을 하자면 임의의 정수..
프로그래밍/BaekJoon
[Baekjoon] 5430번: AC
https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 문제 설명 새로운 언어 AC를 만들었다고 합니다. R은 배열에 있는 숫자의 순서를 뒤집는 명령어고 D는 첫 번째 숫자를 버리는 함수라고 합니다. 명령어, 배열크기, 배열이 각각 주어졌을 때 명령어가 실행된 후 배열의 상태를 출력하는 문제입니다. 예를 들어 RDD라고 명령어가 주어졌으면 주어진 배열에 뒤집기, 첫 번째 숫자 삭제, 첫 번째 숫자 삭제를 수행한 후 배열에 남아있는 요소를 출력하면 됩니다. 첫 번째 숫자를 뽑을 수 없으면 error를 출력합니..
프로그래밍/BaekJoon
[Baekjoon] 10989번: 수 정렬하기 3
https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 설명 들어온 수를 다음과 같이 정렬해서 출력하는 문제입니다. 처음엔 파이썬으로 풀었고 리스트에 입력받고 리스트.sort() 로 정렬한뒤에 for문으로 출력하면 될 간단한 문제인줄 알았으나... 자세히 보면 메모리 제한이 8 MB 입니다. 수 정렬하기 2가 메모리 제한이 256MB로 기억하는데 메모리 제한이 32배나 차이가 납니다. 일단 확실한건 입력 데이터 N의 갯수 범위가 (1 ≤ N ≤ 10,000,000..
프로그래밍/BaekJoon
[Baekjoon 파이썬] 1929번: 소수 구하기
https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 문제 설명 숫자 2개를 입력받고 그 숫자의 범위내에 해당하는 소수를 모두 출력하는 문제입니다 ex) 3 10 으로 입력 => 3이상 10이하 내에 있는 소수 모두 출력 => 3,5,7 solved.ac에서 티어 실버2 에 분류되어 있는 문제이며 시간 제한은 2초 인것으로 보아 에라토스테네스의 체 알고리즘을 적용시켜야 하는것으로 유추해볼 수 있습니다. Python에서 간단한 소수판별 방법 def check_prime(n): if(..
프로그래밍/BaekJoon
[Baekjoon C언어] 10250번: ACM 호텔
https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 문제 설명 이번 문제는 설명이 상당히 길었습니다. 문제를 푸는 것보다 문제를 이해하는 게 더 걸렸네요.. 간단히 문제에 대해 설명하자면 손님이 정문에서 나와서 엘리베이터를 타서 방을 들어가려고 한다고 합니다. 손님은 정문에서 나와서 엘리베이터 걸어가는데 걸리는시간, 엘리베이터 이동하는 거리는 전부 신경 쓰지 않고 엘리베이터를 타고 나올때 오로지 가까운 방에 들어가는 걸 선호합니다. 예..
프로그래밍/BaekJoon
[Baekjoon 파이썬] 14652번: 나는 행복합니다~
https://www.acmicpc.net/problem/14652 14652번: 나는 행복합니다~ 첫째 줄에 관중석의 크기를 나타내는 N, M과 잃어버린 관중석 번호를 나타내는 K가 주어진다. (1
프로그래밍/BaekJoon
[Baekjoon C언어] 9488번 시험성적 / 항상 A를 출력하는 이유
#include int main(){ int a; scanf("%d", &a); if (90
