생각하는 물음표와 행동하는 느낌표

자바는 다른 프로그래밍 언어와 달리 문자와 문자열을 표현할 때 큰 따옴표(")와 작은 따옴표(')가 구분된다. 큰 따옴표는 일반적인 쓰임새와 같고(string 자료형), 작은 따옴표는 단 하나의 문자만 담을 수 있다(char 자료형). string, char 간의 연산을 하게 되는 경우 자동으로 형변환이 이루어지며 아래와 같은 결과가 나온다. package main; public class Test { public static void main(String[] args) { System.out.println("ABCD"); System.out.println("A"); // System.out.println('ABCD'); 에러 발생 System.out.println('A'); System.out.prin..

문제 링크 9063번: 대지 첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. 이어지는 N 줄에는 각 점의 좌표가 두 개의 정수로 한 줄에 하나씩 주어진다. 각각의 좌표는 -10,000 이상 10,000 이하의 정수이다. www.acmicpc.net 문제 풀이 n = int(input()) X, Y = [], [] for _ in range(n): x, y = map(int, input().split()) X.append(x) Y.append(y) print((max(X) - min(X)) * (max(Y) - min(Y))) *key point: x좌표들 중 가장 큰 값과 가장 작은 값의 차이가 대지의 가로 변 길이, y좌표들 중 가장 큰 값과 가장 작은 값의 차이가 대지의 세로..

문제 링크 19532번: 수학은 비대면강의입니다 정수 $a$, $b$, $c$, $d$, $e$, $f$가 공백으로 구분되어 차례대로 주어진다. ($-999 \leq a,b,c,d,e,f \leq 999$) 문제에서 언급한 방정식을 만족하는 $\left(x,y\right)$가 유일하게 존재하고, 이 때 $x$와 $y$가 각각 $- www.acmicpc.net 문제 풀이 연립방정식 풀이 a, b, c, d, e, f = map(int, input().split()) print((c*e-b*f)//(a*e-b*d), (a*f-d*c)//(a*e-b*d)) 모든 경우의 수를 찾는 풀이(브루트 포스) a, b, c, d, e, f = map(int, input().split()) for i in range(-9..

문제 링크 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 풀이 from sys import stdin input = stdin.readline n = int(input()) stack = [] for _ in range(n): command = input().rstrip().split() match command[0]: case 'push': stack.append(int(command[1])) case 'pop': if len(stack) == 0: print(-1) else: pri..

문제 링크 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net 문제 풀이 from sys import stdin input = stdin.readline n, m = map(int, input().rstrip().split()) memorize = {} for _ in range(n): word = input().rstrip() if len(word) >= m: if word in memorize: memorize[word][0] += 1 else..

문제 링크 26069번: 붙임성 좋은 총총이 첫번째 줄에는 사람들이 만난 기록의 수 $N\ (1 \le N \le 1\ 000)$이 주어진다. 두번째 줄부터 $N$개의 줄에 걸쳐 사람들이 만난 기록이 주어진다. $i + 1$번째 줄에는 $i$번째로 만난 사람들의 이름 $A_i$ www.acmicpc.net 문제 풀이 from sys import stdin input = stdin.readline n = int(input()) chong = set(['ChongChong']) for _ in range(n): a, b = input().split() if a in chong or b in chong: chong.update([a, b]) print(len(chong)) *key point: 춤을 추고 있는..

문제 링크 25192번: 인사성 밝은 곰곰이 첫번째 새로운 사람이 들어온 뒤 pjshwa, chansol, chogahui05은 모두 곰곰티콘으로 인사했다. 두번째 새로운 사람이 들어온 뒤 pjshwa와 chansol은 다시 곰곰티콘으로 인사했다. www.acmicpc.net 문제 풀이 from sys import stdin input = stdin.readline n = int(input()) gom = set() cnt = 0 for _ in range(n): user = input().strip() if user == 'ENTER': cnt += len(gom) gom = set() else: gom.add(user) cnt += len(gom) print(cnt) *key point: 'ENTER..

문제 링크 24723번: 녹색거탑 Naver D2를 아시나요? D2는 For Developers, By Developers의 약자로, 개발자들을 위해 개발자들이 직접 만들어 가고 있는 네이버 개발자 지원 프로그램입니다. 네이버가 축적한 기술과 지식을 공유하고, 외 www.acmicpc.net 문제 풀이 print(2**int(input())) *key point: 모든 블록에서 아래층의 블록으로 내려갈 수 있는 방법은 2가지로 똑같다.

문제 링크 15439번: 베라의 패션 베라는 상의 N 벌과 하의 N 벌이 있다. i 번째 상의와 i 번째 하의는 모두 색상 i를 가진다. N 개의 색상은 모두 서로 다르다. 상의와 하의가 서로 다른 색상인 조합은 총 몇 가지일까? www.acmicpc.net 문제 풀이 n = int(input()) print(n * (n - 1)) *key point: N개의 상의와 색이 겹치지 않는 N-1개의 하의를 조합하는 방법의 수를 구한다.

문제 링크 13909번: 창문 닫기 서강대학교 컴퓨터공학과 실습실 R912호에는 현재 N개의 창문이 있고 또 N명의 사람이 있다. 1번째 사람은 1의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 2번째 사람은 2의 배수 번째 www.acmicpc.net 문제 풀이 print(int(int(input())**(1/2))) *key point: n = int(input()) window = [0 for _ in range(n)] for i in range(n): for j in range(i+1, n, i+1): window[j-1] = 1 if window[j-1] == 0 else 0 print(sum(window)) 문제를 그대로 푸려고 하면 위와 유사한 알고리즘을 떠올릴 수 있다. 하지만 ..