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 [BaekJoon] 10989 수 정렬하기 (java) 문제를 풀고 효율이 높은 다른 사람의 코드를 보니 Sort에 소모되는 시간과 메모리를 아끼기 위해 조건에서 주어진 값의 수인 10,000의 크기의 배열을 생성하고 input값의 위치의 값을 +1씩 증가하는 방법으로 Sort에 소모되는 연산을 줄였다. (Counting Sort 알고리즘) 그 결과 아래의 사진과 같이 아래에 위치한 결과인 처음 내가 Sort를 하며 코딩한 결과보다 시간, 메모리... baekjoonCounting AlgorithmSort알고리즘 문제풀이Counting Algorithm sort sorted 차이 기본적으로 sort는 오름차순로 정렬한다. 내림차순하고 싶으면 sort(by:)를 사용한다. 제자리에서 정렬하기 때문에 어떤 배열을 리턴하지 않는다. sorted는 정렬된 요소를 반환한다. 각 element가 comparable 프로토콜을 따르면 정렬할 수 있다. -> sort는 호출된 배열을 변경하여 값을 정렬한다. 반면 sorted는 정렬된 값으로된 배열 사본을 리턴한다. sort는 배열... swift정렬SortsortedSort [BOJ] 1181: 단어 정렬 🔒 예제 🔧 풀이 🔑 답안 💡 개념... setlambdapythonalgorithmSortS5S5 생각한 대로 정렬되지 않는 sort array를 정렬하다보면 sort메소드를 사용할 때가 있다. 그러나 이 메소드는 생각한 대로 작동이 되지 않을 때가 많다. 예를 들어 [1, 432, 655,111, 12]를 sort하면 보통 [1, 12, 11, 432, 655]를 의도하고 작성할 것이다. 그러나 실제로는 [1, 111, 12, 432, 655]작동한다. 이는 숫자의 크기가 아닌 ASCII 문자 순서대로 정렬하기 때문이다.... TILSortSort 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 [BOJ] 10989: 수 정렬하기 3 🔒 예제 🔧 풀이 🔑 답안 💡 개념... pythonalgorithmSortS5S5
[백준] 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 [BaekJoon] 10989 수 정렬하기 (java) 문제를 풀고 효율이 높은 다른 사람의 코드를 보니 Sort에 소모되는 시간과 메모리를 아끼기 위해 조건에서 주어진 값의 수인 10,000의 크기의 배열을 생성하고 input값의 위치의 값을 +1씩 증가하는 방법으로 Sort에 소모되는 연산을 줄였다. (Counting Sort 알고리즘) 그 결과 아래의 사진과 같이 아래에 위치한 결과인 처음 내가 Sort를 하며 코딩한 결과보다 시간, 메모리... baekjoonCounting AlgorithmSort알고리즘 문제풀이Counting Algorithm sort sorted 차이 기본적으로 sort는 오름차순로 정렬한다. 내림차순하고 싶으면 sort(by:)를 사용한다. 제자리에서 정렬하기 때문에 어떤 배열을 리턴하지 않는다. sorted는 정렬된 요소를 반환한다. 각 element가 comparable 프로토콜을 따르면 정렬할 수 있다. -> sort는 호출된 배열을 변경하여 값을 정렬한다. 반면 sorted는 정렬된 값으로된 배열 사본을 리턴한다. sort는 배열... swift정렬SortsortedSort [BOJ] 1181: 단어 정렬 🔒 예제 🔧 풀이 🔑 답안 💡 개념... setlambdapythonalgorithmSortS5S5 생각한 대로 정렬되지 않는 sort array를 정렬하다보면 sort메소드를 사용할 때가 있다. 그러나 이 메소드는 생각한 대로 작동이 되지 않을 때가 많다. 예를 들어 [1, 432, 655,111, 12]를 sort하면 보통 [1, 12, 11, 432, 655]를 의도하고 작성할 것이다. 그러나 실제로는 [1, 111, 12, 432, 655]작동한다. 이는 숫자의 크기가 아닌 ASCII 문자 순서대로 정렬하기 때문이다.... TILSortSort 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 [BOJ] 10989: 수 정렬하기 3 🔒 예제 🔧 풀이 🔑 답안 💡 개념... pythonalgorithmSortS5S5