문제https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코드def solution(ingredient): stack = [] cnt = 0 for i in ingredient: stack.append(i) if stack[-4:] == [1, 2, 3, 1]: # 1231 패턴 발생하면 cnt += 1 # 1231 패턴 발생 횟수 증가 for i in range(..

문제https://school.programmers.co.kr/learn/courses/30/lessons/181931 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코드def solution(a, d, included): rs = 0 for i in range(len(included)): rs += (a + d * i) * int(included[i]) return rs해설int(included[i])는 True일 때 1, False일 때 0으로 나타난다.

문제https://www.acmicpc.net/problem/1926 1926번: 그림어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로www.acmicpc.net 코드DFSimport sysinput = sys.stdin.readlinesys.setrecursionlimit(10**6)n, m = map(int,input().split())map = [list(map(int,input().split())) for _ in range(n)]chk = [[False] * m for _ in range(n)]result = []dy = [0,1,0,-1]dx = [1..

문제https://www.acmicpc.net/problem/10845 10845번: 큐첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지www.acmicpc.net코드import sysfrom collections import dequeinput = sys.stdin.readlinequeue=deque([])for i in range(int(input())): n=input().split() if n[0]=='push': queue.append(int(n[1])) elif n[0]=='pop': if ..

문제https://www.acmicpc.net/problem/11399 11399번: ATM첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)www.acmicpc.net코드n = int(input())peoples = list(map(int, input().split()))peoples.sort()rs = 0for i in range(1, n+1): rs += sum(peoples[:i])print(rs)해설누적합

문제https://www.acmicpc.net/problem/1817 1817번: 짐 챙기는 숌첫째 줄에 책의 개수 N과 박스에 넣을 수 있는 최대 무게 M이 주어진다. N은 0보다 크거나 같고 50보다 작거나 같은 정수이고, M은 1,000보다 작거나 같은 자연수이다. N이 0보다 큰 경우 둘째 줄에 책www.acmicpc.net코드n, m = map(int,input().split())if n == 0: print(0) # 책 없으면 박스 0개else: w = list(map(int,input().split())) box = 0 cnt = 1 # 책이 하나라도 있으면 cnt가 1 for i in range(n-1, -1, -1): # 역순회 box += w[i]..

문제https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이www.acmicpc.net코드import sysinput = sys.stdin.readlinen=int(input())a=list(map(int,input().split()))dp = [1]*n // 모든 위치의 수열의 길이는 최소한 1이므로 dp를 1로 초기화for i in range(n): for j in range(i): // i의 이..

문제https://www.acmicpc.net/problem/1343 1343번: 폴리오미노첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다.www.acmicpc.net코드n = str(input())n = n.replace("XXXX","AAAA")n = n.replace("XX","BB")if 'X' in n: print(-1)else: print(n)해설그냥 문자대로 replace하고, 하고 난 이후에도 'X'가 존재하면 -1 출력하고, 존재하지 않는다면 바뀐 문자열을 출력하면 된다.

문제https://www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어www.acmicpc.net코드n = int(input())score = []cnt = 0for _ in range(n): score.append(int(input()))for i in range(n-1, 0, -1): #1씩 빼서 오름차순으로 만드는 것이 목표 if score[i] 해설cnt += (score[i - 1] - score[i] + 1)1 더 작은 수를 만들기 위해서 뺀 값에서 1을 더함sc..

문제https://www.acmicpc.net/problem/2579과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점" data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc.net/problem/2579" data-og-url="https://www.acmicpc.net/problem/2579" data-og-image="https://blog.kakaocdn.net/dna/cgA7v6/hyUEZxXkZi/AAAAAAAAAAAAAAAAAAAAABdvGp2Are48nVK7OP1ln6VSwWG5VfLPMiF4eRsJf2vN/img.png?credential=yqXZFxpELC7KVnFOS48ylbz2pIh7yKj8&expires=1767193199&allow_ip=&allow_referer=&signature=f7EreMUSvlPCEv3UhsjPAyuWatE%3D