근성프로그래머 이준형

정렬이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것을 말한다. 본 책에서는 선택, 삽입, 퀵, 계수 정렬을 다루고, 파이썬의 정렬 라이브러리를 다룬다. 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

https://leetcode.com/problems/minimum-time-to-make-rope-colorful/description/?envType=daily-question&envId=2023-12-27 Minimum Time to Make Rope Colorful - LeetCode Can you solve this real interview question? Minimum Time to Make Rope Colorful - Alice has n balloons arranged on a rope. You are given a 0-indexed string colors where colors[i] is the color of the ith balloon. Alice wants the rope to..

공부 2023. 12. 27. 12:13

https://school.programmers.co.kr/learn/courses/30/lessons/131127?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 Counter를 이용해서 구현했다. 도출해야하는 결과 : 우리는 원하는 갯수의 식량을 모두 사야하고, 모두 살 수 있는 날짜수를 구해야한다. 1) want와 number의 인덱스를 활용해서 반복문을 통해 사야하는 물건의 종류와 갯수를 구했다. buy_list = [] for i in range(len(number)): for j in range(numb..

공부 2023. 12. 26. 16:53

코틀린에서의 프로젝트는 모듈(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