Algorithm Study
[자바 기초 프로그래밍] 기본 입출력
강의 : Java Programming Tutorial 2017 by 나동빈 링크 : https://youtu.be/Jmrx1h8Ba0M 기본 입출력 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 입출력을 위해 Scanner를 sc로 호출, 콘솔창 입력값을 받아오기 위해 System.in 사용 System.out.print("정수를 입력하세요 : "); int i = sc.nextInt(); // sc.nextInt() : 입력된 값에서 정수의 값을 가리킴 System.out.println("입력된 정수는 " + i + "입니..
[백준 파이썬] # 1436 영화감독 숌
Silver V # 1436 영화감독 숌 브루트 포스 링크 : https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 풀이 N = int(input()) li = [] num = 1 while len(li) < N: if '666' in str(num): li.append(num) num += 1 print(li[N-1]) while문 풀이 경험이 드문거리다 보니 적용 방식에 대해 미숙했다 while문을 적용할 때 조건을 어떻게 설정할지가 중요하다 ..
[백준 파이썬] # 7568 덩치
Silver V # 7568 덩치 브루트 포스 링크 : https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 풀이 N = int(input()) li = [] for i in range(N): w, h = map(int, input().split()) li.append([w, h]) for i in range(N): rank = 1 for j in range(N): if (li[i][0] < li[j][0]) and (li[i][1] <..
[백준 파이썬] # 13305 주유소
Siver IV # 13305 주유소 그리디 알고리즘 링크 : https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 풀이 N = int(input()) D = list(map(int, input().split())) # Distance P = list(map(int, input().split())) # Price C = 0 # Cost M = 1000000001 # Minimum Distance C += D[0]*P[0] # D, P의..
[코드업 자바] # 1008 [기초-출력] 출력하기08
코드업 자바 # 1008 [기초-출력] 출력하기08 링크 : https://codeup.kr/problem.php?id=1008 [기초-출력] 출력하기08(설명) 이번에는 특수문자를 출력하는 연습을 해보자. 키보드로 입력할 수 없는 다음 모양을 출력해보자. (** 참고 : 운영체제의 문자 시스템에 따라 아래와 같은 모양이 출력되지 않을 수 있다.) ┌┬┐ codeup.kr 풀이 public class Main { public static void main(String[] args) { System.out.println("\u250C\u252C\u2510\n\u251C\u253C\u2524\n\u2514\u2534\u2518"); } } 자바에서는 특수문자를 표현하기 위해 유니코드를 활용한다 유니코드를 이..
[백준 파이썬] # 2231 분해합
Bronze II # 2231 분해합 브루트 포스 링크 : https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 풀이 N = int(input()) li = [] # 출력값이 N보다는 작은 값이라는 가정하에 모든 경우의 수 확인 for i in range(N): s = 0 # for문이 돌 때마다 s를 갱신해야 함 s += i for j in str(i): s += int(j) if s == N: li.append(i) ..
[백준 파이썬] # 2798 블랙잭
Bronze II # 2798 블랙잭 브루트 포스 링크 : https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 풀이 N, M = map(int, input().split()) cards = list(map(int, input().split())) sum_list = [] for i in range(N): for j in range(i+1, N): for k in range(j+1, N): if cards[i]+car..
[코드업 파이썬] # 4012 석차 계산
구조체 연습 # 4012 석차 계산 링크 : https://codeup.kr/problem.php?id=4012&rid=0 석차 계산 [문제 2] 정렬되지 않은 학생들의 임의의 점수를 입력하여 석차를 계산하는 프로그램을 작성하시오. 점수는 동점이 있을 수 있으며, 이러한 경우 같은 석차로 처리한다. 예를 들어 5명의 점수 100, codeup.kr 풀이 n = int(input()) scores = list(map(int, input().split())) result = [] for i in range(n): rank = 1 for j in range(n): if scores[i] < scores[j]: rank += 1 result.append(rank) for i in range(n): print(s..
[코드업 파이썬] # 3120 리모컨
코드업 그리디 문제 # 3120 리모컨 링크 : https://codeup.kr/problem.php?id=3120&rid=0 리모컨 현재 온도a 와 목표 온도b가 입력된다. ( 0
[코드업 파이썬] # 3170 기억력 테스트 9
구조체 연습 # 3170 기억력 테스트 9 링크 : https://codeup.kr/problem.php?id=3170 기억력 테스트 9 첫째 줄에 $N$과 $M$이 입력된다.($1