모영이의 블로그

2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 투포인터 1) 용액 배열을 오름차순으로 정렬한다. 2) sp는 제일 왼쪽 인덱스 출발, ep는 제일 오른쪽 인덱스 출발 3) sp가 ep보다 커지거나 서로 만나면 while문 종료 4) 합쳐질 용액의 값 두개와 합의 절댓값을 계속 저장하고, 합이 > 0 이면 ep를 -1하고, 합이 0보다 크면 합을 더 작게 만들어야 하기에 오른쪽 포인터를 왼쪽으로 한칸 옮기고 -> 0보다 작으면 합을 더 크게..

11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 그리디 알고리즘, 다이나믹 프로그래밍 1) dp[i]는 atm[0]부터 atm[i]까지의 합을 저장한다. 2) dp[0]에 atm[0]을 넣어주고 for문을 시작한다. 3) dp의 합을 출력한다. 전체 코드 import sys input = sys.stdin.readline N = int(input()) atm = [0]*N atm = list(map(int, input().split())) atm.sort() dp = [0]*N dp[0] = atm[0] for i in range(1, N)..

11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 그리디 알고리즘 1) 큰 동전부터 사용하기에 동전 배열을 뒤집어준다. 2) K에서 동전을 나눈 몫을 카운트 한다. 3) K에 동전을 나눈 나머지 값을 넣어준다. 전체 코드 N, K = map(int, input().split()) dongjun = [] for _ in range(N): dongjun.append(int(input())) dongjun = reversed(dongjun) count =..

10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 스택은 파이썬의 배열로 구현이 가능하다. 1) 0이면 스택 팝 2) 0이 아니면 스택에 넣기 3) 스택의 합 출력 전체 코드 import sys input = sys.stdin.readline K = int(input()) stack = [] for _ in range(K): a = int(input()) if a == 0: stack.pop() else: stack.append(a) print(sum(stack))

2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 데크를 사용해서 popleft()로 먼저 넣은 값을 빼주는 큐를 구현한다. 1) 큐에 1부터 N까지 순서대로 넣는다. 2) 제일 왼쪽 값을 버리고, 그 다음 값을 뒤에 넣는다. 3) 큐에 값이 1개 남을 때까지 반복한다. 전체코드 import sys import collections input = sys.stdin.readline N = int(input()) queue = collections.deque() for i in range(1, N + 1): que..

2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net DFS, BFS 둘중 아무거나 사용해도 상관 없을 것 같다. 1) 단지 배열 전체 탐색 후 1 발견시 DFS탐색 시작 2) DFS탐색 스택에서 꺼낸 인덱스 값들을 단지 배열에 넣고 조건문 시작 3) 단지 배열이 1이면 0으로 바꿔주고, 카운트, 상하좌우 인덱스 값 배열을 스택에 추가 4) 카운트 값을 result에 저장하고 단지 배열 전체 탐색 끝난 후 정렬 전체 코드 import sys input = sys.stdin.readline N = int(input()..

1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 1) 배추 배열 전체 탐색 후 1을 발견할 시 BFS 탐색 시작 2) BFS 탐색 큐에서 꺼낸 인덱스 값들을 배추 배열에 넣고 조건문 시작 3) 배추 배열이 1이면 큐에 인덱스 값 배열 삽입 전체 코드 import sys import collections input = sys.stdin.readline def bfs(graph: list, root: list): queue = collections.deque([root]) while queue: node = queue.pop..

호화로운 CG 한국 영화는 그동안 너무 적은 돈을 쓴 것 같다. 이 영화를 보고 나서 우리나라도 마블같은 엄청난 CG영화를 만들 수 있겠다 싶었다. 검색해보니 한국 최초의 우주영화라고 한다. 솔직히 퀄리티는 좋았다. 특유의 한국 영화 감성 어떻게 우주 영화에서도 한국적인 감성을 살린지 모르겠다. 평은 엇갈릴지 모르지만, 뭉치고, 정의롭고, 맞서 싸우고, 슬프고하는 특유의 분위기가 우주의 배경으로 등장한다. 이 부분에서 아쉬워하는 사람들이 많을 것 같다. 기존의 것을 벗어난 스토리를 기대했던 사람들이 많았다고 생각하면 이해는 된다. 나쁘지 않았다. 승리호만큼 빠른 속도감 느리게 바람을 타며 가는 영화가 있고 빠르게 바람을 가르며 가는 영화가 있는 것 같다. 승리호는 엄청나게 빨랐다. 킬링 타임이라고 말하면..

어제 승리호 보고나서 우주비행선 화면을 드래그해서 터치하고 그런 영화들이 떠올라서 만들게 됐습니다. 처음 생각한건 이런 느낌이 아니었는데 만들다보니 이렇게 흐름을 탔네요,, 아무튼.. 사용한 폰트 : AppleSDGothicNeo 편집 시간 : 1시간 7분 구성 : 6페이지, 타이틀(1) 목차(1) 본문(3) 엔딩(1) 타이틀 : 뭐랄까 엄청 옛날 레트로 게임느낌..이 되어버린 것 같아요. 보통 템플릿 만들때 여러 이미지들을 참고하는데 삘대로 만드니깐. 퀄이 낮아진 것 같네요. 목차 : 간단하게 목차를 작성할 수 있도록 칸을 나누어 보았습니다. 본문 : 중간에 그래프나 칸을 없애고 제목만 쓰셔도 될 것 같아요. 엔딩 : 마무리는 그나마 적당하게 끝냈습니다. 비영리적 목적으로 제작, 공유합니다. 비밀번호 X

문체가 부드럽게 쓰여져서 잘 읽혔다. 작가는 느리지만 힘있게 내용을 전달한다. 표지엔 10가지 비밀이라 적혀있지만, 비밀까진 아니고, 평범한 것들이지만 쉽게 지나칠 수 있는 것들을 소개한다. 일상에서의 대화, 저녁에 무엇을 먹을지, 관찰, 끊임없는 공부, 등등 이다. 기획을 하는데 중요한 것을 소개하고 작가의 일상과 이어내어 글을 써냈다. 티켓과 같이 줄 선물을 정하는 일의 과정이었다. 작가는 인스타그램에서 여성들이 티켓과 자신의 네일아트를 같이 찍은 사진을 올리는걸 보고 네일아트 이용권을 넣기로 정했다. 이 설명과정이 꽤 구체적이었는데 좋았다. 이런 내용들이 많이 있었으면 하는 아쉬움이 남았다. 물론 이건 내 개인적인 생각이니깐. 이 책을 고른건 도서 사이트에서 기획자라고 검색했고 이 책이 떴고 표지가..