[알고리즘] 프로그래머스 모음사전 파이썬
나는 스택을 이용해 문제를 풀었다.빈 스택으로 시작해서 하나씩 늘려주다가 word와 일치하는 순간 해당 answer를 반환했다.내가 찾은 규칙은 다음과 같았다.스택의 top에 위치한 알파벳을 빼고 다음 알파벳 삽입스택의 top에 위치한 알파벳이 U라면 U 모두 + 바로
[알고리즘] 프로그래머스 H-Index 파이썬
\[프로그래머스] LEVEL2 H-Index(통과하지 못한 코드들 입니다)h를 가장 큰 값부터 하나씩 감소시키며 조건을 충족하는 즉시 answer로 반환하는 알고리즘이다. 이 경우 최대라는 조건도 함께 만족된다. 그러나, \[0, 1, 2, 10000]과 같이 불필요한
[알고리즘] 프로그래머스 피로도 파이썬
\[프로그래머스] LEVEL2 피로도다른 대안이 생각나지 않았고, 문제의 타입으로 완전탐색이 설정되어 있었기에 순열을 이용해서 모든 경우의 수를 탐색했다.permutations를 통해서 dungeons 배열 내 탐험할 던전 순서의 모든 경우의 수를 탐색했다. 모둔 경우
[알고리즘] 프로그래머스 타겟 넘버 파이썬
\[프로그래머스] LEVEL2 타겟 넘버나는 문제를 읽고 DFS, 그리고 이진트리의 형태가 생각났다. 하지만 정작 완성된 내 코드를 보니 트리와 관련된 알고리즘은 보이지 않는다. 앞으로는 아이디어에 맞게 코드를 작성하는 연습을 해야겠다.numbers 배열로 받은 수의
[알고리즘] 프로그래머스 게임 맵 최단 거리 파이썬
\[프로그래머스] LEVEL2 게임 맴 최단 거리'이코테' 강의의 미로문제와 유사했기 때문에 BFS 알고리즘을 사용해야겠다는 생각은 들었으나 처음부터 끝까지 완벽하게 구현해내지는 못했다. 많이 연습해야겠다.BFS 알고리즘 + 큐 자료구조 이용maps 배열에 최단 거리를
[알고리즘] 프로그래머스 프로세스 파이썬
\[프로그래머스] LEVEL2 프로세스원하는 프로세스가 큐 내에서 빠져나오기 전까지 문제에서 주어진 조건을 충실히 수행한다.프로세스가 완전히 빠져나왔다면 answer를 1 증가시킴으로써 순서를 파악한다.queue 구현의 경우 deque의 pop()이 list의 pop(
[알고리즘] 프로그래머스 큰 수 만들기 파이썬
\[프로그래머스] LEVEL2 큰 수 만들기그리디 알고리즘 연습을 위해 문제를 풀었다. 그리디 알고리즘은 지금 당장 최적인 경우를 따르는 근사적인 방법이다.첫번째 수가 될 숫자 찾기최대한 큰 수이자 k개 수의 삭제로 첫번째 수가 될 가능성이 있는 수1번에서 결정된 첫번
[ERROR] docker compose 실행 과정 trouble shooting
위 명령어로 docker-compose를 실행하는 과정에서 발생한 에러들을 정리하겠다. PORT 중복 에러 Error response from daemon: Ports are not available: exposing port TCP 0.0.0.0:3306 ->
[JPA] on delete cascade JPA에 적용하기
BookLink 프로젝트를 진행하던 중,게시판의 글을 지우는 순간 그에 해당하는 좋아요, 댓글 및 댓글의 좋아요를 지워야 했다.다른 프로젝트라면 초반의 데이터베이스를 설계하면서 on delete cascade 조건을 붙여두었겠지만, 해당 프로젝트에서는 그러지 못했고 J
[MySQL] GROUP_CONCAT 사용하기
🎁 필요성 Pwith 프로젝트를 진행하면서 설계한 테이블 중 portfolio는 포트폴리오(멘토 자소서)에 대한 정보, 그리고 portfolioSubject는 해당 포트폴리오의 과목을 담기 위한 테이블이다. portfolio portfolioSubject 리팩토
[Pwith] 1학기 회고 및 앞으로의 계획
네 명의 팀에 백엔드로 참여하였고, 추후 인공지능을 접목할 계획으로 python 기반의 프레임워크 flask를 사용했다. 또한 해킹 동아리 IHHH에서 flask로 구현된 수많은 코드들을 읽어왔기에 큰 부담 없이 시작할 수 있었다.직접 사용해보니 flask는 다양한 라
[ERROR] java.lang.IllegalArgumentException: Parameter value [2] did not match expected type [BookLink.BookLink.Domain.Review.Review (n/a)]
https://stackoverflow.com/questions/55655687/parameter-value-1-did-not-match-expected-type-java-lang-integer-n-a위 링크의 스택오버플로우를 참조하였다.JPA에서 Review
[RDBMS] 댓글과 대댓글 테이블 설계하기
Booklink 프로젝트를 진행하는 중 도서에 대한 후기 테이블을 설계해야 했다. 조건은 다음과 같다.각 페이지(도서)에 후기가 댓글의 형식으로 작성되며 한 페이지에는 하나의 isbn이 존재한다.후기에 대한 답글을 달 수 있으며 1 depth 이상의 답글은 없다.만약
[ERROR] Servlet.service() for servlet [dispatcherServlet] in context with path [] threw exception [Request processing failed; nested exception is java.lang.NullPointerException] with root cause
위 에러는 보통 생성자나 의존 관계를 주입하지 않아서 발생한다.코드 수정할 생각 말고어노테이션 잘 붙여줬는지만 파악해라.다신 삽질하지 하지 않기를!나는 컨트롤러에 생성자를 제대로 주입하지 않아서 에러가 발생한 경우였다.
프론트엔드와 백엔드의 역할
프론트엔드 두 명, 백엔드 두 명이 함께 웹앱 프로젝트를 진행 중이었다. 나는 백엔드의 역할로 참여하고 있었다.하지만 어딘가 구멍이 뚫려있는 느낌.항상 매끄럽게 진행되지 못했고 배워야할 것이 많았다.프론트엔드 친구 중 A가 나에게 토로하듯 이야기했던 말."아직 백엔드가
[SW] WIL4
순차 지향 프로그래밍과 절차 지향 프로그래밍은 보통 비슷한 맥락에 사용되어 같은 프로그래밍 기법으로 인식하고 있었다.순차적 프로그래밍은 말 그대로 차례로 흘러가는 프로그래밍 구조를 의미한다. 절차적 프로그래밍은 반복될 가능성이 있는 모듈을 재사용 가능한 프로시저의 단위
[AI] tree model은 scaling이 불필요한 이유
위 사진은 Decision Tree의 한 예시이다. 사진을 통해 알 수 있듯 tree 모델은 feature의 크기가 어떻든 이분법으로 분리되기 때문에 값에 크게 민감하지 않다. Threshold와 비교했을 때 더 큰 값인지 작은 값이지만 알아내면 되므로 굳이 값을 조정
[AI] EDA 필사를 하며 알게된 사실
pandas.DataFrame.plot.pie를 사용하여 pandas에서 바로 pie chart를 그릴 수 있다. bar plot 등도 마찬가지.hue는 오른쪽 위 작은 네모 박스나이 결측치를 채우기 위해 이름의 Mrs, Ms 등을 힌트로 이용할 수 있다는 사실. 본인
[Spring] JDBC와 JPA
: Java DataBase Connectivity자바에서 데이터베이스를 다루기 위해 사용되는 API이다.JDBC 코드를 살펴보자.테이블에 행 하나 삽입하는 데에 아래와 같은 장황한 코드가 필요하다.id로 행 하나 찾는 데에도 다음과 같이 아주 복잡한 코드가 필요하다.