컴공생 일상 블로그 컴공생 일상 블로그

https://programmers.co.kr/learn/courses/30/lessons/67257# 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr - 풀이 1. 연산자가 3가지 이므로, 연산자의 우선순위 경우는 3! = 6가지가 있다. 2. expression을 숫자는 operand, 연산자는operator에 쪼개 나눈다. 3. 연산자의 우선순위 경우에 따라, 식을 계산하여 가장 큰 값이 answer에 남게한다. import re def solution(expression): answer = 0 op ..

https://programmers.co.kr/learn/courses/30/lessons/81302?language=python3#fn1 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr - 풀이 탐색을 활용해 풀어볼까도 했는데, 대기실 5..

https://programmers.co.kr/learn/courses/30/lessons/77485 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr 문제 설명 rows x columns 크기인 행렬이 있습니다. 행렬에는 1부터 rows x columns까지의 숫자가 한 줄씩 순서대로 적혀있습니다. 이 행렬에서 직사각형 모양의 범위를 여러 번 선택해, 테두리 부분에 있는 숫자들을 시계방향으로 회전시키려 합니다. 각 회전은 (x1, y1, x2, y2)인 정수 4개로 표현하며, 그 의미는 다음..

https://programmers.co.kr/learn/courses/30/lessons/77484# 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 매우쉽다. // 로또 : 1~45숫자 중 6개를 찍어 맞춤(순서 상관 x) // 일치한 번호에 따라 1~5순위 까지(6개일치 ~ 2개일치) #include #include #include // lottos_len은 배열 lottos의 길이입니다. // win_nums_len은 배열 win_nums의 길이입니다. i..

- Manhattan Distance, 맨하탄 거리, L1 Distance - Euclidean Distance, 유클리드 거리, L2 Distance 맨하탄 거리는 L1 Distance라고도 말한다. 맨하탄은 미국 뉴욕에 있는 맨하탄을 의미한다. 유클리드 거리는 가장 기본적인 거리로, L2 Distance라고 불린다. 위 그림에서 초록색 선(대각선)은 점과 점사이의 최단거리로, 유클리드 거리이다. 반대로 빨간색, 노란색, 파란색 선은 맨하탄 거리를 의미한다. 맨하탄 같은 도시에서는 점과 점 사이를 이동할 때, 건물들로 막혀있기 때문에 유클리드거리(초록색 선)과 같이 가는 것이 불가능하다. 따라서 맨하탄거리로 측정하게 된다. 유클리드 거리와 맨하탄 거리를 구하는 공식은 아래와 같다.

#arg1은 x, arg2는 n def func(arg1, arg2): if arg2 == 1: return arg1 #arg2는 양의 정수, 1일때 x를 반환하므로, arg1을 반환 else: return func(arg1, arg2-1) + pow(-1.0, arg2+1)*pow(arg1, arg2)/arg2 import math f = open('In_compare.txt','w') for i in range(1, 51): print('%d, %f, %f' %(i, func(0.9,i), math.log(1.9)), file=f) f.close() 파이썬 power

https://programmers.co.kr/learn/courses/30/lessons/72413 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr 더보기 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 밤늦게 ..

https://programmers.co.kr/learn/courses/30/lessons/17683# 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, 라디오 등에서 나온 음악에 관해 제목 등의 정보를 제공하는 서비스이다. 네오는 자신이 기억한 멜로디를 가지고 방금그곡을 이용해 음악을 찾는다. 그런데 라디오 방..