본문 바로가기

코딩테스트288

[python] 폭탄 구현하기 문제 N × N 크기의 정사학형 모양의 땅이 있다. 땅을 1 × 1 크기의 작은 땅으로 나누었을 때, 위에서 y번째, 왼쪽에서 x번째에 위치한 땅의 좌표를 (y, x)로 나타낸다. 추가로 모든 땅에는 폭탄 값이라고 하는 값이 있다. 모든 폭탄 값의 초기 값은 0이다. K개의 폭탄을 이 땅 위에 떨어트리려고 한다. 어떤 1 × 1 크기 땅 위에 폭탄을 떨어트리게 되면 폭탄이 떨어진 땅과, 그 땅에 상하좌우로 인접한 칸의 폭탄 값이 1 증가하게 된다. N × N 크기의 영역을 벗어난 땅은 아무런 영향을 받지 않는다. 폭탄을 모드 떨어트렸을 때, N × N 안의 모든 땅들의 폭탄 값의 합을 구하시오. 입력 첫째 줄에 땅의 길이 N과 폭탄을 떨어트릴 횟수 K가 공백을 두고 주어진다. 다음 K개의 줄에는 폭탄을 .. 2023. 6. 14.
[python] 0커플 문제 OO이는 다가오는 크리스마스에 커플이 아닌 지인들을 서로 소개해 주기로 한다. OO이는 최대한 많은 커플이 생기기 바라는 마음으로 아래의 기준으로 지인들에게 점수를 부여한다. 지인의 수는 항상 짝수이다. 모든 점수는 0점을 제외한 점수이다. 지인들 중 같은 점수를 가지고 있는 경우는 없다. 만약에 n점을 가진 사람이 있다면 -n점을 가진 사람이 항상 존재한다. OO이는 지인들 중 점수를 합한 값이 0이되는 두 명을 짝지어서 소개팅을 진행하기로 한다. OO이는 위와 같은 규칙으로 지인의 점수를 부여하다가 실수로, 네 번째 규칙을 지키지 못했다. 그래서 두 사람이 소개팅을 받지 못하게 되었다. 이 때 소개팅을 받지 못한 두 사람의 점수를 합한 값을 출력하시오. 입력 첫째 줄에 지인의 수 N이 주어진다... 2023. 6. 14.
[python] 소수 찾기 문제 수열 A에 있는 수들을 합한 값을 구하기로 한다. 하지만 단순히 모든 값을 다 더하는 것은 이젠 진부하다. 그래서 수열의 앞에서 소수 번째에 위치한 값들을 모두 더하려고 한다. 수열의 값들이 주어졌을 때, 계산된 수의 합을 구해보자. 입력 첫째 줄에 수열 A의 길이 N이 주어진다. 둘째 줄에는 A1, ... , An 이 공백을 두고 주어진다. Ai는 A의 i번째에 위치한 값을 의미한다. 1 ≤ N ≤ 100,000 -100 ≤ Ai ≤ 100 입력에서 주어지는 모든 수는 정수이다. 제곱근을 이용한 방법 import sys input = sys.stdin.readline n = int(input()) numList = list(map(int, input().split())) result = 0 for.. 2023. 6. 13.
[python] 8진수 계산기 문제 8진수 계산기는 N개의 10진수 정수가 주어지면, 주어진 정수를 모두 더한 값을 8진수로 표시한다. N개의 10진수 정수가 주어졌을 때, 8진수 계산기의 계산 결과를 출력하시오. 입력 첫째 줄에 N이 주어진다. ㄷㅜㄹ째 줄에 10진수 정수 v1, v2, ... , vn 이 공백을 두고 주어진다. 1 ≤ N ≤ 1,000 1 ≤ vi ≤ 10,000 import sys input = sys.stdin.readline numCount = int(input()) numList = list(map(int, input().split())) num = sum(numList) result = [] while num // 8 >= 1: result.append(str(num % 8)) num //= 8 resul.. 2023. 6. 13.

티스토리툴바