Python/알고리즘 문제 풀이

Python/알고리즘 문제 풀이

[코테] 문자열 내 마음대로 정렬하기

코딩테스트 연습 - 문자열 내 마음대로 정렬하기 | 프로그래머스 스쿨 (programmers.co.kr) 상당히 어려워 보이는군... 일단은...n번째 인덱스의 값을 다 추출해서 정렬을 하고 strings를 하나씩 돌리면서 n번째 인덱스의 값이 정렬된 거에 몇 번째에 위치하는지 파악하는거지.. 근데 문제는 n번째 인덱스의 값이 겹치는 경우...그걸 어떻게 나눠주냐인데 흠 count를 써서 1번만 겹치면 해당 자리에 넣고 2개 이상이면 거기서 또 정렬을 해주면 될까나 일단 처음 배열은 0으로 된 strings 길이의 배열로 선언해야겠군 값을 바꿔주려면 def solution(strings, n): # strings 길이만큼 0으로 된 배열로 초기화 answer = [0 for _ in range(len(s..

Python/알고리즘 문제 풀이

[코테] 평행

코딩테스트 연습 - 평행 | 프로그래머스 스쿨 (programmers.co.kr) 그림을 그려봤다 보니까 .. 두 점의 x좌표 간 거리와 y좌표 간 거리가 같으면 평행인 것 같다 근데 그걸 어떻게 찾지...? def solution(dots): if abs(dots[0][0]-dots[1][0]) == abs(dots[2][0]-dots[3][0]): if abs(dots[0][1]-dots[1][1]) == abs(dots[2][1]-dots[3][1]): return 1 if abs(dots[0][0]-dots[2][0]) == abs(dots[1][0]-dots[3][0]): if abs(dots[0][1]-dots[2][1]) == abs(dots[1][1]-dots[3][1]): return 1..

Python/알고리즘 문제 풀이

[코테] 로또의 최고 순위와 최저 순위

코딩테스트 연습 - 로또의 최고 순위와 최저 순위 | 프로그래머스 스쿨 (programmers.co.kr) 일단..lottos에 0이 몇 개인지 판별해서 변수에 넣고 lottos랑 win_nums가 몇 개 일치하는지 보고 일치 개수에 0 개수를 더한 게 answer[0], 더하기 전이 answer[1]이 되겠군 def solution(lottos, win_nums): answer = [] zero, correct = 0, 0 ranking = {2: 5, 3: 4, 4: 3, 5: 3, 6: 1} for lotto in lottos: if lotto == 0: zero += 1 if lotto in win_nums: correct += 1 highest_ranking = ranking[correct + ..

Python/알고리즘 문제 풀이

[코테] 행렬의 곱셈

코딩테스트 연습 - 행렬의 곱셈 | 프로그래머스 스쿨 (programmers.co.kr) 행렬의 곱셈 방법...까먹었따...수학공부부터 다시 하고 온다 일단 numpy 라이브러리를 이용하면 금방 풀 수 있대서 numpy의 함수를 이용해서 풀어봤다 import numpy as np def solution(arr1, arr2): answer = [[]] matrix1 = np.array(arr1) matrix2 = np.array(arr2) answer = np.dot(matrix1, matrix2) return answer.tolist() print(solution([[1, 4], [3, 2], [4, 1]], [[3, 3], [3, 3]])) # [[15, 15], [15, 15], [15, 15]] p..

Python/알고리즘 문제 풀이

[코테] 소수 만들기

코딩테스트 연습 - 소수 만들기 | 프로그래머스 스쿨 (programmers.co.kr) 일단 문제를 보자마자 든 생각은 지난 번에 풀었던 소수 찾기 문제에서 만들었던 is_prime_number() 함수를 사용해야겠다는 것이었다 그리고 팀원들이 힌트를 줬다 itertools 라이브러리를 써야겠다고 그래서..ㅎ...찾아봤다 알고리즘 문제 풀 때 많이 쓴다는데 지금 알아놔야 하지 않겠나 싶어서...!!! [파이썬] itertools 라이브러리 사용법 (순열, 조합)(permutations, combinations) - Python 문법 (tistory.com) 이 블로그를 참고했다 보니까 내가 필요한 건 중복없는 조합을 뽑는 combinations()함수였다 일단 answer는 0으로 초기값을 설정하고, ..

마이구미+
'Python/알고리즘 문제 풀이' 카테고리의 글 목록 (8 Page)