언젠가 꽃이 될 개발자

fun main() { val n = 5 val coins = mutableListOf(3, 2, 1, 1, 9) coins.sort() var target = 1 for (i in 0.. target) break target += coins[i] } println("target = $target")} 처음에는 완전 탐색으로 접근해야하나? 라는 생각이 들었다.(물론 책 카테고리가 그리디 알고리즘이지만 내가 문제를 보고 제일 먼저 드는 생각은 완전 탐색이었다.)target이 1씩 증가하면서 최솟값을 찾아야겠다는 생각 때문에 근데 완전 탐색의 경우N개의 동전으로 만들 수 있는 모든 부분집합을 고려하면 부분집합 개수는 2^N 개N이 최대 1,000개면 최악의 ..

우선 필자가 처음에 작성한 틀린 코드를 공개한다. fun main() { var n = 5 val member = mutableListOf(1,2, 4,3,1) member.sort() var cnt = 0 while(n > 0) { if (member[n - 1] n n = 0 } } println("cnt = " + cnt)} 정리되지 않은 코드이기도 하고 로직자체도 억지로 끼워맞춘 느낌인데 공개하는 이유는여기서 필자가 착각한 부분이 '공포도가 높은 모험가'에게 집착했다는 것이다.'공포도가 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참야해야한다.' 는 문제를 읽고 '아..! 공포도 X가 큰 걸 ..

n = int(input())ans = 0for i in range(n+1): ans = ans + iprint(ans)d위와 같이 풀이하면 시간복잡도가 O(n^2)이 된다. n = int(input())ans = (int)((n*(n+1))/2)print(ans)이렇게 N까지의 합의 공식을 사용하면 시간복잡도를 O(1)로 단축할 수 있다.

필자는 Mac 운영체제를 사용중인데 쉘스크립트 사용중 다음과 같은 에러가 발생했다. 🙆🏻‍♀️ 해결방법 touch ~/.zshrc # zshrc 파일 생성 vi ~/.zshrc # vi에디터로 zshrc 파일 생성 # 파일에 다음과 같은 코드 입력 export NVM_DIR="$HOME/.nvm" [ -s "$NVM_DIR/nvm.sh" ] && \. "$NVM_DIR/nvm.sh" 위와 같이 다음과 같이 적용하니 해결되었다. export NVM_DIR="$HOME/.nvm" [ -s "$NVM_DIR/nvm.sh" ] && \. "$NVM_DIR/nvm.sh" ⭐️ 스스로를 위한 다짐 입사 후 정신없이 적응하고 공부하다보니 블로그를 관리할 시간이 많이 없었다. (그래도 많은 것을 공부하며 성장하고 있다..

지금 시대는 '관계형 데이터베이스(Oracle, MySql)'을 많이 사용한다. 즉, 객체를 관계형 DB에 넣어 관리해야하는데, 여기서 우리는 SQL 굴레에 빠지게 된다. 🤔 그럼 SQL의 문제점은 무엇일까? 1. 무한 반복, 지루한 코드 - crud, 자바 -> 객체, 객체 -> 자바로 무한히 반복해야한다. 결국 관계형 데이터베이스를 사용하면 sql에 의존할 수밖에 없다. 객체와 관계형 데이터베이스의 차이점은 다음과 같다. 1. 상속, 2. 연관관계, 3. 데이터 타입, 4. 데이터 식별 방법 위의 문제를 해결하기 위해서 개발자가 'SQL 매퍼' 역할을 수행해야 한다. 계층형 아키텍처 진정한 의미의 계층 분할이 어렵다. 즉, 객체답게 모델링 할수록 매핑 작업만 늘어난다. 객체를 자바 컬렉션에 저장 하듯..

필자의 블로그 통계를 보니 구글, 다음 등의 포털에서 접근한 기록은 있으나 네이버에서 유입이 없었다. 그래서 필자가 직접 검색해보니 네이버에는 사이트가 등록되지 않은 것 같았다. 네이버에 본인의 티스토리 블로그를 등록하는 방법에 대해 알아보자. 1. 네이버에서 '서치어드바이저'를 검색해 다음의 링크에 접속한다. (링크 - 글자 클릭 시 바로 이동) 네이버 서치어드바이저 네이버 서치어드바이저와 함께 당신의 웹사이트를 성장시켜보세요 searchadvisor.naver.com 2. 상단에서 '웹 마스터 도구'를 클릭한다. 3. 다음과 같이 사이트를 등록한다. 4. 우측의 화살표를 클릭한다. 다음과 같은 html 태그를 복사 후 붙여넣기 한다. 5. 티스토리 '/manage' 사이트에서 '꾸미기 -> 스킨 편집..

한창 바쁘게 취준할 때(?) 점핏 개취콘을 신청해놓았는지 강의 시작 15분전에 카톡으로 알림이 왔다. 들어서 나쁠 건 없다고 판단하여 들어보게 되었다. 1부는 북콘서트로 진행되었는데 로버트 마틴의 '클린 코드'책의 번역을 담당하였고, 위의 책을 집필하신 박재호 님의 북콘서트였다. 필자는 자바언어를 사용하는 개발자로 파이썬에 큰 관심이 없었으나 오늘 강연을 듣고 많은 생각이 바뀌었다. 위 책은 기본서와 실전서의 중간 단계의 난이도로 구성되었다고 한다. 🤔 '실전형 인재' 실무에서 필요한 사람이 되는 법 포트폴리오에서 필요한 것 - 내가 어떤 문제를 어떻게 공부한 걸 활용해 응용한 것 - 문제를 풀 수 있는 추진력 어떤 식으로 나의 이야기를 잘 할 수 있는지가 가장 중요 ⭐⭐ 나만의 문제를 서사화(스토리화)..

테스트 케이스 작성 후 실행 버튼을 눌러 테스트 케이스를 실행하려는데 읭? 실행 버튼이 보이지 않는다. 🤔 어떻게 해결할까? 다음과 같은 import 상황에서 반드시 'Import class'를 눌러 import org.junit.jupiter.api.Test; 위 라이브러리를 import 해야 한다. 필자의 경우 Add 'JUnit4' to classpath를 눌러 발생한 문제였다. 다음과 같이 성공적으로 테스트할 수 있었다. 그럼 오늘도 열공😀

프로젝트를 시작하면 빠질 수 없는 그것!! 바로 디버깅이다!! 거두절미하고 바로 들어가보자. 💥 에러메세지 Execution failed for task ':compileJava'.> Could not resolve all files for configuration ':compileClasspath'. 인터넷에 찾아보니 build.gradle에 plugin 관련 문제라고 해서 build.gradle을 살펴보았다. 다른 부분은 문제없고 dependencies 부분에 이상한 plugin이 있어 다음과 같이 수정하니 해결되었다. 24번째 줄에 이상한 코드를 지우고 25번째로 바꿔주었다. build.gradle을 수정하니 문제없이 해결되었다. 📢 결론 : 위와 같은 에러가 발생했을 땐 build.gradle의 ..

이 글을 읽기 전 CS-운영체제의 목차를 확인하려면 글자를 클릭해 해당 문서를 참고하도록 하자. 🤔 운영체제(OS, Operating System)란? 컴퓨터 하드웨어를 관리하는 프로그램 쉽게말해, 사용자가 원하는 것을 쉽게 이용할 수 있게 해주는 소프트웨어 ✔ 하드웨어 자원과 소프트웨어 자원을 효율적으로 운영 관리함으로써 사용자가 시스템을 편리하게 이용할 수 있도록 하는 시스템 소프트웨어 ✔ 편리함 제공, 생산성 높임. ✔ 하드웨어 성능 최적화할 수 있도록 해줌. 🤔 운영체제의 기능은? ✔ 자원 관리(주기억장치, 처리기, 주변 장치) ✔ 사용자에게 편의성 제공 ✔ 하드웨어를 효율적으로 사용 ⭐ 하드웨어를 효율적으로 사용하는 방법 - 하드웨어를 쉬지 않고 일하게 한다!! 🤔 운영체제의 목적 처리능력(Th..

요즘 CS 공부를 시작하다 혼자서는 꼬박꼬박 하기 어려울 것 같아서 블로그에 목차 및 계획을 공유하면 스스로 효율적으로 공부할 수 있지 않나 싶어 목차와 공부 계획을 공유한다. 그와 더불어 필자가 취준을 하며 필요하다고 느끼는 공부들의 계획도 같이 세워볼까 한다. 우선 대부분의 채용 프로세스는 코딩 테스트, 프로젝트 과제, 1-2차 면접 등으로 이루어져 있다. 코딩 테스트의 경우 나동빈 님의 '이것이 취엄을 위한 코딩 테스트다'는 책을 정독 후 백준 알고리즘 문제나 프로그래머스 사이트 등을 통해 꾸준히 문제풀이를 할 계획이고 프로젝트 과제의 경우 인프런의 '김영한' 선생님 강좌가 너무 좋아 그 강좌를 시리즈별로 정주행하려고 한다!! 면접의 경우 면접에서 물어보는 cs지식과 (백엔드이다보니) java, j..

🤔 캐시 메모리란? CPU와 주기억장치 사이에 위치하는 고속 버퍼 메모리 🤔 왜 필요한가? CPU와 디스크 간의 속도 차이를 극복하기 위해서! 상대적으로 속도가 빠른 CPU와 상대적으로 속도가 느린 디스크 간의 속도 차이를 극복하기 위해서 캐시 메모리 사용 즉 hit rate(적중률)이 캐시의 성능을 좌우!! 🤔 캐시의 지역성 원리 캐시 메모리는 속도가 빠른 장치와 느린 장치간의 속도차에 따른 병목 현상을 줄이기 위한 범용 메모리인데 쉽게 말해 자주 사용하는? 정보들을 메모리에 적재시켜 메모리보다 속도가 더 느린 하드 디스크에서 데이터를 가져오지 않아도 메모리에서 바로 CPU로 빠르게 데이터를 전송할 수 있도록 해주는 것인데 이 캐시가 CPU가 원하는 데이터를 예측하는 정도를 적중률(Hit rate)라고..

🤔 Big-O 표기법이란? ✔ 알고리즘의 효율성을 표기해주는 표기법 ✅ 성능 ✔ O(1) < O(log n) < O(n) < O(n * log n) < O(n²) < O(n³) < O(2^n) < O(n!) (상수함수

spring 프로젝트에 데이터베이스(h2)를 연결해보자. 1. 먼저 build.gradle에 데이터베이스 관련 설정을 추가하자. runtimeOnly 'com.h2database:h2' 2. build.gradle을 refresh(reload)해주고 application.yml 파일을 생성한 후 다음과 같이 작성한다. 프로젝트를 실행시키면 프로젝트와 데이터베이스가 연결된 것을 확인할 수 있다.

오늘은 springBoot와 github를 연동한 후 gitignore 파일을 생성해 github에 올리기 불필요한 파일들을 관리해보자. .👇👇 그전에 springboot 프로젝트와 github의 연동이 궁금하다면 다음을 참고하자. (링크) [스프링 부트와 AWS로 혼자 구현하는 웹서비스] 인텔리제이(IntelliJ)와 깃허브(GitHub) 연동하기 오늘은 인텔리제이(IntelliJ)와 깃허브(GitHub)를 연동하는 방법에 대해 포스팅하겠다. 1. 먼저 깃허브(Gtihub)사이트에 접속해 회원가입을 한다. 링크 : https://github.com/ GitHub: Where the world builds so.. dandev.tistory.com 그럼 바로 들어가보자. 1. 우선 intelliJ(IDE..