힘들면 힘을내자!

[알고리즘] 배열과 리스트(백준 11720, 1546) 알고리즘 공부를 계속 미루는 제 자신을 보고 이대로는 안되겠다 싶어 😇 본격적으로 코딩테스트를 준비(+알고리즘 공부) 해보려고 합니다. 물론 혼자하면 작심삼일이 될거 같아 무료 Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 강의 커리큘럼에 맞춰 공부해보자!! [무료] Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 IT기업 코딩테스트 대비를 위한 [자료구조 및 알고리즘 핵심이론 & 관련 실전 문제 풀이 강의] 입니다. - JAVA 편 -, - 강의 소개 | 인프런 www.inflearn.com 자 모든 준비와 마음이 섰으니 기초부터 차근차근 공부해보자! 오늘은 기본 자료구조인 배열과 리스트에 대해서 공부해..

[알고리즘] 재귀(Recursion) JavaScript (JS) Algorithms and Data Structures Masterclass | Udemy 해당 포스팅은 JavaScript 알고리즘 & 자료구조 마스터클래스강의를 참고하여 작성했습니다. 재귀는 자기 자신을 호출하는 절차 입니다. 🤔 이해가 잘 되지 않는다고요? 옛날 옛적에 🧙민혁이라는 초보 마법사가 있었습니다. 그 당시에는 컴퓨터가 없어서 홀수와 짝수를 구분할 수 없었는데, 민혁이는 🧙‍♂️스승님에게 마을에 있는 🐉용에게 가서 홀수와 짝수를 구분해오라는 퀘스트를 받습니다. 스승님에게 받은 종이에는 다음과 같이 쓰여져 있었습니다. (112, 12344, 6764, 11238) 종이를 갖고 용집에 도착한 민혁이는 용에게 가서 부탁했습니다. ..

[알고리즘 기초] 슬라이딩 윈도우 패턴(Sliding Window -java) JavaScript (JS) Algorithms and Data Structures Masterclass | Udemy 해당 포스팅은 JavaScript 알고리즘 & 자료구조 마스터클래스강의를 참고하여 작성했습니다. 슬라이딩 윈도우 패턴은 배열이나 문자열 같은 일련의 데이터를 입력하거나 특정 방식으로 연속적인 데이터의 하위 집합을 찾는 경우에 유용하게 사용합니다. 예를 들어 가장 긴 고유 문자열을 찾는 함수를 작성하라고 하면 helloworld 다음과 같이 찾을 수 있습니다. 첫 번째는 hel, 두 번째는 low, 세 번째는 orld 입니다. 이때 orld가 가장 긴 고유 문자열 입니다. 슬라이딩 윈도우(Sliding Wind..

[알고리즘 기초] 다중 포인터 패턴(Multiple Pointers -java) JavaScript (JS) Algorithms and Data Structures Masterclass | Udemy 해당 포스팅은 JavaScript 알고리즘 & 자료구조 마스터클래스강의를 참고하여 작성했습니다. 이 패턴의 개념은 인덱스나 위치에 해당하는 포인터나 값을 만든 다음 특정 조건에 따라 중간 지점에서부터 시작 지점이나 끝 지점이나 양쪽 지점을 향해 이동시키는 것 입니다. 쉽게 이야기하면 이중 연결 리스트나 단일 연결 리스트를 만드는 것 입니다.(한쌍의 값이나 조건을 충족시키는 무언가를 찾는 개념) 다중 포인터 패턴(Multiple Pointers) 다음과 같이 오름차순으로 정렬된 배열에서 합계가 0인 첫 번째 ..

[알고리즘 기초] 빈도수 세기 패턴(Frequency Counters -java) JavaScript (JS) Algorithms and Data Structures Masterclass | Udemy 해당 포스팅은 JavaScript 알고리즘 & 자료구조 마스터클래스강의를 참고하여 작성했습니다. 알고리즘에 있어 자주 사용되는 문제 해결 패턴에 대해서 소개하겠습니다. 여기서 소개하는 패턴은 코드는 알고리즘 문제를 해결하는데 있어 일반적인 접근법이 될수 있지만, 모든 경우를 포괄하지 않습니다. 또한, 해당 패턴이름은 정식 명칭도 아닙니다.! 음.. 비유를 하자면, 수학문제를 풀때 우리가 구구단을 외운 것 처럼 패턴 코드를 숙지하고 암기하고 있으면 알고리즘 문제를 해결하는데 많은 도움을 줄 것입니다.🤗 빈도..

https://www.udemy.com/share/105zfq/ 해당 포스팅은 JavaScript 알고리즘 & 자료구조 마스터클래스강의를 참고하여 작성했습니다. 빅오(Big-O) 알고리즘은 컴퓨터공학의 🌸꽃이라고 할 수 있습니다. 많은 기업들이 CS 전공지식과 더불어 알고리즘 문제를 입사시험으로 출제 합니다. 그만큼 컴퓨터공학에 있어서 중요하기 때문이겠죠? 그렇다면 알고리즘이란 무엇인가요? 알고리즘은 특정 작업을 달성하기 위한 과정이나 일련의 단계를 의미합니다. 이와 같이 알고리즘은 문제를 해결하기 위해 수행해야하는 수학적 단계라고 정의할수 있습니다. 제 개인적인 의견으로 컴퓨터공학에서 알고리즘이 등장한 이유는 문제 해결에 있어 최고의 성능으로 동작하게 하려고 하는 컴퓨터 과학자, 공학자들의 욕심으로 등..

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 문제는 다음과 같다. 문제 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 입력 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과..

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제는 다음과 같다. 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1,..