본문 바로가기

알고리즘4

[Python] 백준 1874번 - 스택 수열 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net Python n = int(input()) count = 1 stack = [] result = [] for i in range(n): data = int(input()) while count 2021. 7. 21.
[Python] 백준 2798번 - 블랙잭 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net Python n, m = list(map(int, input().split(" "))) numbers = list(map(int, input().split(" "))) result = 0 length = len(numbers) count = 0 for i in range(0, length): for j in range(i + 1, length): for k in r.. 2021. 7. 21.
[Python] 백준 2920번 - 음계 https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net Python flag 변수를 2개 사용하기(ascending, descending) numbers = list(map(int, input().split(" "))) ascending = True descending = True for i in range(0, 7): if numbers[i] > numbers[i + 1]: ascending = False i.. 2021. 7. 21.
[Programmers] 같은 숫자는 싫어 programmers.co.kr/learn/courses/30/lessons/12906 코딩테스트 연습 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 programmers.co.kr Java 처음 쓴 코드 import java.util.ArrayList; import java.util.List; public class Solution { public int[] solution(int []arr) { //현재값, 다음값 비교 for(int i = 0; i < arr.length-1; i++) { if(arr[i] == arr[i+.. 2020. 10. 2.

티스토리툴바