본문 바로가기

728x90

알고리즘 💡/프로그래머스25

올바른 괄호 (파이썬) 올바른 괄호 -- 스택/큐 관련 문제.https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ( 일때 +1 로 balance 라는 변수에 넣고 ) 일때 -1 을 balance 변수에 넣어줌으로써 올바른 괄호일때 0이기때문에 0보다 작을 시 false 를 반환하도록 하였다. def solution(s): balance = 0 #열린 괄호와 닫힌 괄호의 균형을 나타내는 카운터 for char in s: if char == .. 2024. 10. 20.

[프로그래머스] 최댓값과 최솟값(파이썬) 최댓값과 최솟값 https://school.programmers.co.kr/learn/courses/30/lessons/12939 이 문제는 문자열을 정수로 변환하는것이 핵심이라고 생각합니다. 최소 최대는 min, max 함수를 이용하여 간단하게 값을 추출할 수 있습니다.그러나 문자열을 정수로 변환하지 않고 min, max 함수 사용시 문자 비교가 이루어집니다.s = "1 2 3 4"print(min(s)) # 공백(" ")이 출력됩니다. 왜냐하면 공백이 가장 작은 문자로 취급됩니다.print(max(s)) # "4"가 출력됩니다. (문자 기준으로 가장 큰 값) 풀이def solution(s): numbers = list(map(int, s.split())) #문자열을 공백 기준으로 나.. 2024. 10. 20.

[프로그래머스] 홀수 vs 짝수 (파이썬 풀이) 코딩테스트 연습 > 코딩 기초 트레이닝 > 홀수 vs 짝수 https://school.programmers.co.kr/learn/courses/30/lessons/181887?language=python3 해당 문제의 핵심은 enumertate 함수 사용인거 같다.리스트 안에 있는 수가 홀수인지 짝수 인지 판별하는것 이 아닌 리스트 인덱스의 짝수 홀수인지에 따라 구분하는 문제이다.그렇기 때문에 enumerate를 사용해 리스트의 인덱스와 값을 함께 순회하여 풀면 된다.num_list = [4, 2, 6, 1, 7, 6]def solution(num_list): # print(num_list); a = 0; b = 0; for index , value in enumerat.. 2024. 10. 20.

[프로그래머스]게임 맵 최단거리.py (BFS) BFS를 사용한 풀이1. BFS(너비 우선 탐색) 는 먼저 시작점에서 인접한 모든 노드를 방문한 후, 그 다음으로 인접한 노드를 차례대로 탐색하는 방식입니다.2. BFS는 FIFO(First in First Out) 방식의 큐 자료구조를 사용하여 구현합니다.3. 각 노드를 방문하면서, 해당 노드까지의 거리를 저장합니다. 풀이 과정1. 큐를 이용하여 BFS 를 구현합니다.2. 시작점부터 탐색을 시작하고, 네 방향(상, 하 , 좌, 우)으로 이동할 수 있는 모든 경로를 탐색합니다.3. 갈 수 있는 곳일 경우(1), 그곳을 방문하고, 현재까지의 거리에서 1을 더하여 이동합니다.4. 끝점에 도달하면 그때의 거리를 반환합니다.5. 끝점에 도달할 수 없으면 -1 을 반환합니다. 2024. 10. 1.

이전 1 2 3 4 ··· 7 다음

728x90

티스토리툴바