본문 바로가기

Algorithm78

[백준 알고리즘] 10773번: 제로(스택) - Python https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net [문제] [제출한 코드 및 풀이] - input()을 통해 k와 k만큼의 숫자 num을 입력 받음 - num이 0일 경우 stack에서 pop(마지막 값 제거)을 하고 0이 아니면 num을 stack에 append() 함 * append()는 push()와 같은 기능을 하여, 리스트의 가장 마지막에 객체로 추가하는 기능 수행 - 마지막에 stack의 합계를 계산하.. 2022. 2. 28.
[프로그래머스] 알고리즘 난이도 중/중상 12문제 (Python) -5 1) 예산 https://programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr def solution(d, budget): answer = 0 for i in sorted(d): budget -= i # budget에서 d의 작은수부터 빼줌 if budget < 0: break # 0보다 작으면 break answer += 1 return answer 2) 최대공약수와 최소공배수 https://programmers.co.kr/lea.. 2022. 2. 20.
[프로그래머스] 알고리즘 난이도 중하 8문제 (Python) -3 1) 이상한 문자 만들기 https://programmers.co.kr/learn/courses/30/lessons/12930 코딩테스트 연습 - 이상한 문자 만들기 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 programmers.co.kr 처음에 코드 실행은 통과 됐는데, 채점하면 18점이었다. 질문하기에 다른 분이 남긴 테스트 코드 추가해서 다시 확인했다. Parameters: "sp ace" Return: "Sp AcE" def solution(s): answer = "" space = 0 for i in range(len(s)): if(s[i] == " .. 2022. 2. 12.
[프로그래머스] 알고리즘 기초 10문제 (Python) -2 1) x만큼 간격이 있는 n개의 숫자 https://programmers.co.kr/learn/courses/30/lessons/12954 코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. programmers.co.kr def solution(x, n): answer = [] sum = 0 for i in range(n): sum += x answer.append(sum) return answer 2) 부족한 금액 계산기 https://programmers.co.kr/learn/course.. 2022. 2. 11.
[프로그래머스] 알고리즘 기초 10문제 (Python) 1) 직사각형 별찍기 https://programmers.co.kr/learn/courses/30/lessons/12969 코딩테스트 연습 - 직사각형 별찍기 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건 n과 m은 각각 1000 이하인 자연수 programmers.co.kr a, b = map(int, input().strip().split(' ')); for i in range(b): for j in range(a): print("*", end="") print() 2) 짝수와 홀수 https://programmers.co.kr/learn/courses/30/lessons/1293.. 2022. 2. 11.
[백준 알고리즘] 10773번: 제로 (JavaScript) [문제] [제출한 코드] - JavaScript [풀이] - 0이 아닐 경우와 0일 경우를 나눠서 각각 push / pop 해주고 마지막에 stack의 정수들을 합산 문제 링크: https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 2022. 2. 9.

티스토리툴바