문제풀이이 문제는 DFS(깊이 우선 탐색)로 풀어야 한다.BFS로만 풀다가 시간을 다 날렸다 ... ^^사실 재귀 울렁증이 있는 나는 그래프 문제가 나오면 BFS로 풀기 때문에 계속 BFS로 붙잡으면서 답을 못 찾다가알고리즘 분류를 봤는데 DFS로 풀으라고 되어있었고, 아차 싶었다..좀 더 생각해봤으면 이건 BFS가 아니라 DFS로 풀어야한다는걸 알았을텐데 아직 부족한다보다. public class Main { static int N; static ArrayList> list = new ArrayList>(); static int[] cnt;1. staic 변수를 선언해준다.N은 방의 개수를 담을 변수이다.list는 인접리스트로 저장하기 위해 2차원 ArrayList로 만든다.cnt는 우..

문제 풀이우선순위 큐로 풀어야하는 문제이다.오름차순으로 정렬된 값들 중 가장 작은 두 값을 더해 나가야 최소값을 구할 수 있기 때문이다.예제 입력이 1개 밖에 안 나와있는데 이 예제만 생각해서 문제를 풀면 틀릴 수도 있다. BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(bf.readLine());PriorityQueue queue = new PriorityQueue();int N = Integer.parseInt(st.nextToken());for(int i=0; i1. 문제에서 주어진 입력을 위한 코드를 작성한다.우선순위 큐인 queue를 생성하고..

문제풀이이 문제는 2가지 방법으로 풀 수 있다.첫번째는 TreeMap이고, 두번째는 우선순위 큐를 2개 사용하는 것이다. TreeMap부터 설명하겠다. 풀이 - TreeMapBufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(bf.readLine()); int T = Integer.parseInt(st.nextToken()); for(int t=0; t map = new TreeMap(); int Q = Integer.parseInt(bf.readLine()); for(int q=0; q1. 문제에서 주어진 입력..

https://www.segye.com/newsView/20250212512184?OutUrl=naver 휴대폰으로 약 먹을 시간 확인한다…복약관리 앱 개발최동주·윤민재 분당서울대병원 순환기내과 교수 연구팀이 심방세동 환자의 경구 항응고제 복약 순응도를 높이기 위한 스마트폰 앱을 개발했다. 심방세동은 심방에서 불규칙한 맥박이 발생하www.segye.com 헤드라인휴대폰으로 약 먹을 시간 확인한다…복약관리 앱 개발분당서울대병원, 복약관리 앱 개발 및 효과 입증  본문트렌드가 될 단어 : 파란색숫자 : 빨간색최동주·윤민재 분당서울대병원 순환기내과 교수 연구팀이 심방세동 환자의 경구 항응고제 복약 순응도를 높이기 위한 스마트폰 앱을 개발했다. 심방세동은 심방에서 불규칙한 맥박이 발생하는 부정맥으로, 두근거림과..