알고리즘
-
해당 내용은 아래의 유투브를 보고 참고했음을 밝힙니다~ https://youtu.be/2zjoKjt97vQ?si=fGChNeo644FV1sFd 구현 (Implementation) 구현이란, 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 아무리 알고리즘을 잘 세워도 그것을 코드로 만들지 않으면 동작하지 않음. 결국엔 모든 문제가 구현이지만, 특정 문제를 구현이라고 부르는 경우가 있음. 흔히 알고리즘 대회에서 구현 유형의 문제란? 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제 예시 알고리즘은 간단한데 코드가 지나칠만큼 길어짐 실수 연산을 다루고, 특정 소수점 자리까지 출력하는 문제 문자열을 특정한 기준에서 따라서 끊어 처리해야 하는 문제 적절한 라이브러리를 찾아서 사용해야 하는 문제 ex) 모..
[구현 알고리즘] 시뮬레이션과 완전 탐색해당 내용은 아래의 유투브를 보고 참고했음을 밝힙니다~ https://youtu.be/2zjoKjt97vQ?si=fGChNeo644FV1sFd 구현 (Implementation) 구현이란, 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 아무리 알고리즘을 잘 세워도 그것을 코드로 만들지 않으면 동작하지 않음. 결국엔 모든 문제가 구현이지만, 특정 문제를 구현이라고 부르는 경우가 있음. 흔히 알고리즘 대회에서 구현 유형의 문제란? 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제 예시 알고리즘은 간단한데 코드가 지나칠만큼 길어짐 실수 연산을 다루고, 특정 소수점 자리까지 출력하는 문제 문자열을 특정한 기준에서 따라서 끊어 처리해야 하는 문제 적절한 라이브러리를 찾아서 사용해야 하는 문제 ex) 모..
2024.02.05 -
https://www.youtube.com/watch?v=2zjoKjt97vQ&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=2&t=1s 출처: 동빈나 유투브 다음의 강의를 참고했음을 밝힙니다. 모험가 길드 더보기 내가 작성한 코드 n = input() values = list(map(int, input().split())) # print(values) values.sort() print(values) #%% md * 오 이번 문제는 뭔가 감이 오지 않는다. * 최대 공약수도 아니고 최소 공배수도 아닌.. 이걸 컴퓨터로 풀 수 있는 문제인가? 하는 생각이 들었다. * 여행을 떠날 수 있는 그룹의 최대수라고 하면, 가장 큰 수를 기준으로 다 넣은 다음에 개수를 구해야 하..
[그리디 알고리즘] - 문제: 모험가 길드https://www.youtube.com/watch?v=2zjoKjt97vQ&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=2&t=1s 출처: 동빈나 유투브 다음의 강의를 참고했음을 밝힙니다. 모험가 길드 더보기 내가 작성한 코드 n = input() values = list(map(int, input().split())) # print(values) values.sort() print(values) #%% md * 오 이번 문제는 뭔가 감이 오지 않는다. * 최대 공약수도 아니고 최소 공배수도 아닌.. 이걸 컴퓨터로 풀 수 있는 문제인가? 하는 생각이 들었다. * 여행을 떠날 수 있는 그룹의 최대수라고 하면, 가장 큰 수를 기준으로 다 넣은 다음에 개수를 구해야 하..
2024.02.05 -
다시 알고리즘을 공부하고 취업을 하기 위해 코딩테스트 공부를 시작했다 ㅎㅎ 동빈나님 유투브를 보고 정리한 것이니 이 글을 보게 되는 분들이라면 아래의 유투브를 먼저 보시길 추천한다~! https://youtube.com/playlist?list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&si=UzK5AE6cwo67Lk16 (이코테 2021) 이것이 취업을 위한 코딩 테스트다 with 파이썬 www.youtube.com
이것이 취업을 위한 코딩 테스트다 with 파이썬다시 알고리즘을 공부하고 취업을 하기 위해 코딩테스트 공부를 시작했다 ㅎㅎ 동빈나님 유투브를 보고 정리한 것이니 이 글을 보게 되는 분들이라면 아래의 유투브를 먼저 보시길 추천한다~! https://youtube.com/playlist?list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&si=UzK5AE6cwo67Lk16 (이코테 2021) 이것이 취업을 위한 코딩 테스트다 with 파이썬 www.youtube.com
2024.01.30 -
Add Two Numbers - LeetCode Add Two Numbers - You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and return the sum as a linked list. You may as leetcode.com 생각보다 어려운 문제에 당황.. 결국 solution을 그대로 보고 풀었는데 그래도 이해가 안가서 2차 당황.. # Definition for singly-linked list. # ..
[LeetCode] Add Two Numbers (Python3)Add Two Numbers - LeetCode Add Two Numbers - You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and return the sum as a linked list. You may as leetcode.com 생각보다 어려운 문제에 당황.. 결국 solution을 그대로 보고 풀었는데 그래도 이해가 안가서 2차 당황.. # Definition for singly-linked list. # ..
2023.01.31 -
17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 문제 설명 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 있다. 문자열의 시작과 끝은 공백이 아니다. ''가 문자열에 있는 경우 번갈아가면서 등장하며, '') word = "" elif i == ' ': res += word + i word = "" elif re..
[BaekJoon] 17413번: 단어뒤집기 2 (Python3)17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 문제 설명 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 있다. 문자열의 시작과 끝은 공백이 아니다. ''가 문자열에 있는 경우 번갈아가면서 등장하며, '') word = "" elif i == ' ': res += word + i word = "" elif re..
2023.01.27 -
Longest Common Prefix - LeetCode Longest Common Prefix - Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string "". Example 1: Input: strs = ["flower","flow","flight"] Output: "fl" Example 2: Input: st leetcode.com Write a function to find the longest common prefix string amongst an array of strings. If there is..
[LeetCode] Longest Common Prefix (Python3)Longest Common Prefix - LeetCode Longest Common Prefix - Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string "". Example 1: Input: strs = ["flower","flow","flight"] Output: "fl" Example 2: Input: st leetcode.com Write a function to find the longest common prefix string amongst an array of strings. If there is..
2023.01.25