2024/10 7

[코딩테스트] 시간복잡도

시간복잡도 (Time Complexity)입력 크기에 따라 알고리즘이 실행되는 데 걸리는 시간을 함수로 나타낸으로, 간단하게 말하자면 알고리즘이 빠르거나 느리게 수행되는지에 대한 평가 기준이다. 시간복잡도가 중요한 이유는 코드의 효율성을 분석 할 수 있기 때문이다.코딩테스트에서 시간복잡도를 생각하지 않는다면, 제 시간안에 문제 해결을 못 할 수도 있다. 열심히 문제를 분석하고 코드를 작성하고 테스트했지만, 효율성에서 떨어지게 된다면 원점에서 다시 생각해야 될 수 있기 때문이다. 또한 시간제한이 있는 코딩테스트에서 다시 원점에서 다시 생각하고 코드를 작성한다는 것은 시간조절에 실패하고 치명적이기 때문이다. 그렇기에 시간 복잡도는 무엇인지 알아보고자 한다.빅오표기법 (Big-O Notation)시간 복잡도를..

[코딩테스트] Java 코딩테스트 필수 기능 Part.1

Java로 코딩테스트를 준비한다면 필수적으로 알아야할 필수 기능(메소드)에 대해서 설명하고자 한다. 설명에 앞서 이클립스나 인텔리제이와 같은 환경에서 개발을 하다보면 자동완성이 주는 이점으로 명확한 명칭을 기억하지 않을때가 많다. 실무에서는 IDE를 통해 개발하기에 큰 영향은 없지만 코딩테스트에서는 자동완성이 없는 경우가 많다. 특히나 기업에서 코딩테스트 플랫폼으로 많이 사용하는 프로그래머스도 자동완성 기능이 없다. 자동완성 기능이 없기 때문에 알고리즘 구현 방향성은 알아도 막상 코드 구성에서 버벅일수 있다. 이러한 상황을 미연에 방지고하고 필수적인 기능에 대해서 숙지하고자 한다.0. 헷갈리는 길이 관련 문법1. length배열의 길이를 알고자 할 때 사용 [ array.length ]2. length(..

[프로그래머스] 없는 숫자 더하기

월간 코드 챌린지 시즌3난이도 : Lv.1문제설명0부터 9까지의 숫자 중 일부가 들어잇는 정수 배열 numbers 가 매개변수로 주어집니다.numbers 에서 찾을 수 없는 0 부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solutoin 함수를 완성해 주세요.제한사항1 ≤ numbers의 길이 ≤ 90 ≤ numbers의 모든 원소 ≤ 9numbers의 모든 원소는 서로 다릅니다.입출력 예numbersresult[1,2,3,4,5,6,7,0]14[5,8,4,0,6,7,9]6입출력 예 설명입출력 예 #15, 9가 numbers 에 없으므로, 5 + 9 = 14 를 return 해야 합니다.입출력 예 #21, 2, 3이 numbers 에 없으므로, 1 + 2 + 3 = 6을 return 해..

[식도락] 잠실 롯데월드몰 해목(海木)

잠실역 맛집일본식 음식점 해목매장정보매장명 : 해목(海木)위치 : 서울특별시 송파구 올림픽로 300, 롯데월드몰 6층영업시간 : 10:30 ~ 22:00인원 : 2 ~ 6인 정도의 규모의 모임에서 식사하기 좋음. (8인도 가능하긴 하나 따로 앉아야 할 수 있음)장소 : 넓음추천모임 : 밥 한끼 제대로 대접하고 싶을때, 식사로 성의를 표혆고 싶을때 추천사유 : 장소가 고급스럽고, 음식도 정갈하며 직원분들의 유니폼에서도 고급화스러운 느낌이 날 정도로 고급진 음식점입구에서 부터 느껴지는 일본풍의 분위기 입구에 들어서면 직원분께서 손님수 체크와 함께 자리를 안내해주신다.자리는 입식과 좌식이 있는데, 입식은 음식점 가운데에 있고 좌식은 음식점 전경에 보이는 곳에 있다. 메뉴판에는 해당 음식에 들어가는 물고기에 대..

[다이소] 링 라이트 거치대

구매 : 다이소금액 : 5000  내돈내산크기 : 지름 16cm / 삼각대 높이 약 19cm구매 사유 : 저렴하게 사용할 만한 조명을 찾다 다이소에서 구매하게 됨.품질 : 마감이 우수하지는 않다. 저렴한 LED를 사용해서 그런지 전압이 안맞으면 고주파 소리가 발생한다.기능 : 3가지 색상 조절과 10단계 밝기 조절이 가능하다. 조명이라는 기능적인 측면은 충족한다. 다만, 실제 전문적인 조명처럼 광량이나 색상온도가 정확한지는 모르지만, 초보자가 조명을 활용하여 무언가 해보기에는 충분한 기능을 제공하는 것 같다.구성 : 본체와 삼각대로만 이루어진 심플한 구성이다. 디테일 : 본체는 USB-A 타입이고 케이블 길이는 2m 이다. 케이블일체형이며 조명 규격(1/4인치)이 호환되는 다른 삼각대 또는 셀카봉과 호환..

리뷰/Device 2024.10.02

[인프런/호돌맨의 요절복통 개발쇼] 프로젝트 생성

글을 쓰는 목적 : 왜? 무엇? 정확한 이해!!!섹션 2. 요절복통 블로그 API 만들기 기본 : 프로젝트 생성목표 : Spring Boot 프로젝트 생성하기Group : 프로젝트가 속한 조직 또는 도메인을 나타냄. Java 패키지의 네이밍 규칙을 따르고, 프로젝트가 속한 범주 또는 소속을 구분짓는 역활을 함. 역방향 도메인 이름 형식을 사용함, 예로, com.naver 또는 com.example, org.springframework 처럼 조직 도메인 이름을 거꾸로 배치하는 방식.Artifact : 프로젝트 자체를 나타내는 고유한 이름. 프로젝트의 특정 제품이나 모듈을 식별하며, 주로 프로젝트 이름 또는 배포 패키지 이름으로 사용됨. jar 또는 war 파일의 이름이 됨.Lombok : java에서 반복..

[자료구조] List - 연결리스트

List - 연결리스트연결 리스트(Linked List)는 데이터를 저장하는 방식 중 하나로, 각각의 노드가 데이터와 함께 다음 노드에 대한 참조(주소)를 가지고 잇어 데이터를 연결하는 방식. Java에서도 각각의 노드를 참조하는 연결 리스트를 구현 할 수 잇는데, 주로 단순 연결 리스트, 이중 연결 리스트, 원형 연결 리스트의 세 종류가 많이 사용됨.1. 단순 연결 리스트 (Singly Linked List)- 구조 : 각 노드는 데이터와 다음 노드를 가리키는 참조(포인터)를 가짐. 노드는 오직 한 방향으로만 연결되어 있음- 구성 : Node 클래스는 data와 next 필드를 가지며, next는 다음 노드를 참조함.class Node { int data; Node next; Node(..