근성프로그래머 이준형

알고리즘 강의 시간에 배웠던 프로그래밍 기법이다. 탑다운과 바텀업 방식이 있고, 이것을 위해 사용하는 메모이제이션 기법이 있다. 수학자들은 점화식을 사용해서 수열의 항이 이어지는 형태를 간결하게 표현한다. 우리는 점화식을 이용해 현재의 항을 이전의 항에 대한 식으로 표현할 수 있다. 프로그래밍에서는 점화식에 사용되는 수열을 배열이나 리스트로 표현할 수 있다. 다이나믹 프로그래밍은 아래의 조건을 만족해야 사용할 수 있다. 1. 큰 문제를 작은 문제로 나눌 수 있다. 2. 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다. 피보나치 수열은 이러한 조건을 만족하는 대표 문제이다. 메모이제이션은 한 번 구한 결과를 메모리 공간에 메모해두고 같은 식을 다시 호출하면 메모한 결과를 그대로 가져오는 ..

책 리뷰/이것이 취업을 위한 코딩테스트다 2024. 1. 4. 12:42

https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선글라스를 동시에 착용할 수는 없습니다. 착용한 의상의 일부가 겹치더라도, 다른 의상이 겹치지 않거나, 혹은 의상을 추가로 더 착용한 경우에는 서로 다른 방법으로 옷을 착용한 것으로 계산합니다. 코니는 하루에 최소 한 개의 의상은 입습니다. 코니가 가진 의상들이 담긴 2차원 배열 clothe..

공부 2024. 1. 4. 11:00

https://leetcode.com/problems/minimum-number-of-operations-to-make-array-empty/description/?envType=daily-question&envId=2024-01-04 Minimum Number of Operations to Make Array Empty - LeetCode Can you solve this real interview question? Minimum Number of Operations to Make Array Empty - You are given a 0-indexed array nums consisting of positive integers. There are two types of operations that yo..

공부 2024. 1. 4. 10:38

https://leetcode.com/problems/number-of-laser-beams-in-a-bank/description/?envType=daily-question&envId=2024-01-03 Number of Laser Beams in a Bank - LeetCode Can you solve this real interview question? Number of Laser Beams in a Bank - Anti-theft security devices are activated inside a bank. You are given a 0-indexed binary string array bank representing the floor plan of the bank, which is an m..

공부 2024. 1. 4. 00:01

컴파일 확장자가 .java인 소스코드를 확장자가 .class인 실행 파일로 바꾸는 것이다. 실행 확장자가 .class인 파일을 실행하는 것이다. 입력 프로그램을 실행할 때 입력값을 주고, 입력값에 따라 다른 출력값을 만드는것이다. terminal 창에서 javac 키워드를 통해서 컴파일 java 키워드를 통해 실행 그 외 직접 컴파일 하는 키워드를 배울 수 있었다.

책 리뷰/생활코딩! 자바 프로그래밍 입문 2024. 1. 3. 17:11

HTML은 통해 정보를 표현하는데 CSS는 좀 더 아름다우면서 보기 좋은 형태로 만드는 방법이다. 태그를 통해 글자의 디자인을 바꿀 수 있다. html의 주석은 로 할 수 있다. 이라는 태그는 HTML의 문법이고, 태그의 안쪽에 있는 내용은 CSS이다. CSS는 순식간에 바뀌는 폭발적인 효과를 갖게 된다. a { color:red; } a는 선택자 a 괄호 안에 있는것은 선언, 효과 color은 속성 red는 값

책 리뷰/생활코딩! HTML+CSS+자바스크립트 2024. 1. 3. 16:32

순차 탐색(Sequential Search) 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법이다. 프로그래밍언어를 배우는데 많이 실습 해봤을 탐색이다. 이진 탐색(Binary Search) 찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교해서 원하는 데이터를 찾는 방법 시간 복잡도 : O(logN) 재귀함수로 구현하는 방법과 반복문으로 구현하는 방법이있다. 먼저 재귀함수로 구현하는 방법이다. # 재귀 함수로 구현한 이진 탐색 소스코드 def binary_search(array, target, start, end): if start > end: return None mid = (start + end) // 2 # 찾은 경우 반환 if array[m..

책 리뷰/이것이 취업을 위한 코딩테스트다 2024. 1. 3. 12:58

kotlin은 아래와 같은 형식으로 함수를 작성한다. fun 함수이름([변수 이름: 자료형, 변수 이름: 자료형..]): [반환값의 자료형]{ 표현식... [return 반환값] } 여기서 인자와 매개변수에 대한 개념을 다시 확인하고 가자. 매개변수와 인자는 같은 역할을 하는 것처럼 보이기 때문에 같은 것으로 착각하기 쉽다. 하지만 이 둘은 명확하게 구분할 수 있는 개념이다. 함수를 선언할 때는 매개변수라고 부르고 함수를 호출할 때는 인자라고 부른다. 즉, sum() 함수의 선언 부분의 a: Int, b: Int는 매개변수이고 main() 함수에서 sum() 함수를 호출할 때 sum(3, 2)에서 3, 2는 인자입니다. 이 인자는 함수 선언 부분에 있는 a와 b에 복사되어 전달됩니다. 함수의 스택 프레임..

책 리뷰/Do it! 코틀린 프로그래밍 2024. 1. 2. 19:17