근성프로그래머 이준형

[구현] 주어진 문자열은 '0'과 '1'로만 구성되었다. 한 번의 작업에서 '0'을 '1'로 변경하거나 그 반대의 경우도 변경할 수 있다. 인접한 두 문자가 동일하지 않으면 이 문자열은 교대라고 한다. 예를 들어, 문자열 "010"은 교대하는 반면, 문자열 "0100"은 교대하지 않는다. 교대하는 데 필요한 최소 작업 수를 구하는것이 문제이다. Example 1: Input: s = "0100" Output: 1 Explanation: If you change the last character to '1', s will be "0101", which is alternating. Example 2: Input: s = "10" Output: 0 Explanation: s is already alternat..

공부 2023. 12. 26. 12:38

[구현] 입력은 문자열인데, 문자열은 N, W, S, E로 이루어진 문자열이다. North, West, South, East로 각각 움직이는 것이고, (0, 0)에서 시작한다. 지나갔던 좌표인 경우 True 지나간적이 없는 좌표인 경우는 False 를 return 하면 된다. Example 1: Example 2: 나는 이 문제를 반복문을 통해 문자를 읽고, 좌표를 계산을 했다. 좌표 계산 후, 계산 값을 지나갔던 좌표를 모아둔 list에서 탐색을 하고 아래와 같은 동작을 했다. - 지나간적 없는 문자열일경우 list에 append - 지나간적 있는 문자열인 경우 바로 return True 문자열이 끝난 경우 return False class Solution: def isPathCrossing(self,..

공부 2023. 12. 23. 18:45

그리디 알고리즘은 현재 상황에서 지금 당장 좋은 것만 고르는 방법이다. 나중에 미칠 영향에 대해서는 고려하지 않는다. 여러 개의 데이터를 빠르게 정렬해야 하는 문제는 정렬 라이브러리 사용 방법을 알아야한다. 문제에서 '가장 큰 순서대로', '가장 작은 순서대로' 라는 기준을 알게 모르게 제시해준다. 예제 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