알고리즘 (158) 썸네일형 리스트형 프로그래머스)햄버거 만들기 -python https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(ingredient): answer = 0 stack = [] for i in range(len(ingredient)): stack.append(ingredient[i]) if stack[-4:] == [1,2,3,1]: answer += 1 for _ in range(4): stack.pop() return answer 처음엔 단지 ingredient[i:i+4]까지만 .. 프로그래멋) 기사단원의 무기-python https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def getMyDivisor(n): divisorsList = [] for i in range(1, int(n**(1/2)) + 1): if (n % i == 0): divisorsList.append(i) if ( (i**2) != n) : divisorsList.append(n // i) return len(divisorsList) def solution(number, limit, powe.. 프로그래머스) 가장 가까운 같은 글자-python https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 def solution(s): answer = [] dic = {} for i in range(len(s)): if s[i] not in dic: dic[s[i]] = i answer.append(-1) else: a = i - dic[s[i]] answer.append(a) dic[s[i]] = i return answer 처음엔 단순히 for문 두개로 하나씩 검사하려 했지만, 좀 더 짧.. 프로그래머스) 성격 유형 검사-python https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제는 MBTI에서 영감을 받아 카카오에서 제작한 문제같다. def solution(survey, choices): answer = '' dict = {'R':0,'T':0,'C':0,'F':0,'J':0,'M':0,'A':0,'N':0} for i in range(len(choices)): if choices[i] > 4: dict[survey[i][1]] += choices[i] % 4 if.. 프로그래머스) 개인정보 수집 유효기간 -python https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 고객의 약관 동의를 얻어서 수집된 1~n번으로 분류되는 개인정보 n개가 있습니다. 약관 종류는 여러 가지 있으며 각 약관마다 개인정보 보관 유효기간이 정해져 있습니다. 당신은 각 개인정보가 어떤 약관으로 수집됐는지 알고 있습니다. 수집된 개인정보는 유효기간 전까지만 보관 가능하며, 유효기간이 지났다면 반드시 파기해야 합니다. 예를 들어, A라는 약관의 유효기간이 12 달이고, 2021년 1.. 프로그래머스) 게임 맵 최단거리 -python https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전형적인 BFS 문제다 from collections import deque def solution(maps): answer = 0 col = len(maps) row = len(maps[0]) queue = deque() queue.append((0,0)) dx = [1,-1,0,0] dy = [0,0,-1,1] while queue: x,y = queue.popleft() for i in ran.. 프로그래머스)타겟 넘버 - python https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제는 간단하다 numbers에 숫자들을 모두 더하거나 빼서 target과 같은 숫자를 만들고, 그 경우의 수를 리턴하는 것이다 처음 봤을 때부터 무슨 알고리즘을 써야할지 감도 오지 않았다. 몇시간을 고민했고 검색 끝에 dfs라는 것을 알았으나 정답 코드를 봐도 이해가 되질 않았다 이 한 문제만으로 삼일동안 끙끙 앓아왔고 겨우 이해할 수 있었다. def solution(numbers, target.. 백준 1026) 보물 -python https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다. 길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자. S = A[0] × B[0] + ... + A[N-1] × B[N-1] S의 값을 가장 작게 만들기 위해 A의 수를 재배열하자. 단, B에 있는 수는 재배열하면 안 된다. S의 최솟값을 출력.. 이전 1 ··· 16 17 18 19 20 다음
