근성프로그래머 이준형

그리디 알고리즘은 현재 상황에서 지금 당장 좋은 것만 고르는 방법이다. 나중에 미칠 영향에 대해서는 고려하지 않는다. 여러 개의 데이터를 빠르게 정렬해야 하는 문제는 정렬 라이브러리 사용 방법을 알아야한다. 문제에서 '가장 큰 순서대로', '가장 작은 순서대로' 라는 기준을 알게 모르게 제시해준다. 예제 3-1 거스름돈 거스름돈으로 500원, 100원, 50원, 10원 짜리 동전이 무한히 존재할 떄, 손님에게 거슬러 줘야 할 돈의 동전의 최소 갯수를 구하라. 이 예제를 처음 접근했을 때에는 동전의 갯수가 최소여야 하므로 화폐단위가 큰 순서부터 나누기, 나머지 연산을 하면 되겠다는 생각을 했다. 아래 예시는 1,260원을 받았을 때이다. def solution(n): answer = 0 coins = [5..

책 리뷰/이것이 취업을 위한 코딩테스트다 2023. 12. 23. 18:39

[구현] 문제 이해 0과 1로 구성된 문자열을 input으로 제공하고, 순차적으로 문자열의 index를 증가시킨다. index를 기준으로 0의 갯수를 counting하는 left 문자열, 1의 갯수를 counting하는 right 문자열있다. counting갯수가 최대일때의 값을 구하라. Example 1: Input: s = "011101" Output: 5 Explanation: All possible ways of splitting s into two non-empty substrings are: left = "0" and right = "11101", score = 1 + 4 = 5 left = "01" and right = "1101", score = 1 + 3 = 4 left = "011" a..

공부 2023. 12. 22. 16:19

태그는 열린 태그만 존재하는 줄바꿈 태그이다. 태그는 태그와 다르게 닫힌 태그가 존재하지만, 태그와 같이 줄바꿈이 된다. 두 태그의 줄바꿈은 같아도, 사용하는 맥락이 다르다. 태그는 단지 줄바꿈일 뿐이다. 태그는 paragraph의 줄임말로 사용되어 문단을 분류할때 정보로써 더 가치있어 진다. 하지만 태그는 정해진 여백만큼 벌어지기 때문에 시각적으로 자유도가 떨어진다. (CSS를 사용하지 않을경우) 이렇게 결과는 같아도, 의미상 혹은 문맥상으로 사용되는 경우를 잘 분류해서 사용해야한다. 제목을 작성하는 두가지 방식이 있다. 첫번째 방식은 일반인이 제목을 작성하는 방식이고, 두번째 방식은 지식인이 제목을 작성하는 방식이다. coding coding 검색엔진은 웹 페이지에 담긴 HTML 코드를 분석하고 태그..

책 리뷰/생활코딩! HTML+CSS+자바스크립트 2023. 12. 22. 15:51

코틀린의 장점 1. 자료형 오류를 미리 잡을 수 있는 정적 언어이다. 코틀린은 프로그램이 컴파일될 때 자료형을 검사하여 확정하는 정적 언어입니다. 즉 자료형 오류를 초기에 발견할 수 있어 프로그램의 안정성이 좋아집니다. 2. 널 포인터 예외로 인한 프로그램의 중단을 예방. 컴퓨터 프로그래밍에 관심이 많은 독자라면 널 포인터 예외(NullPointerException)를 한 번쯤은 경험했거나 들어 본 적이 있을 것이다. 널 포인터 예외는 프로그램이 실행되는 도중에 발생하기 때문에 언제 어디서 어떻게 발생할지 아무도 알 수 없다. 코틀린은 널 포인터 예외를 예방할 수 있다. 3. 아주 간결하고 효율적임. 코틀린은 여러 가지 생략된 표현이 가능한 언어이다. 4. 함수형 프로그래밍과 객체 지향 프로그래밍이 모두..

책 리뷰/Do it! 코틀린 프로그래밍 2023. 12. 22. 13:52

뭔가를 만들기 전에 무엇을 만들 것인가를 설계하거나 그려보는 과정을 '기획'이라고 함. 기획 후 구현 단계 돌입 사람이 하는 일과 기계가 하는 일을 분리해서 생각하자면, 사람이 하는 일, 다시 말해 원인을 가리키는 여러가지 표현이 있음. - 부호 또는 신호라는 의미에서 코드(code) - 원천이라는 뜻의 소스(source) - 기계도 이해할 수 있고 사람도 이해할 수 있는 공통의 약속이라는 의미에서 언어(language) 그 중에서 프로그래밍 언어라는 표현을 씁니다. 기계가 하는 일, 다시 말해 결과를 가리키는 여러가지 표현이 있음. - 애플리케이션(application), 응용 프로그램 => 줄여서 앱(app) 또는 프로그램(program) 구체적으로 웹 페이지(web page), 웹 페이지가 모여있다..

책 리뷰/생활코딩! HTML+CSS+자바스크립트 2023. 12. 21. 15:08

1. 마운트 할 볼륨 생성 docker volume create apa000vol1 2. run 커맨드로 아파치 컨테이너 실행 docker run --name apa000ex21 -d -p 8091:80 -v apa000vol1:/usr/local/apache2/htdocs httpd 3. inspect로 볼륨의 정보 및 container정보 확인 docker volume inspect apa000vol1 docker container inspect apa000ex21 4. 해당 Container stop docker stop 컨테이너id 5. 해당 컨테이너 삭제(볼륨을 삭제하기 위해서는 컨테이너를 삭제해야함) docker rm 컨테이너id 6. 볼륨 삭제 docker volume rm apa000vol1

공부 2023. 3. 30. 22:17

해시 알고리즘을 요구하는 문제는 파이썬에서는 dict형식으로 해결하는 경우가 많습니다. dict형식을 통해서 아래 링크의 문제를 해결했습니다만, C를 사용하다가 Python을 사용해서 dict에 관련된 method숙지가 미숙했습니다. 더보기 https://school.programmers.co.kr/learn/courses/30/lessons/42578 1. 두개의 value가 있는 list(a, b)를 b에 관한 dict로 설정 2. b의 value를 가진 list들을 만날때마다 index 증가 [["yellow_hat", "headgear"], ["blue_sunglasses", "eyewear"], ["green_turban", "headgear"]] clothes_type = {} # dict형 ..

공부 2023. 3. 30. 17:23

짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다. def solution(s): stack = [] # stack 개념으로 사용할 list생성 for i in s: # 입력받은 문자열을 이용한 반복문 if len(stack) == 0: # stack이 빈경우 : 맨 처음 혹은 문자열이 pop되어서 사라진경우 s..

공부 2023. 3. 28. 10:53