분류 전체보기
-
https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) s = "()()" -> true s = "(())()" -> true s = ")()(" -> false s = "(()(" -> false """ def solution(s): answer = True s_list = list(s) for i in range(len(s_list)): if s_list[0] == '(' and s_list[len(s_list)-1] == '..
[Python] 프로그래머스 Lv2_올바른 괄호https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) s = "()()" -> true s = "(())()" -> true s = ")()(" -> false s = "(()(" -> false """ def solution(s): answer = True s_list = list(s) for i in range(len(s_list)): if s_list[0] == '(' and s_list[len(s_list)-1] == '..
2022.08.26 -
https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) arr = [1,1,3,3,0,1,1] -> [1,3,0,1] arr = [4,4,4,3,3] -> [4,3] """ def solution(arr): answer = [] for i in range(len(arr)): if i == 0: answer.append(arr[i]) elif arr[i-1] != arr[i]: answer.append(arr[i]) return a..
[Python] 프로그래머스 Lv1_같은 숫자는 싫어https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) arr = [1,1,3,3,0,1,1] -> [1,3,0,1] arr = [4,4,4,3,3] -> [4,3] """ def solution(arr): answer = [] for i in range(len(arr)): if i == 0: answer.append(arr[i]) elif arr[i-1] != arr[i]: answer.append(arr[i]) return a..
2022.08.25 -
https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net n = int(input()) # 체스판 크기: n × n answer = 0 row = [0]*n # 1차원으로 좌표 표현 ex) row[1] = 2 -> (1,2) # 동일한 열 또는 대각선에 위치한 경우, 탐색하지 않음 def is_promising(x): # x: 말을 두는 위치 for i in range(x): # 동일한 열 또는 대각선에 위치하면 if row[x] == row[i] or abs(row[..
[Python] 백준 9663번_N-Queenhttps://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net n = int(input()) # 체스판 크기: n × n answer = 0 row = [0]*n # 1차원으로 좌표 표현 ex) row[1] = 2 -> (1,2) # 동일한 열 또는 대각선에 위치한 경우, 탐색하지 않음 def is_promising(x): # x: 말을 두는 위치 for i in range(x): # 동일한 열 또는 대각선에 위치하면 if row[x] == row[i] or abs(row[..
2022.08.19 -
https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) citations = [3, 0, 6, 1, 5] -> 3 """ def solution(citations): # citations를 내림차순으로 정렬 citations.sort(reverse=True) for h, citation in enumerate(citations): if h >= citation: return h # 인용된 수가 발표한 논문의 수와 같거나 작아지기 ..
[Python] 프로그래머스 Lv2_H-Indexhttps://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) citations = [3, 0, 6, 1, 5] -> 3 """ def solution(citations): # citations를 내림차순으로 정렬 citations.sort(reverse=True) for h, citation in enumerate(citations): if h >= citation: return h # 인용된 수가 발표한 논문의 수와 같거나 작아지기 ..
2022.08.19 -
https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) numbers = [6, 10, 2] -> "6210" numbers = [3, 30, 34, 5, 9] -> "9534330" """ from itertools import permutations def solution(numbers): permu = list(map(''.join, permutations(map(str, numbers)))) # permutations 쓸 ..
[Python] 프로그래머스 Lv2_가장 큰 수https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) numbers = [6, 10, 2] -> "6210" numbers = [3, 30, 34, 5, 9] -> "9534330" """ from itertools import permutations def solution(numbers): permu = list(map(''.join, permutations(map(str, numbers)))) # permutations 쓸 ..
2022.08.18 -
https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) array = [1, 5, 2, 6, 3, 7, 4], commands = [[2, 5, 3], [4, 4, 1], [1, 7, 3]] -> [5, 6, 3] """ def solution(array, commands): answer = [] for i, j, k in commands: # array의 i번째 숫자부터 j번째 숫자까지 자르기 first_arr = array[i..
[Python] 프로그래머스 Lv1_K번째수https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) array = [1, 5, 2, 6, 3, 7, 4], commands = [[2, 5, 3], [4, 4, 1], [1, 7, 3]] -> [5, 6, 3] """ def solution(array, commands): answer = [] for i, j, k in commands: # array의 i번째 숫자부터 j번째 숫자까지 자르기 first_arr = array[i..
2022.08.18