개발'새발 개발일기

이분 탐색 단계 수 찾기 숫자 카드2 랜선 자르기 나무 자르기 ▷수 찾기 www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net import java.io.*; import java.util.*; public class Main{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new Inp..

■ IS NULL KIT level 1 이름 없는 동물의 아이디 level 1 이름 있는 동물의 아이디 level 2 NULL 처리 ▷ level 1 이름 없는 동물의 아이디 [oracle] programmers.co.kr/learn/courses/30/lessons/59039 코딩테스트 연습 - 이름이 없는 동물의 아이디 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr SELECT ANIMAL_ID FROM ANIMAL_INS WHER..

정렬 단계 단어 정렬 나이순 정렬 ▷ 단어 정렬 www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 단어를 길이순서로 정렬하고 길이가 같은 때는 사전 순으로 정렬해야 하는데 다른 사람것을 보니까 람다로 푼 사람도 있었다. 사실 hashmap 넣어서 푸는 것보다는 메모리를 아낄 수 있는 방법이여서 그게 좋은데 아직까지 람다를 제대로 공부해본적이 없어서 모르겠다. 람다를 공부하게 되면 그때 다시 한번 풀어봐야지... ▼ 아래는 맨 처음 제출한 코드이다. ..

정렬 단계 수 정렬하기3 통계학 소트인사이트 좌표 정렬하기 좌표 정렬하기2 ▷ 수 정렬하기 3 www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 개인적으로 수정렬하기 3번의 경우는 카운팅 소트를 사용하여 정렬해야 했기 때문에 어려웠다. 아래의 코드는 맨 처음 틀렸던 코드이다. import java.io.*; public class Main{ public static void main(String[] args) throws IOException{ int MAX_NUM = 1000..

섹션 3. 정렬(Updated) 기본적인 정렬 알고리즘 합병 알고리즘(merge sort) 1월 30일 늦은 시간 인강을 들었다보니 글을 쓰기전에 하루가 지나 버렸다... 인프런의 영리한 프로그래밍을 위한 알고리즘 강좌 섹션 3의 정렬 강의를 들었다. 기본적인 정렬 알고리즘의 종류는 이미 대학교 알고리즘 수업을 통해 접해봐서 어렵지는 않았다.. 다만 피곤해서 강의를 많이 듣는것이 힘들었다. 두 가지 강의를 통해 백준 알고리즘을 풀어보았다. 두 알고리즘의 작성해보는 정도인 문제로 develop-recode.tistory.com/19 [BOJ] 정렬 단계 정렬 단계 수 정렬하기 수 정렬하기 2 ▷ 수 정렬하기 www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 ..

JOIN level 3 없어진 기록 찾기 level 3 있었는데요 없었습니다. level 3 오랜기간 보호한 동물 (1) level 4 보호소에서 중성화한 동물 ▷없어진 기록 찾기 programmers.co.kr/learn/courses/30/lessons/59042 코딩테스트 연습 - 없어진 기록 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr SELECT O.ANIMAL_ID, O.NAME FROM ANIMAL_INS I, AN..

오늘은 앞서 인프런에서 제공한 알고리즘 강의의 첫 섹션인 재귀 부분의 강의를 듣고 문제를 풀어 보았다. ▷ 팩토리얼 www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net import java.util.*; public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int N = scan.nextInt(); Main m = new Main(); System.out.println(m.factorial(N)); } public int factorial(int..

소수 찾기 소수 소인수 분해 ▷소수 찾기 코드의 변화 www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net import java.io.*; import java.util.*; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br =new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputSt..