자료구조+알고리즘/BOJ 썸네일형 리스트형 [1966][java][백준]프린터큐 풀이 1. 현재 리스트의 가장 앞의 문서 '중요도' 확인 2. 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면 이 문서 인쇄x 큐 가장 뒤 배치, 그렇지 않다면 바로 인쇄 문서를 중요도가 높은 순서대로 출력할 때, 처음에 갖고자 했던 M번째 문서는 몇번째로 뽑히는지 찾아내야 한다. 먼저, 자바의 큐 사용법을 몰라서 공부부터 ! - queue.add(1); // 큐에 값 1 추가 - queue.poll(); // queue에 첫번째 값을 반환하고 제거 비어있다면 null - queue.remove(); // queue에 첫번째 값 제거 - queue.clear(); // queue 초기화 - queue.peek(); // queue의 첫번째 값 참조 / 삭제없이 요소 읽음/ 큐가 비어.. 더보기 [1205][java][백준][실버Ⅴ]등수구하기 풀이 N>0 일때 N개의 점수 만큼 랭킹 리스트 채워 넣음 (내림차순) 랭킹 리스트 최대 사이즈 : P N=0일때(리스트에 아무것도 없을때) 10 더보기 [1173][java][백준][브론즈Ⅱ]운동 풀이 - 1분마다 운동/휴식 선택 - 운동 N분 함 - 운동하면 T증가 / 휴식하면 R 감소 - 맥박 M 넘기면 안됨 / m은 넘어야 함 ( 처음 맥박 = m) -> 운동 N분 빨리 채워야 함 -> 맥박 되면 무조건 운동 운동을 한번 하는데 최대 맥박을 넘어서면 운동을 못하니 m+T > M 혹은 Max - min 의 값 즉 최대 맥박과 최소 맥박의 차이가 운동하고 나면 상승하는 T 맥박 보다 작으면 운동 못함 M-m < T 일때 -1 출력 더보기 Integer.parseInt(String s) 숫자형의 문자열을 인자 값으로 받으면 해당 값을 10진수의 Integer형으로 반환 해줌 Integer.parseInt(String s, int radix) 숫자형의 문자열을 첫 번째 인자 값으로 받고 변환할 진수.. 더보기 [1152][java][백준][브론즈Ⅱ]단어의 개수 알고리즘 분류 - 구현 - 문자열 풀이 - 단어의 개수를 물어보는 문제이다. 문자열의 앞과 뒤에는 공백이 있을 수 있다! -> 공백 단위로 처리할 때 공백의 개수대로 단어를 세면 예외 발생한다 1. 문자열을 읽고 charAt 을 통해 공백을 검사하는 방법 - String의 split 메서드 : 어떤 문자 기준으로 문자열을 자르고 배열로 리턴해준다 public String[] split(String regex) - > 문자열을 regex(정규식)에 맞춰서 분리 public String[] split(String regex, int limit) -> limit만큼 문자열을 자름 - 실패시 PatternSyntaxException 인셉션을 발생 더보기 [구분자로 문자열 분리하기] 예) split메소드를 사용해.. 더보기 [1100][java][백준][브론즈Ⅱ]하얀칸 알고리즘 - 구현 - 문자열 풀이 1. 방법 : 짝수행(열 0, 2, 4, 6)과 홀수행(열 1, 3, 5, 7)을 구분하여 하얀 칸 위에 말이 올려져 있는지 확인 2. 방법 : 하얀 칸이 위치한 행+열의 합이 짝수인 경우에 말이 올려져 있는지 확인 !!! 0 1 2 3 4 5 6 7 0 w b w b w b w b 1 b w b w b w b w 2 w b w b w b w b 3 b w b w b w b w 4 w b w b w b w b 5 b w b w b w b w 6 w b w b w b w b 7 b w b w b w b w java코드 방법 1 더보기 이전 1 2 3 다음
