본문 바로가기

728x90

🚀 Development59

[프로그래머스] 게임 맵 최단거리(Lv.2) - 파이썬(Python) 문제https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이이 코드는 주어진 maps 에서 BFS(너비 우선 탐색)을 사용하여 출발점 (0, 0)에서 도착점 (m-1, n-1) 까지의 최단 경로를 찾아내는 문제를 해결하는 코드입니다.각 칸에서 갈 수 있는 경로는 1로 표시되며, 0은 벽으로 갈 수 없는 경로를 나타냅니다. 1. 변수 설명 및 초기 설정m = len(maps) # 행의 수n = len(maps[0]) # 열의 수m 은 맵의.. 2024. 9. 5.

[프로그래머스] 최솟값 만들기(Lv.2) - 파이썬(Python) 문제https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이A와 B 리스트가 있을 때 두 리스트에서 각각 하나씩 원소를 뽑아 곱한 값의 최소 누적합을 구하는 문제입니다.큰 수와 작은 수를 곱하면 최대한 작은 수를 구할 수 있기 때문에A는 오름차순, B는 내림차순으로 정렬하고 각 자리수를 곱하여 더해줍니다.def solution(A,B): answer = 0 A.sort() # 오름차순 B.sort(reverse = True.. 2024. 9. 4.

[Python] 리스트, 다중 배열 정렬 방법 (예제 포함) 1. 기본적인 리스트 정렬리스트를 오름차순으로 정렬하는 방법은 매우 간단합니다.Python의 내장 함수인 sorted() 를 사용하거나 객체의 sort() 메서드를 사용할 수 있습니다.# 예제 리스트numbers = [5, 3, 8, 6, 7, 2]# sorted() 사용sorted_numbers = sorted(numbers)print(sorted_numbers) # [2, 3, 5, 6, 7, 8]# 원래 리스트는 변경되지 않습니다.print(numbers) # [5, 3, 8, 6, 7, 2]# sort() 사용numbers.sort()print(numbers) # [2, 3, 5, 6, 7, 8] 2. 내림차순 정렬오름차순이 아닌 내림차순으로 정렬하려면 reverse=True 옵션을 사용하면.. 2024. 9. 2.

[소프티어 softeer] 지도 자동 구축(Lv.2) - 파이썬(Python) 문제https://softeer.ai/practice/6280 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 풀이문제를 보자마자 왠지 모르게 DP 문제라는 감이 와서 점화식을 세우기 위해 패턴을 찾았습니다.찾은 규칙literation추가된 점 개수점 한줄에 개수총 점 개수0024113922525349814817289 1 literation 까지 리스트에 초기값으로 너어줍니다.점이 *2 규칙으로 추가되고, 점 한줄에 개수는 추가된 점 개수+ 그전에 점한줄에 개수입니다.그리고 점 한줄에 개수를 제곱하면 총 점 개수가 나옵니다. 규칙 적용한 코드import sysinput = sys.stdin.readlinen = int(input())addLines = [0] * 16addLines[.. 2024. 6. 26.

이전 1 2 3 4 5 6 7 ··· 15 다음

728x90

티스토리툴바