🪨 🪨 🪨

https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 초등학교땐 맨날 달력을 찢어먹더니 이번엔 리모컨 버튼이 찢겼다. 현재 기준 솔브드 티어 골드5인 문제인데, 평균 시도 횟수가 4.43회이다. 예외 상황이 생각보다 많고, 나 역시도 4번의 시도 끝에 AC를 얻었다. 나의 오답 원인은 각각 달랐는데, 1. 0 버튼 처리, 2. 브루트포스 범위, 3. 오타 못찾음이었다. 꽤 재미있는 문제이다. 9%에서 자꾸 오답이 나오는 당신, 0 버..

https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 스택에서 아이디어를 뽑아낸 문제이다. '괄호'는 스택의 단골 주제인데, 이 문제는 "(", ")" 두 종류만 신경쓰면 되는 초심자용 문제이다. '괄호가 닫히려면 열린 적이 있어야 한다'를 명심하면 풀 수 있는 문제이다. stack이라는 리스트를 선언해주고 스택처럼 썼다. 문자열을 순회하며 "("이 나타나면 stack에 넣어준다. ")"이 나타나면 stack을 살펴본다..

https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 최소 힙으로 해결할 수 있는 문제이다. 힙에 [절댓값, 부호]를 넣어두고 heappop해서 사용하면 갓-파이썬은 comparator 같은 거 사용하지 않아도 1. 절댓값이 작은 수 2. 절댓값이 같으면 부호가 음인 수 순서대로 pop해준다. from sys import stdin import heapq heap = [] for _ in range(int(input())): x..

https://www.acmicpc.net/problem/24337 24337번: 가희와 탑 일직선으로 다양한 높이의 건물들이 N개 존재합니다. 가희는 건물들의 왼쪽에, 단비는 건물들의 오른쪽에 있습니다. 일직선 상에 가희와 단비, 건물들은 아래와 같은 순서로 배치되어 있습니다. www.acmicpc.net 왼쪽에 가희, 오른쪽에 단비가 있고, 인간과 건물 사이에 그 건물보다 작은 건물만 있어야 해당 건물을 볼 수 있다. 같은 것도 못본다. 먼저, 건물의 수인 N은 고려하지 않고 조건만 만족시켜 보자. 이 조건만을 만족시키는 것은 간단하다. 왼쪽부터 건물이 1부터 a까지 오름차순으로 있고, 또 그 옆에는 b부터 1까지 내림차순으로 있으면 된다. a = 3, b = 3인 경우에는 건물이 1 2 3 2 1 ..

https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 서순을 지켜주면서 재귀적으로 출력하면 된다. N에서 1씩 줄여주면서 횟수를 세고, N번째 출력하는 문구만 "잘들어보게~ 어쩌구" 대신 "재귀함수는 어쩌구 함수라네"를 출력해주면 된다. def quote(n): print('____' * (N - n) + '"재귀함수가 뭔가요?"') if n == 0: print('____' * (N - n) + '"재귀함수는 자기 자신을 호출하는 함수라네"') ..

https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net # 스위치 저장할 리스트 귀찮게 스위치 번호가 1번부터 시작한다. 이걸 계산할 때마다 고려해줘도 되고, 리스트 앞에 0번을 추가해놓아도 된다. 나는 후자로 놓고 풀었다. 취향껏 작성하면 된다. 단, 후자는 여학생이 있지도 않은 0번 스위치을 켜고 끄지 않도록 유의해야 한다. # 스위치 바꾸는 함수 이것도 취향껏 작성하면 된다. dictionary에 {1:0, 0:1} 이런 식으로 넣어도 되고..

https://www.acmicpc.net/problem/2607 2607번: 비슷한 단어 첫째 줄에는 단어의 개수가 주어지고 둘째 줄부터는 한 줄에 하나씩 단어가 주어진다. 모든 단어는 영문 알파벳 대문자로 이루어져 있다. 단어의 개수는 100개 이하이며, 각 단어의 길이는 10 이 www.acmicpc.net 문자열 비교 문제. 입력 값의 수가 널널하므로 모든 문자를 다 체크해주면 된다. 새로운 단어(word)가 입력될 때마다 비교 대상 문자(첫 단어, target)가 담긴 리스트를 복사한다. 복사된 리스트는 compare이라고 이름 붙였다. 새로운 단어 문자열을 for문을 돌리면서 compare에 해당 문자가 포함되어 있는지 확인한다. 있으면 remove하고, 없으면 cnt 값을 하나 늘린다. 순회..

#1000 A+B scanner로 int A, B를 받은 뒤 더했다 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int A = scanner.nextInt(); int B = scanner.nextInt(); System.out.println(A+B); } } #1001 A-B import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int A = s..

https://www.acmicpc.net/problem/1919 1919번: 애너그램 만들기 두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs www.acmicpc.net 각각의 단어 포함된 알파벳의 종류와 개수를 카운팅한 뒤, 그 차이를 이용하면 답을 구할 수 있다. #1: key값이 알파벳 소문자이고, value값이 0인 dictionary를 만들었다. #2: 첫번째 단어를 input 받고, 그 단어에서 알파벳이 하나 나올 때마다 해당 알파벳에 대한 dictionary value값이 1씩 증가하도록 했다. #3: 두번째 단어를 input..

https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 주어진 숫자가 벌집의 중앙(1)에서부터 몇 번째 줄에 나타나는 지를 찾아야 하는 문제이다. 수학문제이기 때문에 규칙 부터 찾아보았다. 숫자(N) 답 규칙(마지막 수와 관련된) 1 1 1 + 6 * 0 2 ~ 7 2 1 + 6 * 0 + 6 * 1 8 ~ 19 3 1 + 6 * 0 + 6 * 1 20 ~ 37 4 1 + 6 * 0 + 6 * 1 + 6 * 2 38 ~ 61 5 1 + 6 * 0 + 6 * 1..