근성프로그래머 이준형

정렬이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것을 말한다. 본 책에서는 선택, 삽입, 퀵, 계수 정렬을 다루고, 파이썬의 정렬 라이브러리를 다룬다. 1. 선택 정렬 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그 다음 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾸는 과정을 반복하는것. 가장 작은 것을 선택한다는 의미에서 선택정렬이라고 한다. 시간복잡도는 O(N^2)이다. array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8] for i in range(len(array)): min_index = i for j in range(i + 1, len(array)): if array[min_index] > array[j]: min_index = j array[i],..

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

클라이언트와 서버관계에 대해서 배웠다. 클라이언트가 요구하는 정보를 request로 서버에 보내주면, 거기에 대한 응답을 서버가 client에게 response로 보내준다. 인터넷이 연결된 컴퓨터 하나하나를 호스트라고 한다. 그리고 웹 서버를 운영하기 위한 컴퓨터, 다시 말해 호스트를 빌려주는 사업을 호스팅이라고 한다. 요즘에는 클라우드라고도 부르는데, 호스팅 중에서 컴퓨터의 웹서버와 같이 웹을 동작시키는데 필요한 소프트웨얶지 설치해서 빌려주는 비즈니스를 웹 호스팅이라고 부른다. 깃허브를 통해 브라우저를 무료 웹호스팅을 할 수 있다. 또 개인 PC에서 웹 서버를 운영할 수 있는데, chrome webstore에 Web Server for Chrome을 사용하는 방법이있다. 자세한 부분보다는 이러한 부분도..

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

데이터 타입은 짬에서 나오는 바이브로 이해하고, 형변환은 아래 예시처럼 (바꿀 type)을 통해 변경한다. public class Casting { public static void main(String[] args){ double d = 1.1; int e = (int) 1.1; System.out.println(d); System.out.println(e); } } 많이 사용하는 형변환 중 하나인, 정수를 문자열로 변환하는 사례이다. public class Casting { public static void main(String[] args){ String f = Integer.toString(1); System.out.println(f.getClass()); } } 이렇게 형 변환하는것을 캐스팅이라..

책 리뷰/생활코딩! 자바 프로그래밍 입문 2023. 12. 27. 14:35

꼭 필요한 자료구조 기초 탐색(Search) : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다. 자료구조(Data Structure) : 데이터를 표현하고 관리하고 처리하기 위한 구조 스택 : 선입후출 구조(First In Last Out) 또는 후입선출 구조(Last In First Out)라고 한다. 파이썬에서는 list를 통해 append로 삽입, pop을 통해 삭제를 할 수 있다. # 스택 stack = [] stack.append(5) stack.append(2) stack.append(3) stack.append(7) stack.pop() stack.append(1) stack.append(4) stack.pop() print(stack) print(stack[::-1]) 큐 ..

책 리뷰/이것이 취업을 위한 코딩테스트다 2023. 12. 27. 14:09

코틀린에서의 프로젝트는 모듈(Module), 패키지(Package), 파일(File)로 구성되어 있다. 아래 구조는 하나의 예시이다. HelloKotlin(프로젝트) HelloKotlin(모듈 1) default(패키지) HelloKotlin.kt(파일) Person Animal com.example.edu(패키지) Person.kt(파일) Person Control.kt(파일) Control OtherModule(모듈 2) default(패키지) Other.kt(파일) Person Other 코틀린은 자바처럼 클래스 이름과 파일 이름이 동일해야 하고, public 클래스는 하나만 사용해야 하는 등의 규칙이 없다. 나는 Python을 주로 사용하다가 Java계열을 공부하면서 패키지를 만들어야 하는 이유가..

책 리뷰/Do it! 코틀린 프로그래밍 2023. 12. 26. 16:20

Python에서는 문자열을 'Hello World' 이런식으로 나타낼 수 있었다면, Java에서는 "Hello World"처럼 큰 따옴표를 통해 나타내야한다. 문자열 끼리는 더할 수 있다. 큰 따옴표를 나타내려면 큰 따옴표 앞에 역슬래시를 붙여야한다. 이 동작을 이스케이프(escape)라고 한다. .replace("기존 문자열", "신규 문자열")을 통해 문자열을 바꿀 수도 있고, .length()를 통해 문자열의 길이도 가져올 수 있다. 여러 프로그래밍언어와 느낌이 비슷하여, 분량이 짧다.

책 리뷰/생활코딩! 자바 프로그래밍 입문 2023. 12. 26. 14:29

서로 포함 관계에 있을 때 포함하고 있는 태그를 부모태그, 포함된 태그를 자식태그라고 한다. 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