프로그래머스 level 2 - 땅따먹기
programmers.co.kr/learn/courses/30/lessons/12913 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr 완전탐색하면 당연히 시간 초과 나고 한 행 씩 내려갈 수록 값은 커지며, 그 전 행의 값들 중 같은 열이 아니면서 가장 큰 값을 더한 값만 계산하며 배열의 값을 갱신해주면 된다. 예시> [[1,2,3,5],[5,6,7,8],[4,3,2,1]] 1 2 3 5 10 (5 + 5) 11 (5 + 6) 12 (5 + 7) 11 (3 + 8) 16 (12 + 4) ..
프로그래머스 level 2 - 주식가격 (스택/큐)
programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 분명 전에 풀었던 문제인데 못풀었다?!?!?! 바로 다음 초의 주식이 작아지더라도, 1초동안은 유지한걸로 치는걸 감안해서 작성했더니 오답이 나온다. def solution(prices): answer = [0] * len(prices) for i in range(len(prices)): cnt = 0 for j in range(i+1,..
www.acmicpc.net/problem/16769 16769번: Mixing Milk The first line of the input file contains two space-separated integers: the capacity $c_1$ of the first bucket, and the amount of milk $m_1$ in the first bucket. Both $c_1$ and $m_1$ are positive and at most 1 billion, with $c_1 \geq m_1$. The second and t www.acmicpc.net modular 연산은 정말 최고야 bucket = [0]*3 amount = [0]*3 for i in range(3): bucket[..
[백준] 9037: The candy war
www.acmicpc.net/problem/9037 9037번: The candy war 입력은 표준입력(standard input)을 통해 받아들인다. 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 각각의 테스트 케이스의 첫 줄에는 아이의 인원 N (1 ≤ N ≤ 10)이 주어지고 그 다음 줄에 www.acmicpc.net 답이 나오지 않아서 살펴보니 사탕을 나눠주는 과정을 잘못 생각했다. (왼쪽 친구에게 받은 사탕의 절반 + 원래 갖고 있던 사탕)의 절반을 오른쪽에 주는 것이 아니라. 원래 갖고 있던 사탕의 절반을 오른쪽으로 주고 난 후, 한 회전을 다 돌고 난 후 받은 사탕의 갯수까지 세는 것이다. 또한 리스트 내의 모든 요소가 같은 값을 가지는지 확인하는 방법은, 리스트를 set에 넣어서..
[백준] 17224: APC는 왜 서브태스크 대회가 되었을까?
www.acmicpc.net/problem/17224 17224번: APC는 왜 서브태스크 대회가 되었을까? 2019년 올해도 어김없이 아주대학교 프로그래밍 경시대회(Ajou Programming Contest, APC)가 열렸다! 올해 새롭게 APC의 총감독을 맡게 된 준표는 대회 출제 과정 중 큰 고민에 빠졌다. APC에 참가하는 참가 www.acmicpc.net 우선 현정이의 역량으로 풀 수 있는 어려운 문제, 쉬운 문제의 개수를 각각 센다. 그러나 풀 수 있는 최대 개수 이상은 풀 수 없으며, 점수 카운팅 시 우선 순위는 어려운 문제다. 따라서 어려운 문제를 최대한 몇 개 풀 수 있는지 계산하고 min(hard, K) 푼 문제의 개수 만큼 풀 수 있는 최대 개수에서 제외시켜 준다. K -= cnt..
[백준] 16165번: 걸그룹 마스터 준석이
www.acmicpc.net/problem/16165 16165번: 걸그룹 마스터 준석이 정우는 소문난 걸그룹 덕후이다. 정우의 친구 준석이도 걸그룹을 좋아하지만 이름을 잘 외우지 못한다는 문제가 있었다. 정우는 친구를 위해 걸그룹 개인과 팀의 이름을 검색하여 외우게 하는 www.acmicpc.net N, M = map(int, input().split()) dic = {} for _ in range(N): group = str(input()) memNum = int(input()) memList = [] for _ in range(memNum): memList.append(str(input())) memList.sort() dic[group] = memList for _ in range(M): name..
[백준] 1920번: 수 찾기
www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안 www.acmicpc.net import sys sys.stdin=open("input.txt", "r") N = int(input()) A = list(map(int, input().split())) A.sort() M = int(input()) B = list(map(int, input().split())) for num in B: if num in A: print(1) else: print(0..
www.acmicpc.net/problem/17389 17389번: 보너스 점수 숭고한 알고리즘 캠프 퀴즈 타임이 시작되었다! PS 기초, 동적 계획법, 파라메트릭 서치, 욱제의 생일, 탐색, 그리디, 최단경로 알고리즘, 구데기컵, 서로소 집합, 최소 신장 트리, 최소 공통 조상, www.acmicpc.net qn = int(input()) myStr = str(input()) bonus = 0 res = 0 # for idx, OX in enumerate(S) : for i in range(len(myStr)): if myStr[i] == 'O': res += (i+1) res += bonus bonus += 1 else: bonus = 0 print(res) # 이미 res+=bonus를 매 문제 마..