Sort [백준] 13334번: 철로 h <= o 라는 조건이 없기 때문에 시작점과 도착점을 통일시켜주기 위해 h <= o 조건을 구현해줍니다. 도착점을 기준으로 오름차순 정렬을 합니다. 0부터 (n-1)까지 순회를 합니다. 최소힙에 시작점을 넣어주고, peek 값이 (현재 도착점 - d) 값보다 작은 경우 모두 pop을 해줍니다. 최소힙의 사이즈는 (현재 도착점 - d)에 포함되어 있는 철로의 개수를 의미합니다. 시간복잡도 O... heapsweepingSortkotlinSort [백준] 2170번: 선 긋기 입력 x에 대해 오름차순으로 정렬합니다. 시작 정보(0번째 인덱스)를 저장하고, 1부터 (n-1)번째까지 순회합니다. 분리된 선인지 더 긴 선 정보가 있는지 확인하면서 길이를 누적해주고 길이 정보를 변경시켜줍니다. 분리된 선을 만났을 때에만 길이를 누적해주기 때문에 순회가 끝난 뒤에 잊지말고 반드시 길이를 누적해주어야 합니다. 시간복잡도 O(n)... sweepingSortkotlinSort Chapter 1. 병합 정렬(Merge Sort) Sorting (3) 알고리즘SortSort [백준] 1377번: 버블 소트 i번째 숫자가 i번째 이후 숫자보다 작은 경우의 수를 계산하면 될 것이라고 생각하여 Heap을 사용하여 해결해보려 했지만 시간 초과가 발생하였고, 세그먼트 트리를 사용하여 시간 초과를 해결해보고자 했지만 결국 틀렸다는 결과를 얻게 되어 가정이 잘못되었음을 깨달았다. 문제 해결 방법은 생각보다 간단했다. 버틀 소트는 오름차순의 경우 작은 수가 큰 수보다 뒤에 있을 때 Iteration을 진행할... SortkotlinSort [백준] 16212번: 정열적인 정렬 (in Python) 문제 소스코드 코드 해설 print(y)를 바로 해주었더니, 배열 형태로 출력이 되어서 계속 에러가 났다. for문으로 한 자씩 출력이 되도록 설정을 하였다. 느낀 점 배열 출력에 대한 정확한 이해가 필요했다.... 백준python정렬정열적인 정렬bojsortedSort파이썬1621216212 BJ 1181 단어 정렬 내가 시도한 방법 입력단어의 길이를 인덱스로 하는 2차원 배열(words)을 만든다. (예를 들어, 길이가 10인 단어는 모두 words[10]에 담겨있을 수 있도록 하기 위해) words배열을 완성한다. words를 순회(길이 순)하며(1차원 배열이 나옴), 중복값을 없애고 정렬한다(사전 순) 다른 분 코드 참고해서 최적화 시도하기 readline 사용하기 set을 사용해서 처음부터 중복값... 정렬algorithmSortbackjoonSort 🕗[프로그래머스] 입양 시각 구하기(2) 문제 설명 ANIMAL_OUTS 테이블은 동물 보호소에서 입양 보낸 동물의 정보를 담은 테이블입니다. ANIMAL_OUTS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, NAME, SEX_UPON_OUTCOME는 각각 동물의 아이디, 생물 종, 입양일, 이름, 성별 및 중성화 여부를 나타냅니다. 보호소에서는 몇 시에 입양이 가장 활발하게 일어나는지... mysqlgroup byqueryWITH RECURSIVE입양 시각 구하기(2)select프로그래머스sqlSortprogrammersWHEREORDER BYORDER BY [Programmers] Sort - H-Index (Python) 문제 설명 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의... Sortprogrammersalgorithmpython코딩테스트Sort [Programmers] Sort - 가장 큰 수 (Python) 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로... pythonprogrammersalgorithmSort코딩테스트Sort [백준]#2170 선 긋기 매우 큰 도화지에 자를 대고 선을 그으려고 한다. 선을 그을 때에는 자의 한 점에서 다른 한 점까지 긋게 된다. 선을 그을 때에는 이미 선이 있는 위치에 겹쳐서 그릴 수도 있는데, 여러 번 그은 곳과 한 번 그은 곳의 차이를 구별할 수 없다고 하자. 이와 같은 식으로 선을 그었을 때, 그려진 선(들)의 총 길이를 구하는 프로그램을 작성하시오. 선이 여러 번 그려진 곳은 한 번씩만 계산한다. ... 백준sweepalgorithmSortSort sort sorted 차이 기본적으로 sort는 오름차순로 정렬한다. 내림차순하고 싶으면 sort(by:)를 사용한다. 제자리에서 정렬하기 때문에 어떤 배열을 리턴하지 않는다. sorted는 정렬된 요소를 반환한다. 각 element가 comparable 프로토콜을 따르면 정렬할 수 있다. -> sort는 호출된 배열을 변경하여 값을 정렬한다. 반면 sorted는 정렬된 값으로된 배열 사본을 리턴한다. sort는 배열... swift정렬SortsortedSort Sorting the dictionaries in a list 🚀 리스트안에 있는 딕셔너리 정렬 🔥 sorted() + lambda iterable 자리에는 dict, list, str 가능 key는 요소를 비교할때 사용되는 기준을 정하는 함수 Reverse = Ture, 내림차순 Reverse = False, 오름차순 dictionary case tuple case 🔥 sorted() + itemgetter reverse를 사용하면 lambda를 사용... SortSort [BaekJoon] 10814 나이순 정렬 (java) baekjoon알고리즘 문제풀이SortSort 스파르타코딩 - 알고리즘 강의 3 주차 (ft.정렬) 버블정렬 바로 앞에 배열과 비교 선택정렬 최소값을 찾아 변경 : array(min_index) 삽입정렬 1부터 n까지 keyword 병합정렬 재귀함수 활용 모두분해해서 합치면서 정렬ㄹㄹㄹ... insertion버블정렬python선택정렬selection알고보면알기쉬운알고리즘파이썬algorithmSortmarge병합정렬array삽입정렬스파르타코딩Sort [BaekJoon] 11650 좌표 정렬하기 (java) 기본적인 정렬 문제임에도 Scanner를 통해 input값을 받느냐 BufferedReader를 통해 값을 받느냐, 구현을 어떻게 하느냐에 따라서 메모리 사용량과 실행 시간에 큰 차이가 나는 것을 보고 코딩테스트 연습을 더 많이하고 다른 사람들의 코드들도 참조하며 성장해야겠다는 것을 느끼게 되었다. 이번 문제에서는 BufferReader와 StringTikenizer에 대해서 익히고 넘어가도... baekjoon알고리즘 문제풀이SortBufferedReaderBufferedReader [JSInfo] 배열을 변형하는 메소드 map 사용 빈도가 높은 메소드 중 하나입니다. 배열 요소 전체를 대상으로 함수를 호출하고, 호출 결과를 배열로 반환해줍니다. ex) map 기본 문법 ex) 실제 예시 sort(fn) 배열의 요소를 정렬해줍니다. 배열 자체가 변경됩니다. sort를 사용하면 재정렬 된 배열이 반환됩니다. sort 주의사항 모든 요소를 문자열로 취급됩니다. 따라서 숫자에 sort를 사용할 경우 문제가 발생할 ... MapArray.isArraysplit()JOIN배열 확인배열Sort배열과 객체reverseArray.isArray [BOJ] 10989: 수 정렬하기 3 🔒 예제 🔧 풀이 🔑 답안 💡 개념... pythonalgorithmSortS5S5 87일차 var arr = ['apple','banana', 'kwie','blueberry']; var result = arr.includes("kwie"); console.log(result); result 유클리드 호제법은 두 수의 최대공약수를 구하는 알고리즘이다. 두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘을 말한다. 두 수를 소인수분해한 후, 공통된 소수를 찾으면 된다... JavaScript유클리드 호제법최소공배수최대공약수SortJavaScript [ baekjoon ] 1202. 보석도둑 문제 세계적인 도둑 상덕이는 보석점을 털기로 결심했다. 상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 Ci이다. 가방에는 최대 한 개의 보석만 넣을 수 있다. 상덕이가 훔칠 수 있는 보석의 최대 가격을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. ... baekjoonalgorithmSort복습하자Sort
[백준] 13334번: 철로 h <= o 라는 조건이 없기 때문에 시작점과 도착점을 통일시켜주기 위해 h <= o 조건을 구현해줍니다. 도착점을 기준으로 오름차순 정렬을 합니다. 0부터 (n-1)까지 순회를 합니다. 최소힙에 시작점을 넣어주고, peek 값이 (현재 도착점 - d) 값보다 작은 경우 모두 pop을 해줍니다. 최소힙의 사이즈는 (현재 도착점 - d)에 포함되어 있는 철로의 개수를 의미합니다. 시간복잡도 O... heapsweepingSortkotlinSort [백준] 2170번: 선 긋기 입력 x에 대해 오름차순으로 정렬합니다. 시작 정보(0번째 인덱스)를 저장하고, 1부터 (n-1)번째까지 순회합니다. 분리된 선인지 더 긴 선 정보가 있는지 확인하면서 길이를 누적해주고 길이 정보를 변경시켜줍니다. 분리된 선을 만났을 때에만 길이를 누적해주기 때문에 순회가 끝난 뒤에 잊지말고 반드시 길이를 누적해주어야 합니다. 시간복잡도 O(n)... sweepingSortkotlinSort Chapter 1. 병합 정렬(Merge Sort) Sorting (3) 알고리즘SortSort [백준] 1377번: 버블 소트 i번째 숫자가 i번째 이후 숫자보다 작은 경우의 수를 계산하면 될 것이라고 생각하여 Heap을 사용하여 해결해보려 했지만 시간 초과가 발생하였고, 세그먼트 트리를 사용하여 시간 초과를 해결해보고자 했지만 결국 틀렸다는 결과를 얻게 되어 가정이 잘못되었음을 깨달았다. 문제 해결 방법은 생각보다 간단했다. 버틀 소트는 오름차순의 경우 작은 수가 큰 수보다 뒤에 있을 때 Iteration을 진행할... SortkotlinSort [백준] 16212번: 정열적인 정렬 (in Python) 문제 소스코드 코드 해설 print(y)를 바로 해주었더니, 배열 형태로 출력이 되어서 계속 에러가 났다. for문으로 한 자씩 출력이 되도록 설정을 하였다. 느낀 점 배열 출력에 대한 정확한 이해가 필요했다.... 백준python정렬정열적인 정렬bojsortedSort파이썬1621216212 BJ 1181 단어 정렬 내가 시도한 방법 입력단어의 길이를 인덱스로 하는 2차원 배열(words)을 만든다. (예를 들어, 길이가 10인 단어는 모두 words[10]에 담겨있을 수 있도록 하기 위해) words배열을 완성한다. words를 순회(길이 순)하며(1차원 배열이 나옴), 중복값을 없애고 정렬한다(사전 순) 다른 분 코드 참고해서 최적화 시도하기 readline 사용하기 set을 사용해서 처음부터 중복값... 정렬algorithmSortbackjoonSort 🕗[프로그래머스] 입양 시각 구하기(2) 문제 설명 ANIMAL_OUTS 테이블은 동물 보호소에서 입양 보낸 동물의 정보를 담은 테이블입니다. ANIMAL_OUTS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, NAME, SEX_UPON_OUTCOME는 각각 동물의 아이디, 생물 종, 입양일, 이름, 성별 및 중성화 여부를 나타냅니다. 보호소에서는 몇 시에 입양이 가장 활발하게 일어나는지... mysqlgroup byqueryWITH RECURSIVE입양 시각 구하기(2)select프로그래머스sqlSortprogrammersWHEREORDER BYORDER BY [Programmers] Sort - H-Index (Python) 문제 설명 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의... Sortprogrammersalgorithmpython코딩테스트Sort [Programmers] Sort - 가장 큰 수 (Python) 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로... pythonprogrammersalgorithmSort코딩테스트Sort [백준]#2170 선 긋기 매우 큰 도화지에 자를 대고 선을 그으려고 한다. 선을 그을 때에는 자의 한 점에서 다른 한 점까지 긋게 된다. 선을 그을 때에는 이미 선이 있는 위치에 겹쳐서 그릴 수도 있는데, 여러 번 그은 곳과 한 번 그은 곳의 차이를 구별할 수 없다고 하자. 이와 같은 식으로 선을 그었을 때, 그려진 선(들)의 총 길이를 구하는 프로그램을 작성하시오. 선이 여러 번 그려진 곳은 한 번씩만 계산한다. ... 백준sweepalgorithmSortSort sort sorted 차이 기본적으로 sort는 오름차순로 정렬한다. 내림차순하고 싶으면 sort(by:)를 사용한다. 제자리에서 정렬하기 때문에 어떤 배열을 리턴하지 않는다. sorted는 정렬된 요소를 반환한다. 각 element가 comparable 프로토콜을 따르면 정렬할 수 있다. -> sort는 호출된 배열을 변경하여 값을 정렬한다. 반면 sorted는 정렬된 값으로된 배열 사본을 리턴한다. sort는 배열... swift정렬SortsortedSort Sorting the dictionaries in a list 🚀 리스트안에 있는 딕셔너리 정렬 🔥 sorted() + lambda iterable 자리에는 dict, list, str 가능 key는 요소를 비교할때 사용되는 기준을 정하는 함수 Reverse = Ture, 내림차순 Reverse = False, 오름차순 dictionary case tuple case 🔥 sorted() + itemgetter reverse를 사용하면 lambda를 사용... SortSort [BaekJoon] 10814 나이순 정렬 (java) baekjoon알고리즘 문제풀이SortSort 스파르타코딩 - 알고리즘 강의 3 주차 (ft.정렬) 버블정렬 바로 앞에 배열과 비교 선택정렬 최소값을 찾아 변경 : array(min_index) 삽입정렬 1부터 n까지 keyword 병합정렬 재귀함수 활용 모두분해해서 합치면서 정렬ㄹㄹㄹ... insertion버블정렬python선택정렬selection알고보면알기쉬운알고리즘파이썬algorithmSortmarge병합정렬array삽입정렬스파르타코딩Sort [BaekJoon] 11650 좌표 정렬하기 (java) 기본적인 정렬 문제임에도 Scanner를 통해 input값을 받느냐 BufferedReader를 통해 값을 받느냐, 구현을 어떻게 하느냐에 따라서 메모리 사용량과 실행 시간에 큰 차이가 나는 것을 보고 코딩테스트 연습을 더 많이하고 다른 사람들의 코드들도 참조하며 성장해야겠다는 것을 느끼게 되었다. 이번 문제에서는 BufferReader와 StringTikenizer에 대해서 익히고 넘어가도... baekjoon알고리즘 문제풀이SortBufferedReaderBufferedReader [JSInfo] 배열을 변형하는 메소드 map 사용 빈도가 높은 메소드 중 하나입니다. 배열 요소 전체를 대상으로 함수를 호출하고, 호출 결과를 배열로 반환해줍니다. ex) map 기본 문법 ex) 실제 예시 sort(fn) 배열의 요소를 정렬해줍니다. 배열 자체가 변경됩니다. sort를 사용하면 재정렬 된 배열이 반환됩니다. sort 주의사항 모든 요소를 문자열로 취급됩니다. 따라서 숫자에 sort를 사용할 경우 문제가 발생할 ... MapArray.isArraysplit()JOIN배열 확인배열Sort배열과 객체reverseArray.isArray [BOJ] 10989: 수 정렬하기 3 🔒 예제 🔧 풀이 🔑 답안 💡 개념... pythonalgorithmSortS5S5 87일차 var arr = ['apple','banana', 'kwie','blueberry']; var result = arr.includes("kwie"); console.log(result); result 유클리드 호제법은 두 수의 최대공약수를 구하는 알고리즘이다. 두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘을 말한다. 두 수를 소인수분해한 후, 공통된 소수를 찾으면 된다... JavaScript유클리드 호제법최소공배수최대공약수SortJavaScript [ baekjoon ] 1202. 보석도둑 문제 세계적인 도둑 상덕이는 보석점을 털기로 결심했다. 상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 Ci이다. 가방에는 최대 한 개의 보석만 넣을 수 있다. 상덕이가 훔칠 수 있는 보석의 최대 가격을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. ... baekjoonalgorithmSort복습하자Sort