본문 바로가기

Python26

[프로그래머스/파이썬] 타겟 넘버 중복순열 풀이 (Python, product, 반복문) [프로그래머스/파이썬] 타겟 넘버 중복순열 풀이 (Python, product, 반복문) 1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2. 문제 해결 아이디어 (풀이) 1. 중복순열로 [+.- ]로 이루어진 모든 순열을 구한다. 2. 구한 순열을 순회하면서, +/- 를 비교하여 더하거나 빼는 것을 계산한다. 3. 결과가 target과 같다면, 결과 +1을 진행한다. 3. 코드from itertools import product# 중복순열 def solution(numbers, t.. 2025. 5. 8.
[프로그래머스/파이썬] 전력망을 둘로 나누기 풀이 (dfs, 완전탐색, python) [프로그래머스/파이썬] 전력망을 둘로 나누기 풀이(dfs, 완전 탐색, python) 1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/86971 2. 문제 해결 아이디어 일단, 송전탑들은 모두 전선 하나씩으로 연결되어 있다.그렇기에 전선을 한 개를 끊으면 전력망은 2개가 된다. 그렇기 때문에, 전선을 끊었을 때 A,B 두 개로 나눠진 전력망을각각 DFS를 이용하여 연결된 전력망을 따라 송전탑의 개수를 구하면 된다.**이때, dfs를 사용하기 위해 wires 배열을 그래프 구조로 새로 만들어줘야 한다.**또한, 노드별 방문여부를 저장하는 배열을 한 개 만들어줘야 한다. 3. 코드# False : 방문안함# True : 방문함 import s.. 2025. 5. 6.
[프로그래머스/파이썬] h-index 풀이 (정렬, sort, python) [프로그래머스/파이썬] h-index 풀이 (정렬, sort, python)  1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/42747 2. 문제 해결 아이디어 (풀이) 변수 선언1. max_h : 결과 (조건에 부합하는 최대 인용 수)2. h_higher_count : h번 이상 인용된 개수를 구하기 풀이1. 오름차순으로 citations를 정렬한다. * sort를 이용해서 배열 정렬이 가능하다. 2. for문으로 논문 리스트(citations)를 순회한다. 2.1. 그리고 현재 h번 이상 인용된 횟수를 구한다.- len-i의 이유는, 오름차순 정렬이기 때문에 현재까지 개수를 빼면 자연스럽게 h번 이상 인용된 논문의 개수가 구해지기 때문.. 2025. 4. 8.
[프로그래머스/파이썬] 네트워크 풀이 ( dfs , 재귀함수, Python ) [프로그래머스 / 파이썬] 네트워크 풀이 ( dfs , 재귀함수, Python )  1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2. 문제 해결 아이디어 (풀이)  1. 반복문으로 모든 노드를 1~n번까지 DFS로 탐색하면서, 하나의 노드 당 연결된 모든 노드를 방문처리한다.* 이때, 방문 처리 배열 'visited'를 만들어서 이용한다.  1.1. 이때 현재 노드와 연결된 모든 노드를 for문으로 반복하여서, 아직 방문하지 않은 노드인지(+ 벽이 아닌 길인지) 확인한 뒤, df.. 2025. 3. 1.

티스토리툴바