목록알고리즘 (119)

뚱땅뚱땅

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

아래와 같은 두 문자열이 있다고 하자. 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
코테 자바 입출력 기본 준비

// 1. BufferedReader로 입력 파라미터 생성 BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); // 2. 한줄씩 읽기 int T = Integer.parseInt(in.readLine()); // 3. StringTokenizer로 토큰 분리 for(int tc = 1; tc
알고리즘/PRO 시험 대비 2023. 5. 8. 15:03
[문제] 백준 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
Prev 1 2 3 4 ··· 24 Next