barcode
백준 2447번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 시어핀스키 사각형을 별찍기로 구현하는 문제. 망델브로 아닌게 어디임 Reference https://cotak.tistory.com/38 [백준] 2447 - 별 찍기 - 10 [Python(파이썬)] 문제 www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ....
barcode
백준 17478번 풀이
BOJ/[BOJ] Python
문제 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 ..
barcode
백준 4153번 풀이
BOJ/[BOJ] Python
문제 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 ..
barcode
백준 1002번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 두 원의 교점 개수를 구하는 문제. 참고로 문제에 나오는 터렛 이미지는 스1에 있는 미사일 터렛이다. (테란 건물임) 어떻게 알긴… 스타는 민속놀이 아님? 풀이 사실 이 문제는 두 원의 교점이 2, 1, 0, 무한대일 때에 대한 케이스를 로직으로 처리하면 되는 매우 개 심플한 문제다. 근데 케이스 여섯개임. 2, 1, 0, 무한대면 네 개 아니냐고? 1이랑 0이 케이스 두개씩 끼고 간다. 논리게이트의 X시리즈(XOR, XNOR)가 식 두개인거랑..
barcode
백준 10870번 풀이
BOJ/[BOJ] Python
문제 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. 즉, 첫번째와 두번..
barcode
백준 10872번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 팩토리얼인데 이제 재귀함수를 곁들인… 그거 맞다. 참고로 수학파트에 하나 남았는데 그거는 푸는 데 시간이 좀 오래 걸릴 것 같아서 일단 보류. 점심시간에 10~20분 남짓한 시간에 풀만한 문제가 아니었다 그건… 문제 읽다가 뇌에서 블루스크린 뜸… 풀이 재귀함수? 그… 이게 대충… 내가 라이츄 꺼내면 재귀함수임. 뭔소리여 그건 재귀함수는 정의단계에서 자신을 재참조하는 함수인데, 이따 풀이를 보면 알겠지만 함수 안에서 개 뜬금없이 함수가 또 호출되는 시추에이션이 벌어진다. 아 그래서 라이츄라고… 그..
barcode
백준 3053번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 원의 반지름이 주어졌을 때, 유클리드 기하학과 택시 기하학에서 정의하는 원의 넓이를 구하시오. 택시 기하학? 아마 네이버 블로그나 미디움에서 바이오파이썬 연재글을 본 분들은 클러스터링 이론편에서 봤을 것이다. 근데 그거는 머리터지니까 걍 다시 설명해드림… 택시 기하학, 그러니까 맨하탄 거리에서도 데카르트 좌표계를 쓰는 건 맞는데, 유클리드 기하학과 달리 택시 기하학에서는 모눈 선을 따라서 움직인다. 정확히는 선만 ..
barcode
백준 3009번 풀이
BOJ/[BOJ] Python
문제 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] =..
barcode
백준 2480번 풀이
BOJ/[BOJ] Python
문제 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 글 ..
barcode
백준 2525번 풀이
BOJ/[BOJ] Python
문제 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..
barcode
백준 18108번 풀이
BOJ/[BOJ] Python
문제 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를 더하면 된다. 우리가 일반적으로 달력..
barcode
백준 1085번 풀이
BOJ/[BOJ] Python
문제 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..