근성프로그래머 이준형

서로 포함 관계에 있을 때 포함하고 있는 태그를 부모태그, 포함된 태그를 자식태그라고 한다. list를 나타내는 태그를 사용하면 list화 시킬 수 있지만, 이것은 (unordered List)이라는 태그의 자식태그이다. 그렇다면 태그는 태그의 부모태그이다. 1. HTML 2. CSS 3. JavaScript 하지만 이런식으로 , 태그를 사용해서 작성해도, 목록이 3개가 아닌 1억개라고 생각해보면, 첫 번째 목록을 지워 달라고 한다면 인덱스를 1억 개를 수정해야한다. 그런 상황에서 사용하는것이 태그(Ordered List)이다. HTML CSS JavaScript 태그(anchor)라는 태그를 통해서 새 링크를 열 수 있다. 그리고 웹의 역사가 나왔다.

책 리뷰/생활코딩! HTML+CSS+자바스크립트 2023. 12. 26. 14:07

이 책에서는 완전 탐색, 시뮬레이션 유형을 모두 '구현' 유형으로 묶어서 다루고 있다. 완전탐색은 모든 경우의 수를 주저 없이 다 계산하는 해결방법이다. 시뮬레이션은 문제에서 제시한 알고리즘을 한 단계식 차례대로 직접 수행하는 해결방법이다. 코딩테스트나 여러 구현문제를 풀면서 느꼈던 점은 자료구조가 있으면 수행시간을 단축시킬 수 있는 장점이 있지만, 구현문제는 순수 피지컬 싸움이란것을 많이 느꼈다. 해당 책에서도 별도의 이론이 없다. 예제 4-1 상하좌우 유저의 시작좌표는 (1,1)이고 주어진 명령(R, L, U, D)을 통해서 이동된 좌표를 구하는 문제이다. 아래는 내가 작성한 코드이지만, 책의 저자는 더 깔끔하게 코드를 작성했다. L, R, U, D에 따른 이동 방향을 list를 통해 나타냈다. BF..

책 리뷰/이것이 취업을 위한 코딩테스트다 2023. 12. 26. 13:35

[구현] 주어진 문자열은 '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