본문 바로가기

BOJ/[BOJ] Python
116

백준 1002번 풀이 문제 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 두 원의 교점 개수를 구하는 문제. 참고로 문제에 나오는 터렛 이미지는 스1에 있는 미사일 터렛이다. (테란 건물임) 어떻게 알긴… 스타는 민속놀이 아님? 풀이 사실 이 문제는 두 원의 교점이 2, 1, 0, 무한대일 때에 대한 케이스를 로직으로 처리하면 되는 매우 개 심플한 문제다. 근데 케이스 여섯개임. 2, 1, 0, 무한대면 네 개 아니냐고? 1이랑 0이 케이스 두개씩 끼고 간다. 논리게이트의 X시리즈(XOR, XNOR)가 식 두개인거랑.. 2022. 8. 19.
백준 10870번 풀이 문제 https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 피보나치 수열인데 이제 재귀함수맛 피보나치 수열이다. 살려주세요. 피보나치 수열 앞에놈 앞에놈 더하면 뒤에놈이 나오는 수열. 이렇게 말하면 뭔 소린지 모르겠다고? 그럼 예시를 보자. 0,1,1,2,3,5,8,13,21,37,… 1항이 0, 2항이 1일 때 3항은 0+1=1이다. 그리고 4항은? 2항이 1, 3항이 1이니까 1+1=2. 즉, 첫번째와 두번.. 2022. 8. 19.
백준 10872번 풀이 문제 https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 팩토리얼인데 이제 재귀함수를 곁들인… 그거 맞다. 참고로 수학파트에 하나 남았는데 그거는 푸는 데 시간이 좀 오래 걸릴 것 같아서 일단 보류. 점심시간에 10~20분 남짓한 시간에 풀만한 문제가 아니었다 그건… 문제 읽다가 뇌에서 블루스크린 뜸… 풀이 재귀함수? 그… 이게 대충… 내가 라이츄 꺼내면 재귀함수임. 뭔소리여 그건 재귀함수는 정의단계에서 자신을 재참조하는 함수인데, 이따 풀이를 보면 알겠지만 함수 안에서 개 뜬금없이 함수가 또 호출되는 시추에이션이 벌어진다. 아 그래서 라이츄라고… 그.. 2022. 8. 19.
백준 3053번 풀이 문제 https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 원의 반지름이 주어졌을 때, 유클리드 기하학과 택시 기하학에서 정의하는 원의 넓이를 구하시오. 택시 기하학? 아마 네이버 블로그나 미디움에서 바이오파이썬 연재글을 본 분들은 클러스터링 이론편에서 봤을 것이다. 근데 그거는 머리터지니까 걍 다시 설명해드림… 택시 기하학, 그러니까 맨하탄 거리에서도 데카르트 좌표계를 쓰는 건 맞는데, 유클리드 기하학과 달리 택시 기하학에서는 모눈 선을 따라서 움직인다. 정확히는 선만 .. 2022. 8. 19.
백준 3009번 풀이 문제 https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 직사각형의 세 꼭지점 좌표가 주어졌을 때, 나머지 꼭지점을 구하시오. 풀이 이거 참고로 생각보다 쉽다. 본인은 이거 회사에서 점심시간에 할 거 없어서 풀었다. 점심시간에 할 거 없다고 백준 푸는것도 레전드네 import sys for i in range(3): x,y = map(int,sys.stdin.readline().split()) 입력이 세 줄이니까 이렇게 받으면 된다. 이제 인풋 안쓰시나봐요 제한시간이 1초라서요 def coordinate(a): if a[0] =.. 2022. 8. 19.
백준 2480번 풀이 문제 https://www.acmicpc.net/problem/2480 2480번: 주사위 세개 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개 www.acmicpc.net 1부터 6까지 있는 6면 주사위를 던져서 그 눈에 따라 상금을 받게 되는데 1) 세개가 다 같은 눈이면 10000원+n000원(n = 주사위 눈 값) 2) 두개가 같은 눈이면 1000+n00원(n = 주사위 눈 값) 3) 하나가 같은 눈이면 n00원(n = 제일 큰 값) 을 받는다. Reference https://www.acmicpc.net/board/view/86935 글 .. 2022. 8. 19.
백준 2525번 풀이 문제 https://www.acmicpc.net/problem/2525 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net 현재 시각에 분을 더했을 때 몇 시 몇 분인지 출력하는 문제. 알람시계 문제(2884번)와 비슷하지만 이 문제는 분이 고정값이 아니다. 풀이 내가 여기다 풀이를 올렸는지는 모르겠으나… 2884번 문제(알람시계)랑 비슷하다. 풀이를 보다 보면 알겠지만, 얘는 분이 고정값이 아니라 단식 if만 갖고는 처리 못 한다. import sys h,m = map(int, sys.stdin.r.. 2022. 8. 19.
백준 18108번 풀이 문제 https://www.acmicpc.net/problem/18108 18108번: 1998년생인 내가 태국에서는 2541년생?! ICPC Bangkok Regional에 참가하기 위해 수완나품 국제공항에 막 도착한 팀 레드시프트 일행은 눈을 믿을 수 없었다. 공항의 대형 스크린에 올해가 2562년이라고 적혀 있던 것이었다. 불교 국가인 태국 www.acmicpc.net 불기를 서기로 바꿔서 출력한다. 풀이 import sys a = int(sys.stdin.readline()) print(a-543) 그냥 예시에서 입력-결과 해서 도출했음… ㅋㅋㅋㅋ input으로 하면 두 줄 가능합니다. 불기? 불멸기원으로, 보통 서기(달력에 있는 연도)에 600 혹은 599를 더하면 된다. 우리가 일반적으로 달력.. 2022. 8. 19.
백준 1085번 풀이 문제 https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 자신의 현재 위치 좌표(x,y)와 직사각형의 꼭지점 좌표(w,h)가 주어질 때 직사각형의 변으로 가는 최단거리는? (참고로 직사각형의 범위는 0,0~w,h까지이다) 풀이 대충 이런 문제다. 이 문제 자체는 w-x, h-y, x-0, y-0 중 가장 작은 값을 찾으면 된다. 그럼 뭐게요? 아 리스트져. import sys x,y,w,h = map(int,sys.stdin.r.. 2022. 8. 19.
백준 9020번 풀이 (+응용편) 문제 https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 4 이상의 짝수에 대해 골드바흐 추측을 만족하면서 두 소수간 차이가 가장 작은 수를 출력하시오. Reference https://deokkk9.tistory.com/20 [python 파이썬] 백준 9020번: 골드바흐의 추측 https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 문제 1보다 큰 자연수 중에서 1과 자기 자신을 제외.. 2022. 8. 19.
백준 4948번 풀이 문제 https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 베르트랑 공준은 n부터 2n까지의 범위 중 적어도 소수가 하나는 있다는 얘기. 문제에서도 n을 입력하면 2n까지 소수가 몇 개 있는지를 출력한다. Reference https://velog.io/@iillyy/%EB%B0%B1%EC%A4%80-4948%EB%B2%88-%ED%8C%8C%EC%9D%B4%EC%8D%AC 백준 4948번 파이썬 백준 4948번 베르트랑 공준이번 문제는 n .. 2022. 8. 19.
백준 1929번 풀이 문제 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 왜 안 나오나 했던 에라토스테네스의 체가 나왔다. 에라토스테네스의 체? 1~n까지의 범위에서 소수를 개 심플하고 빠르게 필터링하는 방법. 손으로 하나하나 지워가는 노가다가 필요하지만 아무튼 가장 빠르다… 에라토스테네스의 체를 이용하는 방법은 개 간단한데 2를 제외한 2의 배수를 지운다 3을 제외한 3의 배수(중 홀수)를 지운다 5를 제외한 5의 배수(중 5로 끝나는 수)를 지운다 7을 제외한 7의 배수(중 홀수)를 지운다 .. 2022. 8. 19.

최근댓글

최근글

skin by © 2024 ttutta

티스토리툴바