시나위

programmers.co.kr/learn/courses/30/lessons/12941 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr def solution(A,B): answer = 0 A.sort() B.sort() for i in range(len(A)): answer += A[i]*B[len(B)-1-i] return answer #include #include #include // A_len은 배열 A의 길이입니다. // B_len은 배열 B의 길이입니다. int compare..

programmers.co.kr/learn/courses/30/lessons/68935?language=python3 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr def solution(n): answer = int(three(n), 3) return answer def three(number): ans = '' while number > 0: ans += str(number % 3) number //= 3 if 0 < number < 3: ans += str..

programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr from itertools import combinations def solution(numbers): answer = [] numbers_set=set() for i in combinations(numbers,2): numbers_set.add(sum(i)) answer= sorted(list(numbers_set)) retu..

programmers.co.kr/learn/courses/30/lessons/17687# 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr from math import sqrt def solution(n, t, m, p): answer = '' order = 0 break_chk = False number, length = 0, 1 n_number = '0' while True: for i in range(length): order = (order + 1) % m if order == p%m:..

테스트 준비로 있어서 오랜만에 프로그래머스를 풀었다. programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr def solution(files): answer = [] # 1 files_tmp = [] for i in range(len(files)): tmp = files[i] ns, ne = 0, 0 # number의 첫부분과 끝부분 찾음 for j in range(len(tmp)): if tmp[j].isdigit(..

www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net number_set = set() matrix = [list(map(int, input().split())) for _ in range(5)] delta = [(-1,0),(1,0),(0,-1),(0,1)] def backtrack(x,y, index=0, string=''): if index == 5: number_set.add(string) else: for i i..

www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net from collections import deque n, k = map(int, input().split()) if n == k: print(0) print(1) else: dp = [0] * 100001 q = deque([n]) dp[n] = 1 size, depth, cnt = len(q), 0, 0 if_chk = True limit = 100000 result_v..

www.acmicpc.net/problem/1242 1242번: 소풍 첫째 줄에 N, K, M가 주어진다. N과 K는 5,000,000보다 작거나 같은 자연수이고, M은 N보다 작거나 같다. www.acmicpc.net N, K, M = map(int,input().split()) result = 0 tmp_m = M while result < N: result += 1 if K % (N - result + 1) == tmp_m % (N - result + 1): break if K == tmp_m: break else: tmp_m -= K while tmp_m

www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net s, t = input(), input() while len(t)>len(s): tmp = t[-1] t = t[:-1] if tmp == 'B': t = t[::-1] if t == s: print(1) else: print(0) 플래티넘보고 이거 봐서그런가 너무 쉽게 풀었다.

www.acmicpc.net/problem/12871 12871번: 무한 문자열 첫째 줄에 s, 둘째 줄에 t가 주어진다. 두 문자열 s와 t의 길이는 50보다 작거나 같은 자연수이고, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net def gcd(x, y): if x > y: x, y = y, x while x > 0: y, x = x, y % x return y def chk(s, t): tmp = gcd(len(s), len(t)) tmp_s = s*(len(t)//tmp) tmp_t = t*(len(s)//tmp) if tmp_t == tmp_s: return 1 return 0 print(chk(input(), input())) 최소공배수길이로 만들어서 비교하였다.