근성프로그래머 이준형

최단 경로 알고리즘은 말 그대로 가장 짧은 경로를 찾는 알고리즘이다. 이 책에서는 다익스트라, 프로이드 워셜 알고리즘이 빈도수가 높아 그 두개의 유형을 다룬다. 다익스트라 최단 경로 알고리즘 그래프에서 여러 개의 노드가 있을 때, 특정한 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로를 구해주는 방법. 음의 간선이 없을 때 정상적으로 동작. 음의 간선이란 0보다 작은 값을 가지는 간선을 의미. 원리는 다음과 같다. 1. 출발 노드를 설정한다. 2. 최단 거리 테이블을 초기화한다. 3. 방문하지 않은 노드 중에서 최단 거리가 가장 짧은 노드를 선택한다. 4. 해당 노드를 거쳐 다른 노드로 가는 비용을 계산하여 최단 거리 테이블을 갱신한다. 5. 위 과정에서 3과 4번을 반복한다. 1차원 리스트에 저장..

책 리뷰/이것이 취업을 위한 코딩테스트다 2024. 1. 5. 14:25

본 책에서 제어는 크게 3가지가 있다. 조건문, 반복문, 흐름의 중단과 반환 조건문 코틀린은 조건문이 다른언어들에 비해서 간략하게 사용할 수 있는 표현들이 많다. 그래서 기존 습관을 버리고 간략화된 표현을 쓰도록 노력해야한다. 예를 들어 최댓값을 구하는 식을 한줄로 표현할 수 있는데, 한줄이다보니 가독성도 좋고 간단해 보인다. val max = if (a > b) a else b if절이 길어진 경우에도 한번 보자. package chap04.section1 fun main() { val a = 12 val b = 7 val max = if (a > b){ println("a 선택") a } else{ println("b 선택") b } println(max) } if와 else절 안에 a, b 딸랑 하..

책 리뷰/Do it! 코틀린 프로그래밍 2024. 1. 4. 22:56

API 애플리케이션 프로그래밍 인터페이스(Application Programming Interface)라고 한다. 프로그램은 시간 순서에 따라서 실행되는것이고, 애플리케이션은 자바가 제공하는 부품들을 응용해서 만드는것이다. 즉, 자바를 응용해서 프로그래밍적으로 실행되는 프로그램을 만들기 위해 사용해야 하는 조작 장치 또는 조작 방법을 API라고 부른다. UI 유저 인터페이스(User Interface) 웹 프로그램이라면 링크가 있고, 데스크톱 애플리케이션이라면 버튼이 있을거고, 커맨드 라인 시스템이라면 아규먼트가 있을것이다. 이러한 것들을 UI라고한다. 자바 문서는 'api documentation java'를 검색해서 아래링크로 볼 수 있다. https://docs.oracle.com/javase/8/..

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

CSS에서 어떠한 효과를 의미하는 용어를 프로퍼티(property)라고 한다. 제목이 1)좀 더 컸으면 좋겠다, 2)가운데로 정렬하고 싶다 그런 경우에는 html에서 어떤 태그인지 찾아야겠다는 생각이 들 것이다. ... 생략 ... ... 생략 ... 1) 이미 제목으로 사이즈가 제일 큰 태그인 h1태그를 바꿀 수 있을까? 그럴때 구글에 'css text size property'를 검색한 후, 아래 링크에 접속해서 확인해보자 https://www.w3schools.com/cssref/pr_font_font-size.php CSS font-size property W3Schools offers free online tutorials, references and exercises in all the maj..

책 리뷰/생활코딩! HTML+CSS+자바스크립트 2024. 1. 4. 15:55

알고리즘 강의 시간에 배웠던 프로그래밍 기법이다. 탑다운과 바텀업 방식이 있고, 이것을 위해 사용하는 메모이제이션 기법이 있다. 수학자들은 점화식을 사용해서 수열의 항이 이어지는 형태를 간결하게 표현한다. 우리는 점화식을 이용해 현재의 항을 이전의 항에 대한 식으로 표현할 수 있다. 프로그래밍에서는 점화식에 사용되는 수열을 배열이나 리스트로 표현할 수 있다. 다이나믹 프로그래밍은 아래의 조건을 만족해야 사용할 수 있다. 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