Lim Seunghyun Space

문제 출처 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net 문제 해설 문자열에 포함된 괄호의 열고 닫음이 짝이 잘 이루어져 균형이 잘 이루어져 있는지 확인하는 문제 문제에서 사용된 괄호는 소괄호("()"), 대괄호("[]") 균형이 잘 이뤄어져 있는지 판단하는 조건 모든 여는 소괄호("(")는 닫는 소괄호(")")와만 짝을 이룬다. 모든 여는 중괄호("[")는 닫는 중괄호("]")와만 짝을 이룬다. 모든 닫는 괄호는 짝을 ..

문제 출처 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 문제 해설 각 방을 숫자로 주소를 매긴 육각형 형태의 벌집이 있다. 각 방의 1부터 시작해 시계 방향으로 하나씩 증가하여 주소를 매겼다. 1번 방부터 입력한 N번 방까지 최소 몇 개의 방을 지나치는지 계산하는 문제이다. 1번 방 주위로 2번 방부터 7번 방까지 6개로 둘러싸여 있다. 8번 방부터 19번 방까지 12개로 둘러싸여 있다. 20번 방부터 37번 방까지 18개로 둘러싸여 있다. 위의 규..

문제 출처 https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 문제 해설 노트북 제조 시 A라는 고정 비용이 들고, 노트북 한 대를 생산하는데 B라는 가변 비용이 든다. 노트북 가격이 C라고 했을 때, 몇 대의 노트북을 판매해야 이익이 발생하는지 알아내는 문제이다. # 노트북 판매 수량을 n이라고 하자 C * n > B * n + A # 이것을 계산하면 손익분기점을 계산할 수 있다. # 위의 수식에서 비교 문자를 등호로 바꾸고 n 만 남기고 정리하면 C..

문제 출처 https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 문제 요구사항 N개의 도시가 수평으로 존재하는 어떤 나라에서 수평의 제일 왼쪽의 도시에서 제일 오른쪽의 도시로 차를 타고 이동 인접한 두 도시 사이의 도로를 이동할 때 1Km마다 1L의 기름을 사용 최초 출발시에는 기름이 없어서 주유소에서 기름을 넣고 출발 각 도시에는 단 하나의 주유소가 존재하며, 리터당 가격이 도시마다 다를 수 있음 제일 왼쪽 도시에서 제일 오른쪽 도시..

문제 출처 https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제 해설 사람이 N명이고, 각 사람이 돈을 인출하는 데 걸리는 시간을 주어진다. ATM 기기가 하나밖에 없기 때문에 줄을 잘 배정하여 모든 사람이 돈을 인출하는 게 덜리는 시간의 합이 최소화하도록 하기 이 문제의 경우, 1번이 인출해야 2번이 인출이 가능하고 2번이 인출해야 3번이 인출이 가능하다. 즉, n번째 사람이 인출하려면 n1, n2, .... , n-1번 사람이 모두 인출이 되어야 한다. 이를 수식으로 변..

문제 출처 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제 요구사항 N개의 회의에 대하여 회의가 겹치지 않게 사용할 수 있는 회의의 최대 개수 구하기 문제 아이디어 회의의 시작 시간이 빠른 순으로 정렬하여 문제를 해결하려면 아래와 같은 반례가 존재한다. [0, 24], [1, 12], [12, 24] 시작시간이 빠른 순으로 정렬해서 풀이를 한다면 [0, 24]만 선택하지만 [1, 12] [12, 24]을 선택하는 것이 최댓값이다. 회의의 진행 시간을 기준으로 정렬하여 문제를 해결하려면 아래와 같은 반례가 존재한다. [2. 5] [1, 12], [12, 2..

문제 출처 https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 문제 요구사항 N개의 로프를 주어지고 각각의 로프가 버틸 수 있는 최대 중량이 주어질 때, 로프를 이용하여 들어 올릴 수 있는 물체의 최대 중량을 구하기 문제 아이디어 최대 중량을 로프의 갯수 * 로프의 최소 중량 값으로 진행 하지만, 위의 아이디어는 모든 로프를 이용한다는 전제 조건하에 각 로프에 물건의 무게 / 로프의 개수만큼 적용하기 때문에 맞다고 생각되었지만 로프의 최대..

문제 링크 문제 내용 나의 풀이 및 설명 (With Python3) 문제 링크 https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 문제 내용 B진법 수 N을 주었을 때, 10진법으로 바꿔 출력하는 프로그램 작성 10진법을 넘어가는 진법에서 숫자로 표시할 수 없는 경우 알바펫 대문자를 사용하여 대체 A : 10, B : 11, C : 12, .... , Y : 34, Z : 35 입력 N, B가 한 줄로 제공 출력 10진법 결과 나의 풀이 및 설명 (..

문제 https://www.acmicpc.net/problem/1904 나만의 풀이 00, 1 타일을 사용하여 수열을 생성하기 때문에 N = 1부터 케이스를 따져봤다. N = 1이면, 1 으로 총 1개의 2진 수열을 만들 수 있다. N = 2이면, 11, 00 으로 총 2개의 2진 수열을 만들 수 있다. N = 3이면, 111. 001. 100 으로 총 3개의 2진 수열을 만들 수 있다. N = 4이면, 1111, 0011, 0000, 1001, 1100 으로 총 5개의 2진 수열을 만들 수 있다. 위의 규칙에서 N = 3까지 보면, N = 2 11, 00 에서 추가되는 건 1 밖에 없기 때문에 N = 3은 N = 2 + N = 1로 생각해볼 수 있었다. 위의 규칙을 일반화 하였을 때, function(..

문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. 한 배추의 상하좌우 네 방향에 다른 배추가 위치한 경우에 서로 인접해있는 것이다. 한나가 배추를 재배하는 땅은 고르지 못해서 배추를 군데군데 심어 놓았다. 배추들이 모여있는 곳에는 배추흰지렁이가 한 마리만 있으면 되므로 서로 인접해있는 배추들이 몇 군..