본문 바로가기

Algorithm(알고리즘)/Java23

[Jungol][Java][stack] 1141 - 불쾌한 날 농부 시현이의 N(1≤N≤80,000)마리의 소들은 "bad hair day"를 맞이하였다. 각 소들이 자신들의 촌스런 머리 모양을 부끄러워 하자, 시현이는 소들이 다른 소들의 머리 모양을 얼마나 알 수 있는지를 알고자 했다. i번째 소들은 키가 hi(1≤hi≤1,000,000,000) 이며, 동쪽(오른쪽)을 바라보고 서있다. 따라서, i번째 소는 자신의 앞 ( i+1, i+2,...)의 소들의 머리 모양만 볼 수 있으며, 앞에 자신의 키보다 작은 소들만 볼 수 있다.​ 다음 예제를 고려해보자: ()의 숫자는 키를 나타낸다. 1번 소는 2,3,4번소의 머리 모양을 볼 수 있다. 2번 소는 어떤 소의 머리 모양도 볼 수 없다. 3번 소는 4번 소의 머리 모양을 볼 수 있다. 4번 소는 어떤 소의 머리 모양.. 2021. 2. 5.
Java 백준 단계별 풀기 (기초 문법 정리) 문자열 11654 - 아스키 코드 방법 1 ) charAt(0) import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int ch = in.next().charAt(0); System.out.print(ch); } } 방법 2) System.in + throws Exception public class Main { public static void main(String[] args) throws Exception { int a = System.in.read(); System.out.print(a); } } 이게 byte 값으로 문자 한 개만 읽기.. 2020. 12. 26.
Java 백준 단계별 풀기 (기초 문법 정리) 함수 15596 - 정수 N개의 합 public class Test { long sum(int[] a) { long ans = 0; for(int i = 0; i < a.length; i++){ ans += a[i]; } return ans; } } 4673 - 셀프 넘버 import java.util.HashSet; public class Main { public static void main(String[] args) { HashSet allSet = new HashSet(); HashSet processSet = new HashSet(); for (int i = 1; i < 10001; i++) { allSet.add(i); processSet.add(d(i)); } allSet.removeAll(pro.. 2020. 12. 24.
Java 백준 단계별 풀기 (기초 문법 정리) 배열 10818 - 최소, 최대 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); int N = Integer.parseInt(st.nextToken()).. 2020. 12. 24.

티스토리툴바