춤추는 개발자

문제 출처 https://www.acmicpc.net/problem/11652 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지고 있는 정수를 구하는 프로그램을 작성하시오. 만약, 가장 많이 가지고 있는 정수가 여러 가지라면, 작은 것을 출력한다. www.acmicpc.net 접근 방식 및 풀이 - 중복된 카드 갯수를 세기 위해 key, value map 형식을 사용했다. - key에 숫자의 범위가 크기 때문에 long으로 지정 (int로 하면 런타임에러!) 소스 코드 import java.util.HashMap; import java..

문제 출처 https://www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 접근 방식 및 풀이 - string을 array에다가 담아 오름차순으로 정렬하면 끝! 소스 코드 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine(); sc.close(); int count = str.len..

문제 출처 https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 접근 방식 및 풀이 - 2차원 배열 정렬 문제이다 - 11650과 비슷한 문제이다. [Algorithm/백준] - [백준] 11650 자바 좌표정렬 2차원배열 소스 코드 import java.util.Arrays; import java.util.Scanner; public class Main { public static void ..

문제 출처 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 접근 방식 및 풀이 - 2부터 1씩 증가하면서 나눈다. 3,4 하나씩 증가하면서 나누게 되는데, 4로 나눠지는 숫자는 2에서 처리됬으므로 i++로 해도 상관없다. 소스 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int i=2; while (n >= i){ if(n%i == 0){ Sys..

문제 출처 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토들의 정보가 주어진다. 즉, 둘째 줄부터 N개의 줄에는 상자에 담긴 토마토의 정보가 주어진다. 하나의 줄에는 상자 가로줄에 들어있는 토마토의 상태가 M개의 정수로 주어진다. 정수 1은 익은 토마토, 정수 0은 익지 않은 토마토, 정수 -1은 토마 www.acmicpc.net 접근 방식 및 풀이 BFS활용.. 너무너무 어렵다.!ㅜ 직접 그려가면서 이해했습니다. # BFS 구현 과정 소스 코드 impor..

문제 출처 https://www.acmicpc.net/problem/11576 11576번: Base Conversion 타임머신을 개발하는 정이는 오랜 노력 끝에 타임머신을 개발하는데 성공하였다. 미래가 궁금한 정이는 자신이 개발한 타임머신을 이용하여 500년 후의 세계로 여행을 떠나게 되었다. 500년 후의 세계에서도 프로그래밍을 하고 싶었던 정이는 백준 사이트에 접속하여 문제를 풀기로 하였다. 그러나 미래세계는 A진법을 사용하고 있었고, B진법을 사용하던 정이는 문제를 풀 수가 없었다. 뛰어난 프로그래머였던 정이는 A진법으로 나타낸 숫자를 B진법으로 변환시켜주는 프로그 www.acmicpc.net 접근 방식 및 풀이 - 주어진 숫자를 A진법 -> 10진법 -> B진법으로 변환하여 B진법의 결과값을 ..

문제 출처 https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n번째 줄까지 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연결하는 두 노드 중 부모 노드의 번호를 나타내고, 두 번째 정수는 자식 노드를, 세 번째 정수는 간선의 가중치를 나타낸다. 간선에 대한 정보는 부모 노드의 번호가 작은 것이 먼저 입력되고, 부모 노드의 번호가 같으면 자식 노드의 번호가 작은 것이 먼 www.acmicpc.net 접근 방식 및 풀이 소스 코드 import java.io.IOException; import java.util.ArrayL..

카카오 기업분석을 하려고한다. 정보를 얻기 위해 아래 유투브 내용을 요약정리하였다. 정말 절실한 마음으로..하하.. 유투부에 나오는 단어, 말 하나 하나를 다적었다고 생각하면 된다. 출처 : 캐치 TV의 `계열사만 88개?! 카카오가 이끌 새로운 혁신은 무엇일까?ㅣ토리잘의기업분석리포트ㅣ카카오` https://www.youtube.com/watch?v=0-ey6NxwmBg 1. 영업이익 연매출 2조 47억원 영업 이익 729억원 사원수 약 2800명 시가총액 13조 코스피 랭킹 25위 2. 카카오 출시 및 배경 2010년 3월 카카오톡 정식 출시 거대 it공룡 한게임 네이버 NHN 김범수 대표 2008년 9월 대표 이사직 사임하고 서울대 산업공학과 후배인 이제범씨와 함께 블로그 사업을 공동 창업한 IWI ..

문제 출처 https://www.acmicpc.net/problem/11004 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 접근 방식 및 풀이 - 퀵소트을 활용하면 금방 풀수 있다. - 2751번을 먼저 선행해서 풀고 오면 더 쉽게 풀 수 있다. [Algorithm/백준] - [백준] 2751번 자바 퀵소트 - 코드는 아래 블로그 참고했다. https://fbtmdwhd33.tistory.com/86?category=737465 [백준,BOJ 11004] k번째 수( JAVA 구현) -내 생각 우선 이 문제를 보면, 단순하게 자바에서 제공하는 Arrays.so..

문제 출처 접근 방식 및 풀이 - 여기서 중요한건 scanner -> bufferedreader 사용이다. 이런 정렬문제에서는 처리속도가 너무 중요한데 시간을 줄이기 위해선 bufferedreader를 사용한다.( 두 타입의 시간차는 6배 정도 bufferedreader가 더 빠르다고 한다.) - list로 바로 정렬하는 방법도 있지만, quicksort를 활용하였다. - quicksort를 제일 잘 설명해놓은 블로그인것 같다. 차근차근 읽으며 손코딩으로 겨우 이해했다. https://mygumi.tistory.com/308 퀵소트 알고리즘 :: 마이구미 이 글은 정렬 중 퀵소트(Quick Sort), 퀵정렬이라고 불리는 정렬을 다뤄본다. 누구나 한번쯤 들어봤고, 구현해본 정렬 중 하나이다. 빠른 정렬에..