분류 전체보기 (644) 썸네일형 리스트형 백준 : 5670 https://www.acmicpc.net/problem/5670 5670번: 휴대폰 자판 문제 휴대폰에서 길이가 P인 영단어를 입력하려면 버튼을 P번 눌러야 한다. 그러나 시스템프로그래밍 연구실에 근무하는 승혁연구원은 사전을 사용해 이 입력을 더 빨리 할 수 있는 자판 모듈을 www.acmicpc.net 재미있는 Trie 문제이다. 자식을 HashMap으로 나타내어 접근하기 쉽게 하였다. 문제에서 cnt를 +1 할지 cnt로 갈지 cnt를 1로 갈지를 잘설정하여 DFS에 넘겨주면된다. 1. rootTrie를 설정한다. 2. insert를 통해서 chlid들을 만든다. 이때 현재노드의 자식수를 만든다. 3. serach를 통하여 모든 root를 탐방한다. 이때 현재 keyPushCnt를 만들어서 dfs탐.. 백준 : 14725 (트라이) https://www.acmicpc.net/problem/14725 14725번: 개미굴 첫 번째 줄은 로봇 개미가 각 층을 따라 내려오면서 알게 된 먹이의 정보 개수 N개가 주어진다. (1 ≤ N ≤ 1000) 두 번째 줄부터 N+1 번째 줄까지, 각 줄의 시작은 로봇 개미 한마리가 보내준 먹이 � www.acmicpc.net 트라이 문제로 분류된다. 각각의 노드들에 TreeMap 을 이용하여 순서가있는 String key값 들을 자식으로가지고 TrieNode를 class로 반환함으로써 연결리스틀 만들수 있다. 문자열을 출력할 때는 DFS(깊이 우선 탐색)을 이용하여 출력할 수 있다. import java.io.BufferedReader; import java.io.IOException; import .. 백준 : 10266 https://www.acmicpc.net/problem/10266 10266번: 시계 사진들 문제 상근이는 보통의 시계와는 다른 독특한 시계 사진 두장이 있습니다. 시계는 n개의 동일한 길이와 목적을 가진 시계 바늘들을 가지고 있습니다. 애석하게도 시계의 숫자들은 희미해져 각 시 www.acmicpc.net 문제의 input으로는 어느 바늘을 기준으로 시계바늘이 있는 위치를 간격 0 ~ 360000 으로 보여준다. 이것은 0과 1을 가지는 문자열로 나타낸다면 문자열 길이 360,000인 00011001011110 비트형태의 문자열을 만들수가있다. 이상태에서 기존 비교해야할 문자열을 길이를 두배로하고 KMP알고리즘을 이용해서 origin 에 pattern이 존재여부를 확인하면 같은 시간을 가리키는가? 를.. 주말은 카페에서 주말은 카페에서 뜨끈한 카페라떼 한잔과.. 함께해요 벌써 반년이 지났습니다. 근데 반년동안 뭐햇나 돌이켜보면 잘모르겠습니다. 열심히 해야겠죠 ㅜㅜ 취업하면 힘들다는데 그기분을 느껴보고 싶네요 백준 : 6543 https://www.acmicpc.net/problem/6543 6543번: 그래프의 싱크 각 테스트 케이스마다 한 줄에 걸쳐 bottom(G)의 모든 노드를 출력한다. 노드는 공백으로 구분해야 하며, 오름차순이어야 한다. 만약, bottom(G)가 공집합이면 빈 줄을 출력한다. www.acmicpc.net SCC를 찾는 문제인데 간선이 존재하지 않는 노드는 그자체가 강한 연결요소이다. 위의 그림처럼 5번을 제외한 나머지 노드들은 강한 연결요소가 아니다 1->2->3 은 강한 연결요소인것 같지만 3->4 edge도 존재하기 때문에 강한 연결 요소가 아니다 이러한 경우의 SCC는 제외하면 된다. SCC를 만들어가는 과정에서 현재 사이클에서 SCC가 만들어진 집단에대해서 연결된 edge가 false가 존재.. Spring 설치하기 및 설정하기 Spring 3.9.12 버전을 기준으로 한다. new -> Spring starter Project 실행 적당한 프로젝트 명을 설정후 next Spring Boot DevTools, Sprnig Web, Spring Web Services 세계를 설치 언어 설정을 UFT-8로 적용한다. 백준 : 6497 https://www.acmicpc.net/problem/6497 6497번: 전력난 문제 성진이는 한 도시의 시장인데 거지라서 전력난에 끙끙댄다. 그래서 모든 길마다 원래 켜져 있던 가로등 중 일부를 소등하기로 하였다. 길의 가로등을 켜 두면 하루에 길의 미터 수만큼 돈�� www.acmicpc.net 모든 간선 - MST = Answer import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.StringTokeniz.. 미라콤 아이앤씨 코테합격 면접을 갈 수 있게 되었다. 2주뒤에 면접을 보니 준비는 천천히 해도 될거 같다. 이전 1 ··· 41 42 43 44 45 46 47 ··· 81 다음
