https://www.youtube.com/watch?v=d3R1s_OmwAk DFS와 BFS에 대한 해설은 이 영상을 참조하는게 좋을 것 같다. 나도 접근 방법을 아예 몰랐기 때문에 이 영상으로 공부했다. DFS는 깊이 우선, BFS 너비 우선 DFS는 한 곳만 죽어라 파고, BFS는 여러개를 골고루 판다는 느낌이다 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273import java.io.BufferedReader;import java.io.IOException;import java.io.InputStrea..
투 포인터 개념 각 원소마다 모든 값을 순회해야할 때, *연속하다는 특성을 이용해서 처리, 단순 반복문을 이용해서 문제를 해결하려고 하면, 시간 복잡도가 O(N^2), O(N^3)인 경우가 있기 때문에 투 포인터 알고리즘을 이용해서 문제를 해결해야 된다. 포인터 2개가 1차원 배열을 증가하는 방향으로만 순회하므로 O(N) + O(N) = O(N) 이 알고리즘을 처음 접했을 때 어려웠는데 이제는 기본적인 문제는 풀 수 있게 되었다. 그만큼 계속 반복함! https://www.acmicpc.net/problem/2003 이 문제를 기반으로 설명을 하겠따. n개로 나열 된 수, +해서 m이되는 경우의 수를 구하자 - 자연수로 이루어진 1차원 배열이 주어진다. - 연속되는 부분 배열 중 원소의 합이 M이 되는 ..
내가 원하는 방식대로 설계도 1. 지점마다 관 수가 정해져있고 좌석 배치도 , width height가 고정이다. 애초에 처음 설계할 때 부터 만들어 놓고 시작한다. 이 과정은 CGV총 관리자가 설정하는 것임. ex) 신촌 1관은 5x5 배치이며 x x o o o x x o o o x x o o o x x o o o o o o o o 이 좌석 구조가 고정이고 2관 3관 4관 총 관리자가 지정해서 만드는 것임. 2. 각 지점별 관리자 ( 신촌점 , 홍대점 )는 총 관리자가 만들어놓은 지점별 관 , 좌석배치를 그대로 쓰는 것이다. 상영 등록을 할 수 있는 영화가 있으면, 그 영화를 등록할 때 관 정보를 불러와야 되는데 그 관 정보를 session의 값을 받아와서 DB에 그 session 값을 넣고 저장되어 ..
문제 ICPC Bangkok Regional에 참가하기 위해 수완나품 국제공항에 막 도착한 팀 레드시프트 일행은 눈을 믿을 수 없었다. 공항의 대형 스크린에 올해가 2562년이라고 적혀 있던 것이었다. 불교 국가인 태국은 불멸기원(佛滅紀元), 즉 석가모니가 열반한 해를 기준으로 연도를 세는 불기를 사용한다. 반면, 우리나라는 서기 연도를 사용하고 있다. 불기 연도가 주어질 때 이를 서기 연도로 바꿔 주는 프로그램을 작성하시오. 입력 서기 연도를 알아보고 싶은 불기 연도 y가 주어진다. (1000 ≤ y ≤ 3000) 출력 불기 연도를 서기 연도로 변환한 결과를 출력한다. 예제 입력 1 2541 예제 출력 1 1998 -문제 접근 과정- 불기연도를 어떻게 계산하는 지 몰라서 검색창에 불기연도에 관한 정보를..
문제 준하는 사이트에 회원가입을 하다가 joonas라는 아이디가 이미 존재하는 것을 보고 놀랐다. 준하는 놀람을 ??!로 표현한다. 준하가 가입하려고 하는 사이트에 이미 존재하는 아이디가 주어졌을 때, 놀람을 표현하는 프로그램을 작성하시오. 입력 첫째 줄에 준하가 가입하려고 하는 사이트에 이미 존재하는 아이디가 주어진다. 아이디는 알파벳 소문자로만 이루어져 있으며, 길이는 50자를 넘지 않는다. 출력 첫째 줄에 준하의 놀람을 출력한다. 놀람은 아이디 뒤에 ??!를 붙여서 나타낸다. 예제 입력 1 joonas 예제 출력 1 joonas??! -문제 접근 과정- joonas를 입력했을 때 중복이라고 떠야 되나? 라고 생각했는데 그냥 단순하게 joonas를 출력하면 그 뒤에 ??!만 같이 출력시키면 되는 문제..
