[백준 알고리즘] Q10809 알파벳 찾기
1. Java 구현 import java.util.Scanner; public class Main { public static void main(String[] args) { /* 2018.08.08 */ Scanner sc = new Scanner(System.in); String input = sc.nextLine(); int[] resultArr = new int[26]; initArr(resultArr); setResult(resultArr, input); printResult(resultArr); } public static void initArr(int[] arr) { for(int i = 0; i < arr.length; i++) { arr[i] = -1; } } public static v..
[백준 알고리즘] Q11654 아스키코드
1. Java 구현 import java.util.Scanner; public class Main { public static void main(String[] args) { /* 2018.08.03 */ Scanner sc = new Scanner(System.in); char input = sc.next().charAt(0); int output = 0; output = (char) input; System.out.println(output); } }
[백준 알고리즘] Q1152 단어의 개수
1. Java 구현 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { /* 2018.08.08 */ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenizer st = new StringTokenizer(br.readLine()); int cnt = 0; while(st.hasMoreTokens()) { st.n..
[백준 알고리즘] Q2577 숫자의 갯수
1. Java 구현 import java.io.*; public class Main { public static void main(String[] args) throws IOException { /* 2018.08.12 */ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringBuilder sb = new StringBuilder(); int A = Integer.parseInt(br.readLine()); int B = Integer.parseInt(br.readLine()); ..
[백준 알고리즘] Q8958 OX퀴즈
1. Java 구현 import java.io.*; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { /* 2018.08.12 */ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringBuilder sb = new StringBuilder(); int caseNum = Integer.parseInt(br.readLine()); for(int i = ..
[백준 알고리즘] Q2920 음계
1. Java 구현 import java.io.*; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { /* 2018.08.12 */ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenizer st = new StringTokenizer(br.readLine()); String input = ""; while(st.has..
[백준 알고리즘] Q10039 평균점수
1. Java 구현 import java.io.*; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { /* 2018.08.12 */ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int sum = 0; for(int i = 0; i < 5; i++) { int score = Integer.parseInt(br.readLine()); sum = score ..
프로그래머스 1단계 모의고사 url: https://programmers.co.kr/learn/courses/30/lessons/42862?language=java 문제 설명H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h가 이 과학자의 H-Index입니다.어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 제한사항과학자가..
[백준 알고리즘] Q1912 부분합 - 카데인 알고리즘
1. Java 구현 (1) 모든 경우의 수를 적용 - 시간초과 (시간복잡도 O(n^3)) → 실패 import java.io.*; import java.util.*; public class Solution { public static void solution1() throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int n = Integer.parseInt(br.readLine()); int[] arr = new..
1-2. 재귀함수 - 픽셀수 구하기
1. 문제 설명 출발 좌표를 임의로 지정했을 때, 인접한 셀이 몇개인지 세는 문제이다. 좌, 우, 상, 하, 대각선 위치에 셀이 0이 아니면 인접한 셀로 정의한다. 백준 알고리즘의 Q2667 단지번호 붙이기와 비슷한 문제이다. 초록색 2번을 보면, 위쪽에 숫자가 있기 때문에 인접한 셀이다. 하지만, 좌측와 우측에는 숫자가 없기 때문에 인접하다고 할 수 없다. 2. Java구현 package recursive; package codeSquad.recursive; public class CountCellBlob { public static void main(String[] args) { int[][] image = { {1, 0, 0, 0, 0, 0, 0, 1}, {0, 1, 1, 0, 0, 1, 0, 1}..