Blog for Programming

1. 문제 및 예시 실행결과 다익스트라 문제라는 것을 처음부터 알게 되었다. 문제 잘 읽고 푸는 습관을 들여야하는데... 부등호하나 잘못써서 두번의 틀렸습니다가 찍힐뻔 했다... 다익스트라가 손에 조금 익어서 해당 알고리즘을 사용하고 있는데 플로이드 워셜로 나중에 공부해서 적재적소에 사용할 수 있으면 좋겠다. 출처: https://www.acmicpc.net/problem/14938 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 www.acmicpc.net 2. 풀이 과정 문제 쪼개기 1. 입력 2. 모든 노드를 시작점으로 설정 - cache..

1. 문제 및 예시 실행결과 BFS문제인 것은 파악했는데 visited 배열을 처리하는 과정에서 조금 힘들었다. 논리적으로 길을 먼저 세워 풀면 되는 문제를 너무 급하게 덥벼든 것 같다. visited를 배열에 삽입하기 전에 처리하는 것이 좋을 수 있지만(Queue가 커지는 것을 방지) 이 문제 처럼 같은 depth의 중복을 처리해야하는 문제는 queue에서 노드를 꺼내서 visited처리를 하는게 좋을 수 있다는 것을 깨달았다. 다음은 예외 케이스이다. 1 3 출처: https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)..

1. 문제 및 예시 실행결과 구현과 시뮬레이션 문제이다. 어우 힘들어... 구현은 아무래도 높은 집중력과 예외처리를 위한 설계가 중요시 되는 것 같다. 한번 오류나면 멘탈이 나가서 문제 난이도가 생각보다 높게 느껴진다. 재능있는 사람들은 처음부터 오류없는 코드를 잘 작성하겠지만, 나는 그런 것 같지는 않으니 최대한 고심해서 코드를 짠다. 그래서 이리 힘든 것인지... 출처: https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 2. 풀이 과정 알고..

1. 문제 및 예제 담은 귤의 종류가 적다는건 갯수가 많은 종류를 순서대로 나열해 순서대로 박스에 넣어주면 된다. 귤의 종류와 그 갯수를 저장할 자료구조 하나 그리고 그것을 갯수로 정렬할 알고리즘을 생각하면 별로 어렵지 않은 문제이다. C++의 sort()를 사용했으니 시간복잡도는 O(NlogN)이다. https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이과정 처음 내가 이 코드를 작성하고 제출을 했을 때 분명 더 좋은 풀이법이 있을거라 ..

- 3.html 설문지 소프트웨어 기술에 대한 의견을 듣습니다. 많은 참여 부탁드립니다. 학년: 1학년 2학년 3학년 4학년 성별: 남 여 관심분야 : 모바일 소프트웨어 웹 서비스 빅데이터 디지털 콘텐츠 및 가상 현실 진로 : 개발 기획 영업 창업 남기고 싶은 말 : 글을 남겨주세요 Copyright 2017 by Kitae

1. 개요 그놈의 ChatGPT, ChatGPT... 우리 졸업작품 교수님도 무조건 ChatGPT 프로젝트에 넣으라고 하셔서 주제를 통으로 바꿔야할 판이다. 뭐 쩔 수 있나. 강력한 도구인 건 맞는 것 같다. 내가 요구하는걸 그대로 뱉어주다니... 조금만 더 있으면 정말 아이언맨의 자비스나 Friday처럼 사람처럼 말하는 사람이 올 것 같기도? 그러다가 SKT의 기술블로그에서 ChatGPT를 IDE에서 편하게 사용할 수 있는 plugin을 보고 진짜 유용할 것 같다는 생각이 들어 그대로 넣어보았다. 이 글을 읽어보는 여러분들도 한번 해보시길! 2. 본문 환경은 Intellij Ultimate버전 하지만 근본적인 플러그인 설치 방법은 다르지 않을 것 같다. 상단의 [File] → [Setting]에 접속하..

1. 문제 및 예제 완전탐색이라고 그냥 너무 무식하게 다 비교하면 안된다는걸 알게된 문제. 처음에는 모든 높이와 넓이를 매칭시키고(여기서 나온 시간복잡도는 O(N*N) 이걸 모든 명함과 비교하는 방법.(결과적으로 총 시간 복잡도는 O(N*N*N)... 내가 미친거지 아주) 생각해보면 참 답이 없다 싶었다... 아직도 이런 문제로 해매다니... 자괴감 들었지만 그래도 다른 풀이들 참고하면서 풀었다. 개인적인 의견으로 수학 못 하는 나에게 이 문제는 레벨1 문제는 아닌듯... 출처: https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고,..

React 연동하기 너무 힘들었다 ㅠㅠ React는 3000번 포트, Spring boot는 8080에서 돌아가는데, 이를 연결해줘야 했다. 이렇게 한 이유는 Spring boot로 Restcontroller만을 구현하고 싶었다. API를 결합력 높게 만들고 사용하기 쉽게 만들어야 좋은 웹 페이지를 구현할 수 있다고 생각이 들었다. (전 방식처럼 jsp페이지를 쏴주는 컨트롤러도 만들지 않아도 되기에 정말 좋았다.) 솔직히 RestAPI만을 만드니 프로젝트 자체가 깔끔해보였다. 각 Entity(테이블)에 관한 CRUD와 추가적인 Service만을 구성하니 코드 자체가 읽기 편해지고 유지보수가 쉬워졌다. BaseEntity를 기준으로 각 Entity가 상속 받는 형식으로 개발을 진행했는데 신세계였다. 중간중..

강남대학교 멋쟁이 사자처럼의 운영진이 되었다. 가장 먼저 주어진 업무는 운영진 스터디 지도와 Apply-site를 만드는 것이다. 이 카테고리에서는 Apply-site를 만드는 과정을 기록하고자한다. 1. Web hosting 플랫폼 선택 웹 호스팅 플랫폼으로는 구글 클라우드 플랫폼을 선택했다. 일단 첫 가입자들에게는 $300의 무료 크래딧이 생기기 때문에 돈이 없는 학생들이 사용하기에는 딱 좋았다. 인스턴스를 만들고 바로 배포하는 과정이 그렇게 어렵게 느껴지지는 않았다. 다만 프론트 파트에서 React를 사용하고 있기 때문에 배포 과정에서 삽질이 조금 필요할 것 같다. https://cloud.google.com/free?hl=ko 무료 체험판 및 무료 등급 | Google Cloud $300의 무료 ..

1. 개요 군대를 다녀오니 내 서버에서 24시간 돌아가던 비트코인 자동거래 시스템이 망가져 있었다. 인증 Key와 API 요청값 변경등이 이슈였다. 이런 것들을 변경하고 나니 트레이딩 알고리즘을 조금은 변경하고 싶어졌다. 기존에 너무 간단한 알고리즘을 사용하고 있었기에 조금은 강력한 알고리즘을 적용하고 싶었다. 그런 알고리즘들을 확인해보니 기존의 비트코인에 대한 거래값들이 매우 중요하다는 것을 알게 되었다. 필자가 사용하는 Korbit API에서는 과거의 값들을 제공해주는 API가 없기 때문에 매일 분마다 Korbit에서 제공하는 데이터를 저장해 사용하기로 했다. 몇일동안 계속 서버에 저장한다면 사용할만한 데이터가 나올 것이다. 24시간 서버에서 데이터를 수집할 생각이다. 2. 본문 이동평균과 같은 값들..