본문 바로가기

분류 전체보기

 (106)
[BOJ] 1697번 : 숨바꼭질 (JAVA) https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer ..
[BOJ] 2667번 : 단지번호붙이기 (JAVA) https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net import java.io.*; import java.util.*; class Point{ int x; int y; Point(int x, int y){ this.x = x; this.y = y; } } public class hy { static int N; static int[][] map; static boolean[][] visited; static ArrayList house = new A..
[Java] substring (문자열 자르기) substring 1. 인자값 1개 : 인덱스 이후 값을 가져온다. String str = "가나다라마바사"; str.substring(5); //5번째 인덱스부터 자른다. //바사 2. 인자값 2개 : substring(beginIndex, endIndex) - 시작인덱스부터 끝 인덱스 전 값을 가져온다. String str = "abcdefghijk"; str.substring(0,4); //index 0부터 3까지 //abcd
[BOJ] 4889번 : 안정적인 문자열 (JAVA) https://www.acmicpc.net/problem/4889 4889번: 안정적인 문자열 입력은 여러 개의 데이터 세트로 이루어져 있다. 각 데이터 세트는 한 줄로 이루어져 있다. 줄에는 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 문자열의 길이가 2000을 넘는 경우 www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Stack stack; int tc = 1; whil..
[JAVA] HashMap 기본 및 정렬 HashMap : HashMap은 Key, Value 한 쌍을 데이터 타입으로 가진다. 키를 해싱하여 자료를 저장하고 꺼내오기 때문에 속도가 빠르다. HashMap hashMap = new HashMap(); hashMap.put("사과", 1); //쓰기 System.out.println(hashMap.get("사과")); //읽기 //전체 순회 for(Map.Entry entry : hashMap.entrySet()){ entry.getKey(); entry.getValue(); } //key 값이 있는지 검사, 있으면 true 없으면 false hashMap.containsKey("사과") //HashMap 크기 hashMap.size() 같은 key로 value를 입력할 때에는 이전 키, valu..
[BOJ] 4358번 : 생태학 (JAVA) https://www.acmicpc.net/problem/4358 4358번: 생태학 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어 www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); HashMap hashMap = new Has..
[BOJ] 4659번 : 비밀번호 발음하기 (JAVA) https://www.acmicpc.net/problem/4659 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class hy { //문자가 모음인지 자음인지 check, 모음이면 1, 자음이면 -1 public static int check(char x){ switch (x){ case 'a': case 'e': case ..
[Java] BigInteger(큰 정수) 타입 범위 메모리 크기 int -2,147,483,648 ~ 2,147,483,647 4byte long -9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 8byte BigInteger은 문자열 형태로 이루어져 있어 어떠한 숫자든지 담을 수 있다.(길이 제한 없음) import java.math.BigInteger; BigInteger bigNumber = new BigInteger("10000"); 인자값으로 문자열을 넘겨주어야 한다. BigInteger 연산 문자열이기에 연산이 불가능하다. BigInteger 클래스 내부에 있는 메서드를 활용해야 한다. System.out.println("덧셈(+) :" +bigNumber1.add(bigNumber2)..

티스토리툴바