본문 바로가기

컴퓨터

[BOJ](Python) 4690번 : 완전 세제곱 https://www.acmicpc.net/problem/4690 4690번: 완전 세제곱 페르마의 마지막 정리는, a, b, c가 0이 아닌 정수이고, n이 2보다 큰 자연수 일 때, an = bn + cn을 만족하는 자연수 a, b, c가 존재하지 않는다는 정리이다. 이 정리는 아직 증명되지 않았다. 하지만, 완 www.acmicpc.net 1. 삼중 포문을 이용한 브루트 포스 풀이 소스 코드는 다음과 같다. import sys input = sys.stdin.readline dic = {}; result = [] test = [i**3 for i in range(101)] for i in range(2, 100): for j in range(i+1, 101): for k in range(j+1, 1.. 컴퓨터/BOJ 2020. 8. 29.
[BOJ](Python) 3049번 : 다각형의 대각선 https://www.acmicpc.net/problem/3049 3049번: 다각형의 대각선 세 대각선이 한 점에서 만나지 않는 볼록 N각형이 주어졌을 때, 대각선의 교차점의 개수를 세는 프로그램을 작성하시오. 아래 그림은 위의 조건을 만족하는 한 육각형의 교차점 그림이다. 모든 � www.acmicpc.net 소스 코드는 다음과 같다. import sys n = int(input()) print(int(n*(n-1)*(n-2)*(n-3)/24)) 이에 대한 수학적 풀이는 다음과 같다. 먼저 밑의 왼쪽 그림과 같이 7각형이 있다고 해보자. 오른쪽 그림과 같이 7각형으로 만들어지는 두 대각선에서 하나의 교점이 만들어 질 수 있다. 즉, 7각형에서 4개의 꼭지점으로 하나의 교점이 만들어지며, 이러한 교점은.. 컴퓨터/BOJ 2020. 8. 29.
[BOJ](Python) 2998번 : 8진수 / deque 주의할 점 https://www.acmicpc.net/problem/2998 2998번: 8진수 창영이는 여러 가지 진법을 공부하고 있다. 창영이는 어제 2진법을 배웠고, 오늘은 8진법을 배웠다. 이제, 2진법 수를 8진법 수로 변환하려고 한다. 창영이가 사용한 방법은 다음과 같다. 2진수의 www.acmicpc.net import sys from collections import deque input = sys.stdin.readline dic = {'000':'0', '001':'1', '010':'2', '011':'3', '100':'4', '101':'5', '110':'6', '111':'7'} temp = input().rstrip() dq = deque() for i in temp: dq.append.. 컴퓨터/BOJ 2020. 8. 29.
[BOJ](Python) 2991번 : 사나운 개 https://www.acmicpc.net/problem/2991 2991번: 사나운 개 창영 마을의 우체부, 우유배달원, 신문배달원은 상근이네 집에 가는 것을 매우 싫어한다. 그 이유는 상근이네 집에는 사나운 개 두 마리가 지키고 있기 때문이다. 하지만, 그들은 이 개의 행동�� www.acmicpc.net 소스 코드는 다음과 같다. a,b,c,d = list(map(int, input().split())) x,y,z = map(int, input().split()) dog_1 = []; dog_2 =[] dog_1.extend([1]*a); dog_1.extend([0]*b) dog_2.extend([1]*c); dog_2.extend([0]*d) P = M = N = 0 if dog_1[x % le.. 컴퓨터/BOJ 2020. 8. 29.
[BOJ](Python) 2851번 : 슈퍼 마리오 https://www.acmicpc.net/problem/2851 2851번: 슈퍼 마리오 첫째 줄에 마리오가 받는 점수를 출력한다. 만약 100에 가까운 수가 2개라면 (예: 98, 102) 마리오는 큰 값을 선택한다. www.acmicpc.net 소스 코드는 다음과 같다. case = []; score = 0 for _ in range(10): case.append(int(input())) for i in range(10): score += case[i] if score == 100: print(score) break elif score > 100 or i == 9: if abs(score - 100) > abs(100 - sum(case[:i])): print(sum(case[:i])) break .. 컴퓨터/BOJ 2020. 8. 29.
[BOJ](Python) 2053번 : 숫자 야구 https://www.acmicpc.net/problem/2503 2503번: 숫자 야구 첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트�� www.acmicpc.net 브루트 포스로 문제를 접근했다. 123부터 987까지 숫자야구에 가능한 숫자를 리스트에 담고, 123 1 1이 주어진다면 리스트에 있는 요소를 123과 비교해보고, 1 스트라이크 1 볼이 아니라면 리스트에서 그 값을 지운다. 이 과정을 반복하고 남은 리스트의 length를 출력하여 값을 확인한다. 주어진 코드는 다음과 같다. arr = [] result = [] for i in range(12.. 컴퓨터/BOJ 2020. 8. 29.
[BOJ](Python) 2089번 : -2진수 https://www.acmicpc.net/problem/2089 2089번: -2진수 -2진법은 부호 없는 2진수로 표현이 된다. 2진법에서는 20, 21, 22, 23이 표현 되지만 -2진법에서는 (-2)0 = 1, (-2)1 = -2, (-2)2 = 4, (-2)3 = -8을 표현한다. 10진수로 1부터 표현하자면 1, 110, 111, 100, 101, 11010, 110 www.acmicpc.net 2089 문제는 '1975번: Number Game'와 형태가 비슷한 문제이다. https://skeo131.tistory.com/55 [BOJ](Python) 1975번 : Number Game https://www.acmicpc.net/problem/1975 1975번: Number Game 창영.. 컴퓨터/BOJ 2020. 8. 29.
[BOJ](Python) 1975번 : Number Game https://www.acmicpc.net/problem/1975 1975번: Number Game 창영이는 심심해서 혼자 재미 없는 게임을 하나 생각해냈다. 숫자 N을 먼저 정하고, 이 숫자를 2진법, 3진법, 4진법, ..., 100만진법, 100만 1진법 등등으로 바꾸어 보면서, 마지막자리에 연속된 0의 �� www.acmicpc.net 12를 예를 들어보자. 12를 2진수로 변환하면, 우선 6을 2진수로 변환하면, 마지막으로 3을 2진수로 변환하면, 이 된다. 식을 잘 보면 12를 2로 나눴을때 나머지가 0이고, 6을 2로 나눴을 때 나머지가 0, 하지만 3을 2로 나눴을 때 나머지가 0이 된다. 이러한 규칙을 보았을 때, n을 k(진법)으로 나눴을 때 나머지가 0이라면 맨 뒤가 0고, 그렇지 않.. 컴퓨터/BOJ 2020. 8. 29.

티스토리툴바