1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 /* boolean 배열 이용 */ boolean[] isPrime = new boolean[MAX]; // = Arrays.fill(isPrime, true) for(int i = 2 ; i
코테/개인적으로 헷갈리는 거
int[] dr = {-1, 0, 1, 0}; int[] dc = {0, 1, 0, -1}; dr: 상(-1), 하(1) 이동 dc: 좌(-1), 우(1) 이동 이후에는 반복문에서 인덱스 통해 접근해 이동 가능 (예) - 현 위치 (r, c) 에서 "상"으로 이동 → 새 위치 : (r + dr[0], c + dc[0]) = (r -1 , c)
목차 1. Comparator 이용 PriorityQueue pq = new PriorityQueue(Collections.reverseOrder()); - default : 오름차순 2. Comparator 구현 PriorityQueue pq = new PriorityQueue(new Comparator() { @Override public int compare(Integer o1, Integer o2) { return o2 - o1; } }); - Comparator 통해 compare 함수 오버라이드 (가정 : 선행 원소 o2 - o..
♦ ArrayList[] : ArrayList를 담고 있는 1차원 배열 ♦ ArrayList : Integer 객체들의 ArrayList를 담고 있는 ArrayList ArrayList A = new ArrayList(); for(int i = 1 ; i
스택 ○ 활용분야 : 깊이 우선 탐색 (DFS), 백트래킹 (재귀) ○ 후입선출 (LIFO) ○ 연산 ▹ top : 삽입/삭제 발생 위치 • push : 데이터 삽입 • pop : 데이터 삭제 • peek : 데이터 단순 확인 • size : 스택에 들어있는 개수 출력 • empty : 스택이 비어있으면 1, 아니면 0 출력 큐 ○ 활용분야 : 너비 우선 탐색 (BFS) ○ 선입선출 (FIFO) ○ 연산 • front : 큐의 가장 앞 데이터 • rear : 큐의 가장 끝 데이터 • add : 데이터 삽입 (rear) • poll : 데이터 삭제 & 확인 (front 부분) • peek : 맨 앞 위치(=front)의 데이터 단순 확인 : (참고) 스택에서 empty() 메소드랑 isEmpty() 메소드..
1 2 3 4 char cNum = '7'; int num = cNum - '0'; System.out.println(num); // 결과 : 7 cs (참고) 자바(JAVA) - Char to Int : 문자를 숫자로 변환하기 자바에서 문자 타입의 char를 정수 타입의 int로 변환하는 방법입니다. 1. 자동 형변환, 강제 형변환 (X) char c = '1'; int n = c; // == int n = (int)c; System.out.println(n); // 결과: 49 자동 형변환이나 강제 형변 dlee0129.tistory.com
○ 대문자 : 65 ~ 90 ○ 소문자 : 97 ~ 122 ○ 대소문자 차이 : 32 ▶ 문자를 숫자로 변환 char ch = sc.nextLine().charAt(0); int num = (int)ch; ▶ 문자 '1'을 숫자 1로 변환 (char형 숫자를 int로 변환) 1) '1' - 48 2) '1' - '0' 예제 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net (참고) [Java] ASCII (아스키코드)/ 문자 ↔ 숫자 ASCII: American Standard Code for Information Interchange, 미국 정보 교환 표준 부호) 예제).....
import java.util.Arrays; public class Main{ public static void main(String[] args) { Integer[] data = {1,2,3,4,5}; System.out.println(Arrays.toString(data));// [1, 2, 3, 4, 5] } } ✔ Arrays.toString(array); + 그 외 : 온라인 자바 컴파일러 Online Java Compiler www.programiz.com → UI가 군더더기 없이 깔끔하다. Online Java Compiler - online editor OnlineGDB is online IDE with java compiler. Quick and easy way to run java p..
오름차순 ✦ 배열 : Arrays.sort(arr); ✦ 리스트 : arrayList.sort(Comparator.naturalOrder()); 내림차순 ✦ 배열 : Arrays.sort(arr, Collections.reverseOrder()); ✦ 리스트 : arrayList.sort(Comparator.reverseOrder()); ➕ StringBuilder / StringBuffer 이용 // 예제 : 프로그래머스 Lv1. 문자열 내림차순으로 배치하기 // https://bono039.tistory.com/221 public String solution(String s) { StringBuilder sb = new StringBuilder(s); sb.reverse(); // 문자열 뒤집기 re..
