분류 전체보기
[백준/5397/파이썬] 키로거
https://www.acmicpc.net/problem/5397 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입 www.acmicpc.net 조건 창영이는 강산이의 비밀번호를 훔치려고함 강산이가 비밀번호 창에서 입력한 키가 주어졌을 때, 강산이의 비밀번호를 알아내는 프로그램을 작성하시오. 강산이는 키보드로 입력한 키는 알파벳 대문자,소문자,숫자,백스페이스,화살표이다. 화살표 : ( 이때, 커서의 위치를 움직일 수 있다면, 왼쪽 또는 오른쪽으로 한 칸 움직인다) 백스페이스: - 만약, 커서의 위치가 줄의 마지막이 아니라..
[백준/1715/파이썬] 카드 정렬하기
https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 조건 정렬된 두 묶음의 숫자 카드가 있따. 각 묶음의 카드의 수를 A,B라고 하면, 보통 두 묶음을 합쳐서 하나로 만드는데 A+B 번의 비교를 해야함. 하지만, 고르는 순서에 따라 비교 횟수가 달라짐. 최소한의 비교 횟수를 구해라. 입력 10 , 20 , 40 100 SOL) 우선, 입력이 크기 순서대로 주어진다는 법이 없음. (10,20,40 이든, 10 40 20 이든 ,40 1..
[백준/2075/파이썬] N번째 큰 수
https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 조건 NxN의 표에 수 N^2가 채워져있다. 채워진 수에는 한가지 특징이 있는데, 모든 수는 자신의 한칸 위에 있는 수보다 크다는 것이다. 우선, 처음 든 생각은 N번째 큰 수를 구하려면, 난 priority queue를 사용해야겠다 . 라는 생각이 빡 들었음. 우선순위 큐는 N번쨰 큰 수를 구할 수 있다고 알고 있었음. SOL 1.MAX Heap에 다 넣고, n-1번 뽑으면 , 그게 n번쨰 큰 수아닌가..
[백준/3986/파이썬] 좋은 단어
https://www.acmicpc.net/problem/3986 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net 조건 단어 위로 아치형 곡선을 그어 같은 글짜끼리 쌍을 지었을때, 선끼리 교차하지 않으면서, 다른 한 개의 다른 위치에 있는 같은 글자와 짝을 지을 수 있다면, 좋은 단어임. 좋은단어의 갯수를 구하자. 입력 A와B로만 이루어진 단어가 한줄에 하나씩 주어진다. 이번 문제도, 문제 자체가 , 이해하기가 어려웠음. 그래서, 진짜 위에 아치를 그려보면서 해보니까 이런말이란 걸 알았음. 밑은 좋은 단어의 예시임! I..
[백준/2841/파이썬] 외계인의 기타 연주
https://www.acmicpc.net/problem/2841 2841번: 외계인의 기타 연주 첫째 줄에 멜로디에 포함되어 있는 음의 수 N과 한 줄에 있는 프렛의 수 P가 주어진다. (N ≤ 500,000, 2 ≤ P ≤ 300,000) 다음 N개 줄에는 멜로디의 한 음을 나타내는 두 정수가 주어진다. 첫 번째 정수 www.acmicpc.net 조건 상근이는 손가락이 수십억개인 상상의 친구를 갖고있다. (무섭다) 기타 : 1~6번줄, P개의 프렛이 있음. 각줄에 해당하는 프렛을 누르고, 줄을 튕기면 연주할 수 있음. 어떤 줄의 프렛을 여러개 누르고있따면, 가장 높은 음이 발생한다. 예를 들어, 3번 줄의 5번 프렛을 이미 누르고 있으면, 7번 프렛을 누른 음을 연주하려면, 5번 프렛을 누르는 손을 ..
[백준/2304/파이썬] 창고 다각형
창고를 지어 봅시다. https://www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 조건 N개의 막대기둥이 일렬로 세워져 있음. 기둥들의 폭은 모두 1M. 지붕은 수평 부분과 수직 부분으로 구성되며, 모두 연결 되어야한다. 수평 부분은 반드시 어떤 기둥의 윗면과 닿아야한다. 지붕의 가장자리는 땅에 닿아야한다. 지붕의 수직은 옆면에 닿아야함. 비가올때 물이 고이지 않도록, 오목하게 들어간 부분이 없어야함. 입력 1.1≤N≤1,000 , 2.각 ..
[백준/10799/파이썬] 쇠막대기
https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 조건 () : 레이저를 의미한다. 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. 레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다. 입력 IN ()(((()())(())()))(()) OUT : 17 IN (((()(()()))(())()))(()()) OUT:24 SOL) 이 문제는 VPS , Prev Mission의 괄호찾기의 응용인거 같음. 따라서, 스택을 이용하면 됨! 레이저를 찾아야함. →..
[백준/1764/파이썬] 듣보잡
https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 조건 첫째 줄에 듣도 못한 사람의 수 N ,보도 못한 사람의 수 M 둘째 줄부터, N개의 줄에 걸쳐 듣도 못한 사람의 이름과 N+2째 줄부터, 보도 못한 사람의 이름이 순서대로 주어진다. 듣도 못한 사람의 명단에는 중복 되는 이름이 없고, 보도 못한 사람의 명단 도 마찬가지임. 듣보잡의 수와 그 명단을 사전순으로 출력. 듣보잡 = 듣도 보지도 못한 잡놈 따라서, 듣도 못한 사람 명단에도 있고, ..