코테
-
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://youtu.be/m-9pAwq1o3w?si=NtUEyiUNun6zqc1o Python/C++ 기본 문법 → 코드업 기초 100제 → BOJ 그리디/탐색 유형 문제 풀이 → 특정 기업 대상의 기출 문제 풀이 - 코드업: http://codeup.kr/ CodeUp ☆ 파이썬 다운로드 : 파이썬3 ☆ 무료 C언어 IDE : Code::blocks DEV C++ ☆ 추천 온라인 IDE : C C++11 Python3 Java ☆ 채점 가능 언어 : C, C++, JAVA, Python 3.8, PyPy3 ★ C++로 제출시 void main()을 사 codeup.kr - BOJ: https://www.acmicpc.net/ Baekj..
대기업 코딩테스트 준비본 포스팅은 동빈나님의 유투브를 참고해서 작성했음을 밝힙니다. https://youtu.be/m-9pAwq1o3w?si=NtUEyiUNun6zqc1o Python/C++ 기본 문법 → 코드업 기초 100제 → BOJ 그리디/탐색 유형 문제 풀이 → 특정 기업 대상의 기출 문제 풀이 - 코드업: http://codeup.kr/ CodeUp ☆ 파이썬 다운로드 : 파이썬3 ☆ 무료 C언어 IDE : Code::blocks DEV C++ ☆ 추천 온라인 IDE : C C++11 Python3 Java ☆ 채점 가능 언어 : C, C++, JAVA, Python 3.8, PyPy3 ★ C++로 제출시 void main()을 사 codeup.kr - BOJ: https://www.acmicpc.net/ Baekj..
2024.02.01 -
1. 영어 공부영어는 나름 자신있다고 생각하고 오픽을 봤는데.. 2년전에 IH였던 점수가 IM3로 내려가고 말았다.진짜 어제 결과를 받고 우울한 하루를 보냈다...오픽은 84000원이나 해서 한 번에 끝내려고 했는데ㅜㅜ 인생이 마음대로 안된다. 주위에서 토익이나 토플.. (대학원 생각 있음) 로 다시 보는 건 어떻냐고 했는데, 일단 오픽 점수를 확보하는게 좋을 것 같아서 설지나서 바로 오픽 시험을 봐야 할 것 같다. 영어 공부는 끝이 없다 ~2. 코딩 테스트 공부https://mungto.tistory.com/515 취업을 준비하는 사람들에게... (개인적 의견)https://mungto.tistory.com/514 2021년 회고(2년 6개월이라는 취준생활을 마무리하며... )(..
개발자 취업 준비 테크1. 영어 공부영어는 나름 자신있다고 생각하고 오픽을 봤는데.. 2년전에 IH였던 점수가 IM3로 내려가고 말았다.진짜 어제 결과를 받고 우울한 하루를 보냈다...오픽은 84000원이나 해서 한 번에 끝내려고 했는데ㅜㅜ 인생이 마음대로 안된다. 주위에서 토익이나 토플.. (대학원 생각 있음) 로 다시 보는 건 어떻냐고 했는데, 일단 오픽 점수를 확보하는게 좋을 것 같아서 설지나서 바로 오픽 시험을 봐야 할 것 같다. 영어 공부는 끝이 없다 ~2. 코딩 테스트 공부https://mungto.tistory.com/515 취업을 준비하는 사람들에게... (개인적 의견)https://mungto.tistory.com/514 2021년 회고(2년 6개월이라는 취준생활을 마무리하며... )(..
2024.02.01 -
해당 내용은 아래의 유투브를 보고 참고했음을 밝힙니다~ https://youtu.be/2zjoKjt97vQ?si=fGChNeo644FV1sFd 그리디 알고리즘 그리디 알고리즘(탐욕법)은 현재 상황에서 지금 당장 좋은 것만 고르는 방법 일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구 그리디 해법은 그 정당성 분석이 중요 단순히 가장 좋아보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토 합이 가장 큰 경우: 5 -> 7 -> 9 (21) 매 상황에서 가장 큰 값: 5 -> 10 -> 4 (19) => 그리디는 단순히 매 상황에서 가장 큰 값만 구하는 것이기 때문에 19가 답이 됨. 일반적인 상황에서 최적의 해를 보장할 수 없을 때가 많음 코딩 테스..
그리디 알고리즘 개요해당 내용은 아래의 유투브를 보고 참고했음을 밝힙니다~ https://youtu.be/2zjoKjt97vQ?si=fGChNeo644FV1sFd 그리디 알고리즘 그리디 알고리즘(탐욕법)은 현재 상황에서 지금 당장 좋은 것만 고르는 방법 일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구 그리디 해법은 그 정당성 분석이 중요 단순히 가장 좋아보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토 합이 가장 큰 경우: 5 -> 7 -> 9 (21) 매 상황에서 가장 큰 값: 5 -> 10 -> 4 (19) => 그리디는 단순히 매 상황에서 가장 큰 값만 구하는 것이기 때문에 19가 답이 됨. 일반적인 상황에서 최적의 해를 보장할 수 없을 때가 많음 코딩 테스..
2024.01.30 -
https://youtu.be/2zjoKjt97vQ?si=fGChNeo644FV1sFd 1이 될 때까지 문제 해결 아이디어 주어진 N에 대하여 최대한 많이 나누기를 수행 N의 값을 줄일 때 2이상의 수로 나누는 작업이 1을 빼는 작업보다 수를 훨씬 많이 줄일 수 있음 1이 될 때까지: 정당성 분석 가능하면 최대한 많이 나누는 작업이 최적의 해를 항상 보장하는가? N이 아무리 큰 수여도, K로 계속 나눈다면 기하 급수적으로 빠르게 줄임 다시 말해 K가 2 이상이기만 하면, K로 나누는 것이 1을 빼는 것보다 항상 빠르게 N을 줄일 수 있음. 또한 N은 항상 1에 도달하게 됨 (최적의 해 성립) # 1이 될 때까지 #%% n = 17 k = 4 while n != 1: if n % k != 0: n -= 1..
[그리디알고리즘] 문제 - 1이 될 때까지https://youtu.be/2zjoKjt97vQ?si=fGChNeo644FV1sFd 1이 될 때까지 문제 해결 아이디어 주어진 N에 대하여 최대한 많이 나누기를 수행 N의 값을 줄일 때 2이상의 수로 나누는 작업이 1을 빼는 작업보다 수를 훨씬 많이 줄일 수 있음 1이 될 때까지: 정당성 분석 가능하면 최대한 많이 나누는 작업이 최적의 해를 항상 보장하는가? N이 아무리 큰 수여도, K로 계속 나눈다면 기하 급수적으로 빠르게 줄임 다시 말해 K가 2 이상이기만 하면, K로 나누는 것이 1을 빼는 것보다 항상 빠르게 N을 줄일 수 있음. 또한 N은 항상 1에 도달하게 됨 (최적의 해 성립) # 1이 될 때까지 #%% n = 17 k = 4 while n != 1: if n % k != 0: n -= 1..
2024.01.30 -
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