🪨 🪨 🪨

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 값을 하나 늘린다. 순회..

이클립스는 자바 개발툴로 많이 사용되지만, 외관도 못생기고 깃허브와의 연동 과정도 귀찮다. 아래의 과정을 순서대로 따라하면 내가 작성중인 이클립스 프로젝트를 깃허브에 연동할 수 있다. 1. 메뉴 보기 창 꺼내기 작업에 필요한 창들을 먼저 꺼내준다. 상단 메뉴 window(창) > show view(보기 표시) > others(기타)... 순으로 클릭해서 들어간다. 아래의 창이 뜨면 원하는 창을 검색해서 꺼낼 수 있다. Git Staging, Git Repositories, History(과거 기록) 세개의 view에 대해서 검색창에 이름 입력 > 선택 > 열기 과정을 반복해주면 된다. 꺼낸 창은 편한 위치에 배치한다. 2. 깃허브에서 Personal Access Token 만들기 이클립스에서 내 깃허브에..

#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..

class Main { public static void main(String[] args) { System.out.println("Hello World!"); } } >>> InteliJ 실행결과