목록자바 (17)

뚱땅뚱땅

자바 문자열 유용한 함수 정리

아래와 같은 두 문자열이 있다고 하자. String a = "a"; String b = "b"; 이에 대해 사용할 수 있는 문자열 함수를 정리해보았다. - 문자열 비교 //1. 같은지 비교 a.equals(b); // true or false 반환 //2. 문자열 비교 a.compareTo(b) - 문자열 길이 a.length() - 부분문자열 substring의 경우 (1) index를 하나만 주면, 주어진 index부터 문자열 길이 끝까지 출력하고 (2) index 파라미터가 두개인 경우, 시작부터 끝까지만 문자열 출 String aa = "hello"; System.out.println(aa.substring(3));// lo
알고리즘/PRO 시험 대비 2023. 5. 9. 11:30
[개념] 소수 판별: 에라토스테네스의 채

지워지지 않은 수의 배수를 찾아서 소수가 아님을 표시한다. int n = 100; boolean[] isPrime = new boolean[n+1]; isPrime[0]=isPrime[1] =true; // 소수가 아닌 수에 대하여 true 표시 for(int i=2; i*i
알고리즘/PRO 시험 대비 2023. 5. 8. 16:23
[문제] 정올 1620 전화번호 속의 암호

# 링크: http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=893&sca=99&sfl=wr_hit&stx=1620 JUNGOL www.jungol.co.kr 틀렸었던 조건들 1. 전화번호 형식이 "-"로 끝날 수 있음 예) "0-6-6-6-5-121-1-5854-" 2. 모든 더미에 대하여 4자리 이상인지 확인 필요 배운 것들 1. StringTokenizer로 delimter 설정 가능 최종 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class J1620..
알고리즘/PRO 시험 대비 2023. 5. 8. 16:07
[문제] 백준 23288번 주사위 굴리기 2

https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 풀이 주사위 굴리는 것에 대해서 생각을 오래했다. 숫자로 생각하지말고, 주사위가 굴러갈 떄마다 주사위 면이 어떻게 변하는지 생각하면 풀리는 문제였다. 굴리는 방향별로 나눠서 생각하면 됐다. 연속해서 이동할 수 있는 경우는 DFS로 간단하게 풀어내면 된다. import java.io.BufferedReader; import java.io.IOException; import java..
알고리즘/백준 2022. 1. 4. 21:52
[문제] 백준 13458번 시험 감독 - 자바

https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net # 주의할 점 - 변수의 범위 int형의 범위는 대략 20억까지 커버된다. 이 문제에서는 시험장의 개수인 N이 100만까지고, 시험장마다의 응시자 수도 100만까지다. 따라서, 총 응시자는 100만 * 100만 > 20억 이고, 총감독관과 부감독관이 1명씩 감독가능한 경우 전체 감독자 수는 int형 범위를 넘게 된다. 따라서 long형 변수..
알고리즘/삼성 SW역량테스트 기출 2021. 8. 29. 15:32
Prev 1 2 3 4 Next