본문 바로가기

Algorithm

 (175)
[프로그래머스] Lv.2 짝지어 제거하기 https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답코드 def solution(s): stack = [] for i in range(len(s)): if not stack: stack.append(s[i]) elif s[i] == stack[-1]: stack.pop() else: stack.append(s[i]) if stack: return 0 else: return 1 stack으로 이용하면 쉽게 해결할 수 있다.. 물론 본인은 해결하지..
[프로그래머스] Lv.2 카펫 https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 해결방법 a(가로의 길이)와 b(세로의 길이)를 가지고 주어진 조건들을 가지고 공식을 만들어보면 다음과 같습니다. 위 조건들을 조건문을 이용하여 계산해주면 됩니다. 2. 정답코드 def solution(brown, yellow): answer = [] total = brown + yellow for col in range(3, total + 1): row = total // col if (r..
[프로그래머스] Lv.2 JadenCase 문자열 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12951# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 해결방법 """ 일단 문제 조건에서 구분자 띄어쓰기가 " " 한개인 경우와 " "가 여러 개인 경우에 그 만큼 띄어쓰기가 되어 표현되어야 하므로 split 함수를 사용하지 않고 구현해야 합니다. """ 2. 정답코드 def solution(s): answer = '' answer += s[0].upper() for i in range(1, len(s)): if s[i - 1] == ' ' ..
[프로그래머스] Lv.1 문자열 내 마음대로 정렬하기 https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답코드 (1) 본인 def solution(strings, n): answer = [] result = [] for string in strings: result.append(string[n] + string) result.sort() for i in range(len(result)): answer.append(result[i][1:]) return answer (2) 다른 사람의 풀이 def ..
[프로그래머스] Lv.1 예산 https://school.programmers.co.kr/learn/courses/30/lessons/12982 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답코드 def solution(d, budget): answer = 0 cost = 0 d.sort() for i in range(len(d)): if d[i] > budget: break budget -= d[i] answer += 1 return answer 문제만 길지 쉬운 문제이다.
[프로그래머스] Lv.1 최대공약수와 최소공배수 https://school.programmers.co.kr/learn/courses/30/lessons/12940 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 해결방법 최대공약수는 n과 m중 min을 이용해서 최소값을 구하고 최소값부터 0까지 for문을 이용해서 n%i==0과 m%i==0이 참이면 append를 이용해서 answer 리스트에 i를 넣어준다. 최소공배수는 n과 m중 max를 이용해서 최대값을 구하고 최대값부터 n*m까지 for문을 이용해서 i%n ==0과 i%m==0이 참이면 append를 이용해서 answer 리스트에 i를 넣어준다..
[프로그래머스] Lv.1 행렬의 덧셈 https://school.programmers.co.kr/learn/courses/30/lessons/12950 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답코드 def solution(arr1, arr2): answer = [] for i in range(len(arr1)): result = [] for j in range(len(arr2[0])): result.append(arr1[i][j] + arr2[i][j]) answer.append(result) return answer for문을 잘 사용한다고 생각했는데 막상 그렇지는 않았던 모양이다..
[프로그래머스] Lv.1 문자열 다루기 기본 https://school.programmers.co.kr/learn/courses/30/lessons/12918 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답코드 (1) def solution(s): if (len(s) == 4 or len(s) == 6) and s.isdigit(): answer = True else: answer = False return answer (2) def solution(s): answer = s.isdigit() and len(s) in (4, 6) return answer (1)이 본인이 푼 문제이고 (2)은 어..

티스토리툴바