본문 바로가기

전체 글

 (25)
[백준] 1328번 고층빌딩 DP ( python ) 인생 처음으로 푸는 플레 문제이다. DP 문제를 풀면서 느끼는 건데 뭔가 이 알고리즘에 대해 깨달았다. 이 문제 푸는데도 그렇게 엄청 어렵다 정도는 아니었다. ( 패드가 방전되어서 오랜만에 빡지로 풀어보기.. ) 꽤 간단했다. 문제 설명 ) 작은 빌딩을 설치해야 하는 상황이다. 자 우리가 건물을 바라볼 때 큰 건물 뒤에 작은 건물이 있다면 과연 그 건물이 보일까? 이 문제가 그런 방식으로 접근을 하는 것!! 어찌 됐든 작은 빌딩이 양쪽 맨 끝에 두었을 때 보일까? 제일 처음에 있는 빌딩이라 무조건 보인다. 그래서 +1이 된다. 그럼 많고 많은 빌딩 사이에 작은 빌딩이 낀다면? 보이지 않을 것이다. 자 문제의 규칙성을 찾아냈다. 그럼 결론적으로 점화식은? dp [N][L][R] = dp [N-1][L..
[Web] 자바 4xx의 에러코드를 아시나요? 요새 참 머리가 아프다. 여러 가지 일이 겹치면서 조용히 컴퓨터 앞에서 공부하고 일기 작성하듯이 블로그를 작성하는 하루하루를 보내고 있다. 때로는 내가 원하는 것들을 못 이룰 때 상실감이 제일 크다는 것은 다들 겪어볼거다. 근데 나는 이 상실감이 시간이 지나면 해결해준다가 아니라 시간이 지나면서 이로 인해 성장하면서 이런 것들을 컨트롤하고 참을 수 있게 되는 거 같다. 힘들 때 도와주는 주변 사람들도 많아져서 금방 일어설 수 있는 거 같다. 이렇게 작게나마 일기처럼 작성해 봤다. https://bumh07.tistory.com/entry/3-%ED%95%9C-%EC%82%AC%EB%9E%8C%EC%9D%98-%EC%A1%B0%EC%96%B8%EC%9C%BC%EB%A1%9C-%EC%8B%9C%EC%9..
[백준] 1012번 유기농배추 (JAVA) https://www.acmicpc.net/problem/1012 문제 접근 누가 봐도 이 문제는 그래프이론을 활용한 문제이다. 탐색을 통해서 배추흰지렁이를 알아내는 문제라고 생각했기에 BFS와 DFS를 사용하여 풀어가는 문제이다. 나는 이번 문제는 DFS를 이용해서 풀어보았다. 물론 BFS도 시도하는게 공부에 정석이라고 생각하지만 차라히 다른 문제를 BFS로 접근해서 풀어보는게 성취감에 더 좋을거 같다. DFS map에서 1인 위치는 배추가 심어진 곳. 연결된 1(배추) 영역은 한 마리의 벌레가 방어하면 되므로, 아직 방문하지 않은 1의 위치에서 DFS 시작할 때마다 벌레 수(count)를 1 증가. DFS는 재귀를 이용해 상하좌우 인접한 배추(1)들을 탐색하며 visit을 통해 중복 방지. df..
[Web] Server의 도우미 NGINX? 서론 이번에 다룰 NGINX를 알고는 있었는데 직접 해보지는 않지만 비슷한 Apache를 써보긴했다.. 그러다가 이번에 한 학교의 서버를 이용한 학과 홈페이지를 만드는 사업을 받게 되었다. 가장 중요한 대용량 트래픽을 처리하기 위해 공부를 해야했고 보안으로도 뭔가를 알고 있어야했다. 그렇게 한명 한명을 모아 팀을 만들다가 문득 든 생각은 요새는 프론트엔드와 백엔드가 따로 노는 시대라던데.. Spring Boot 기반으로 서비스를 만들다 보면, 가끔 ‘아, 그냥 jar 하나로 다 끝내고 싶다’ 싶은 때가 많다. 실제로 나도 그랬고, 처음엔 .jar로 프론트와 백엔드를 통합해서 배포했다. 그런데 HTTPS 설정이 발목을 잡았다. Let's Encrypt로 인증서를 발급받고 적용하는 과정에서, 결국 NGI..
[Spring Boot] JPA 하면서 Entity 와 DTO의 변환 관계 서론 DTO랑 Entity 관련 정리를 해봤다최근에 비동기 처리, 스프링부트, 실습 중심의 구조만 만지다가 코드적으로 점점 무뎌지는 게 느껴졌다.“이게 맞나?” 싶을 때, 구현 문제도 풀어보고, 내가 지금까지 써온 코드 방식도 되돌아보는 시간이 필요한 것 같아서 이번에는 실무에서 자주 접했던 DTO와 Entity 변환에 대해 한번 정리해봤다. 특히 이번 방학 때 다시 Spring을 복습과 실습을 하기 위해 위대한 김영한님의 강의도 함께 들을 예정이다. 본론 Entity와 DTO? Entity는 말 그대로 DB랑 1:1로 연결되어 있는 핵심 객체다.JPA에서는 이걸 기준으로 테이블을 만들고, 스키마도 바뀐다. 이게 곧 실제 데이터인 셈.DTO는 다르다.DTO(Data Transfer Object..
[백준] 2230 수 고르기 (JAVA) https://www.acmicpc.net/problem/2230 요새 코드적인 감각이 조금 사라진 것 같아서 구현 문제를 풀어보았다. 비동기식 구조와 SpringBoot를 함께 병행하며 실습 위주로 하다보니 근본적인 코드 짜는 능력이 현저히 퇴화된 것을 느껴버렸다. 그래서 하루에 1개는 아니더라도 2일 1개를 목표로 자바로 간단하게 풀어볼 예정이다. 위의 문제는 백준 기준 골드 5의 문제이며 문제의 이해는 꽤 간단하지만 알고리즘적으로 짜는 방식을 익히고 구현을 보는 문제인거 같다. 사용되는 알고리즘은 핵심적인 투 포인터를 묻는 문제인거 같다. 문제 접근 1. N 과 M 그리고 그에 해당되는 수열의 값들을 먼저 받는다. 이때 문제에서 나온 [1,5,3]을 예로 들어보자.M이 받은 입력 값은 ..
FastAPI ( with gRPC를 곁들인.. ) 서론 : Back-end의 본질 ( 주관적 )필요한 API 구축 , 데이터 서버 로직을 관리하며 데이터베이스를 프레임워크를 통해 조건들을 통합시키는 역할또한 신뢰도와 확장성을 얼마나 사용자들에게 안정적으로 시스템을 구축할지 고민하는 사람. ✅ FastAPIPython 3.6+ 기반의 웹 프레임워크비동기(async/await) 기능을 기본 지원자동 문서화 (Swagger/OpenAPI) 내장경량화된 구조로 빠른 개발과 높은 성능을 제공Fast api 는 이름에 api가 있는 것처럼 api를 통해 문서를 생성하거나 어떤 사용자가 정의하는 api를 만들기 위한 파이썬 특화 웹 프레임 워크이다. 파이썬 3.6 부터 지원 가능한 최신적이고 꽤 트렌디한 파이썬 웹 프레임 워크이다. 우리가 대중적으로 파이썬 웹 ..
📚중고 도서 예약 시스템 서론 모든 코드를 모두 직접 구현한 것은 아니지만 실제로 대학교에 사용하는 서비스를 관리한 일지. Firebase의 관리자 페이지는 초대를 받아야함( 구글 email 주소가 필요하다 ! / 담당자에게 연락해야함 ) 기존 학번은 8자리로 진행되어 코드의 조건문을 8자리로 설정하면 되었지만 25학번의 조건을 10자리로 늘려 기존 인수인계 받았던 코드의 수정을 하였음.Firebase의 CLI와 연결하여 FIrebase에 베포하는 법.처음 firebase 버전과 node.js 버전을 각각 사진에 보이는 버전으로 맞춰줘야함. ( 이것들 보다 상위 버전으로 진행할시 firebase 자체에서 node.js가 이 버전 이후로 지원을 안하는 것으로 알고 있음 )Firebase 를 install 하거나 다운하거나 ..

티스토리툴바