[Baekjoon] 5430번: AC

프로그래밍/BaekJoon 2021. 7. 20. 00:43

https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 문제 설명 새로운 언어 AC를 만들었다고 합니다. R은 배열에 있는 숫자의 순서를 뒤집는 명령어고 D는 첫 번째 숫자를 버리는 함수라고 합니다. 명령어, 배열크기, 배열이 각각 주어졌을 때 명령어가 실행된 후 배열의 상태를 출력하는 문제입니다. 예를 들어 RDD라고 명령어가 주어졌으면 주어진 배열에 뒤집기, 첫 번째 숫자 삭제, 첫 번째 숫자 삭제를 수행한 후 배열에 남아있는 요소를 출력하면 됩니다. 첫 번째 숫자를 뽑을 수 없으면 error를 출력합니..

Article Thumbnail
[Baekjoon] 10989번: 수 정렬하기 3

프로그래밍/BaekJoon 2021. 6. 9. 02:30

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..

Article Thumbnail
[Baekjoon 파이썬] 1929번: 소수 구하기

프로그래밍/BaekJoon 2021. 6. 3. 17:14

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(..

Article Thumbnail
[Baekjoon C언어] 10250번: ACM 호텔

프로그래밍/BaekJoon 2021. 5. 29. 00:25

https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 문제 설명 이번 문제는 설명이 상당히 길었습니다. 문제를 푸는 것보다 문제를 이해하는 게 더 걸렸네요.. 간단히 문제에 대해 설명하자면 손님이 정문에서 나와서 엘리베이터를 타서 방을 들어가려고 한다고 합니다. 손님은 정문에서 나와서 엘리베이터 걸어가는데 걸리는시간, 엘리베이터 이동하는 거리는 전부 신경 쓰지 않고 엘리베이터를 타고 나올때 오로지 가까운 방에 들어가는 걸 선호합니다. 예..

Article Thumbnail
[Baekjoon 파이썬] 14652번: 나는 행복합니다~

프로그래밍/BaekJoon 2021. 5. 17. 22:51

https://www.acmicpc.net/problem/14652 14652번: 나는 행복합니다~ 첫째 줄에 관중석의 크기를 나타내는 N, M과 잃어버린 관중석 번호를 나타내는 K가 주어진다. (1

Article Thumbnail
[Baekjoon C언어] 9488번 시험성적 / 항상 A를 출력하는 이유

프로그래밍/BaekJoon 2020. 1. 5. 23:44

#include int main(){ int a; scanf("%d", &a); if (90

[Baekjoon 파이썬] 1237번 정ㅋ벅ㅋ

프로그래밍/BaekJoon 2020. 1. 5. 23:13

https://www.acmicpc.net/problem/1237 1237번: 정ㅋ벅ㅋ 우주를 정ㅋ벅ㅋ할 사람에게는 예제 입력과 예제 출력이 필요하지 않다. www.acmicpc.net print(" ") 네 이렇게 하시면 됩니다.. 저기 print안에 들어갈 내용은 생략할게요~ 문제의 정답을 출력하세요 ^^

Article Thumbnail