본문 바로가기

BOJ/[BOJ] Python
116

백준 17478번 풀이 문제 https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 이거 꺼무에 나왔던 드립인데… 이걸 코딩하면 된다. Reference https://yoonsang-it.tistory.com/51 백준 17478번 파이썬 풀이: 재귀함수가 뭔가요? 백준 17478번 재귀함수가 뭔가요? 알고리즘 분류: 재귀 링크: www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH .. 2022. 8. 19.
백준 4153번 풀이 문제 https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 피타고라스 정리가 성립하는 지 확인하면 되는 매우 간단한 문제. 간단한데 정답률이 51%밖에 안 되는 이유는 아래에 서술하도록 하겠음 풀이 피타고라스의 정리는 다들 아시겠지만 이거다. 아니 공식도 간단하겠다 파이썬에서 제곱이 **인 것만 알면 되겠다(참고로 ^은 XOR이다)… import sys a,b,c=map(int,sys.stdin.readline().split()) while (a != 0 and b .. 2022. 8. 19.
백준 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.

최근댓글

최근글

skin by © 2024 ttutta

티스토리툴바