본문 바로가기

알고리즘

 (160)
[2606] 바이러스 import java.util.Scanner; import java.util.ArrayList; public class Main { static ArrayList[] list; static boolean[] visited; static int answer; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int M = sc.nextInt(); list = new ArrayList[N+1]; visited = new boolean[N+1]; for(int i=0; i
[11051] 이항 계수 2 import java.util.Scanner; // 이항계수2 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int K = sc.nextInt(); int[][] arr = new int[1001][1001]; for(int i=1; i
[1389] 케빈 베이컨의 6단계 법칙 import java.util.Scanner; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; public class Main { static int N, M, cabin; static ArrayList[] list; static Queue queue; static boolean[] visited; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); M = sc.nextInt(); list = new ArrayList[N+1]; for(int i=0; i
[9251] LCS import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String st1 = sc.next(); String st2 = sc.next(); int[][] DP = new int[st1.length()+1][st2.length()+1]; for(int i=0; i
[1157] 단어 공부 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String st = sc.next(); st = st.toUpperCase(); int[] arr = new int[91]; for (int i = 0; i < st.length(); i++) { arr[(int) st.charAt(i)]++; } int max = 0; int idx = 0; for (int i = 65; i max) { max = arr[i]; idx = i; } } int cnt = 0; for(int i=65; i
방금그곡 https://programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 | 프로그래머스 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, 라디오 등에서 나온 음악에 관해 제목 등의 정보를 제공하는 서비스이다. 네오는 자신이 기억한 멜로디를 가지고 방금그곡을 이용해 음악을 찾는다. 그런데 라디오 방송에서는 한 음악을 반복해서 재생할 때도 있어서 네오가 기억하고 있는 멜로디는 음악 끝부분과 처음 부분이 이어 programmers.co.kr 처음에 생각했던대로 풀었다가 계속 60점이 나와서 뭐가 틀린지 모..
뉴스 클러스터링 https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 | 프로그래머스 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 카카오 신입 개발자 공채 관련 기사를 검색해보았다. 카카오 첫 공채..'블라인드' 방식 채용 카카오, 합병 후 첫 programmers.co.kr 이 문제에서 어려운 점은 각 문자열에서 중복되는 문자열이 ..
캐시 https://programmers.co.kr/learn/courses/30/lessons/17680 코딩테스트 연습 - [1차] 캐시 | 프로그래머스 3 [Jeju, Pangyo, Seoul, NewYork, LA, Jeju, Pangyo, Seoul, NewYork, LA] 50 3 [Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul] 21 2 [Jeju, Pangyo, Seoul, NewYork, LA, SanFrancisco, Seoul, Rome, Paris, Jeju, NewYork, Rome] 60 5 [Jeju, Pangyo, S programmers.co.kr 처음에 문제를 여러번 읽었는데, 이해하기가 어려운 문제였습니다. 캐시..

티스토리툴바