본문 바로가기

분류 전체보기

(101)
[백준] S1260 #https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net # 아이디어 막막하다.. 감도 안 잡힘. 일단 생각난 큰 틀 1. edge 입력받아서 vertex끼리 연결된 배열?같은거 만들기 2. - DFS: 연결된 것 중에 가장 작은거 찾기 -> 작은 vertex로 이동 -> 재귀. 종료조건: cnt == vertex 수 - BFS: 연결된 것 중에 가장 작은 vertex 2개 찾아서 left, right 정하기 ->..
[Spring Boot] 스프링 스터디 1일차 https://start.spring.io/ Group: com.likelion Name: mail Artifact: study Package com.likelion.study => study.likelion.com이라는 api 생성하는 것 Ex) mail.google.com - 스프링 라이브러리 Spring Batch: 대량의 데이터를 일괄적으로 처리함. 일정 주기로 돌아가는 Scheduler와는 다름. Server Side Rendering 어플리케이션 서버 3계층(web server, was, db server) Web server: 로그인 페이지와 같이 DB를 접근할 이유가 없는 요청들을 여기서 처리해버림. WAS: WAS라는 하드웨어, 소프트웨어에서 Springboot라는 애플리케이션이 동작함...
[백준] S16173 https://www.acmicpc.net/problem/16173 16173번: 점프왕 쩰리 (Small) 쩰리는 맨 왼쪽 위의 칸에서 출발해 (행, 열)로 나타낸 좌표계로, (1, 1) -> (2, 1) -> (3, 1) -> (3, 3)으로 이동해 게임에서 승리할 수 있다. www.acmicpc.net # 아이디어 N이 2 또는 3이기 때문에 2*2 와 3*3의 지도가 존재한다. 따라서 2*2에서는 한 칸 단위로 오른쪽 이동 1회, 아래쪽 이동 1회가 일어나고 3*3에서는 한 칸 단위로 오른쪽 이동 2회, 아래쪽 이동 2회가 일어난다. 2*2에서의 모든 경우의 수: 2 3*3에서의 모든 경우의 수: 14 직접 if문을 이용해 체크해주자. public static void main(String[] a..
[백준] B11170 https://www.acmicpc.net/problem/11170 11170번: 0의 개수 N부터 M까지의 수들을 종이에 적었을 때 종이에 적힌 0들을 세는 프로그램을 작성하라. 예를 들어, N, M이 각각 0, 10일 때 0을 세면 0에 하나, 10에 하나가 있으므로 답은 2이다. www.acmicpc.net # 아이디어 n부터 m까지의 숫자의 0의 개수를 찾자. (0 9 10,11,12,13,14,15,16,17,18,19 20,21,22,23,24,25,26,27,28,29 ... 90,91,92,93,94,95,96,97,98,99 세 자릿수 = 9* ( (2+1*9) + 1*9) ) -> 180 100,101,102,103,104,105,106,107,108,109 110,111,112,113..
[Java] Scanner vs BufferedReader https://dlee0129.tistory.com/238 자바(JAVA) - Scanner & BufferedReader자바(JAVA) - Scanner & BufferedReader 자바를 처음 배울 때 사용자(키보드) 입력받기 위해 보통 Scanner 클래스를 사용합니다. 하지만 알고리즘을 풀기 시작하면서 백준에서 Scanner를 사용하여 입력을 받으dlee0129.tistory.com https://developer-yeony.tistory.com/146 자바 - 입출력(I/O), 스트림(stream), 바이트 기반 스트림(InputStream, OutputStream), 문자(텍스트) 기반 스자바 입출력(I/O)과 스트림(stream)에 대해서 알아보자. 입출력(I/O) I/O란 Input과 ..
[백준] B2460 https://www.acmicpc.net/problem/2460 2460번: 지능형 기차 2 최근에 개발된 지능형 기차가 1번역(출발역)부터 10번역(종착역)까지 10개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net # 아이디어 내린 사람: down, 탄 사람: up - 기차에 가장 사람이 많은 순간은 사람이 내리기 전, 즉 모든 사람이 탔을 때이다. 따라서 total = -down +up으로 계산됨. 0 1 2 3 4 5 6 7 8 9 down 0 3 28 17 21 11 12 4 0 21 up 32 13 25 5 20 0 12 2 8 0 total 32 42 i > 0일 때, total[i] = to..
[백준] S17276 미완성 https://www.acmicpc.net/problem/17276 17276번: 배열 돌리기 각 테스트 케이스에 대해 회전 연산을 마친 후 배열의 상태를 출력한다. n줄에 걸쳐 각 줄에 n개의 정수를 공백으로 구분하여 출력한다. www.acmicpc.net # 아이디어 1. 45도씩 회전하므로 %계산을 통해 큰 각도를 제어하자. 2. 서, 북서, 북, 북동, 동, 남동, 남, 남서와 같이 8방향으로 나누었을 때 해당방향에 있는 원소만 회전하므로 이를 2차원배열[8][각 방향의 원소 개수]로 나타내려 하였다. 2-1. 8개의 방향대로 각 원소를 2차원 배열에 저장하려니 인덱스가 너무 제멋대로 왔다갔다 한다. 원하는대로 배열에 저장하지 못함.. ㅠㅠ (한 번에 다 넣으려 하지말고 각 방향마다 for문을 돌..
[백준] S1913 Q. https://www.acmicpc.net/problem/1913 1913번: 달팽이 N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는 두 정수를 한 칸 띄어서 www.acmicpc.net # 아이디어 // 위 오른쪽 아래 왼쪽 int[] dx = { -1, 0, 1, 0 }; int[] dy = { 0, 1, 0, -1 }; 항상 가운데에서 시작하고 번호가 매겨지는 방향은 순서대로 상, 우, 하, 좌 순이다. 각 방향마다 for문을 checkRound만큼 반복하며 동일한 방향으로 cnt를 채우자! cnt: 표 안의 숫자 checkRound: 동일한 방향으로 몇 번 for문을 반..