작성중입니다

작성중입니다

스프링 부트를 이용해 여행, 여정을 기록하고 조회하는 서비스를 개발했습니다.

토이프로젝트로 여행과 여정의 정보를 json, csv 형식으로 저장하고 조회하는 프로젝트를 진행하였습니다.해야할 작업은 파일에 자바 클래스 저장하기, 파일에서 읽어온 데이터는 자바 클래스 형식으로 변환하는 것이 목표였습니다. 간단한 프로젝트였는데, 스프링과 비슷하게 구

1차 과제와 비슷한 유형이었지만, 데이터베이스를 다루는 조건이 추가되었습니다. 진행한 과제 내용은 다음과 같습니다.카카오 API를 호출해서 책 정보 검색검색한 책 정보 출력데이터베이스의 값 저장 유무 입력 받고데이터베이스에 값을 저장해야되면, 저장하고 값 출력사용한 코

스프링 없이 자바로만 해당 과제를 진행해야해서 배울점이 있던 과제였습니다. 진행한 과제는 다음과 같습니다.1\. 사용자로부터 위치에 대한 키워드와 반경 입력 받기 ex) 정자동, 수내동 등등2\. 입력 받은 주소의 위도, 경도 값을 카카오 API를 통해서 받아오기3\.

포스트를 작성하게 된 계기그래프 관련 알고리즘에는 다양한 알고리즘이 있다.bfsdfsprimkruskaldijkstrabellman-ford위 알고리즘들이 그래도 코테 문제에서 흔히 등장하는 알고리즘들인 것 같은데, 지금까지는 dfs, bfs 문제들만 주로 풀어왔었기에

문제 링크 자료 구조, 깊이 우선 탐색, 분리 집합, 그래프 이론, 그래프 탐색입력으로 주어지는 지도에서 밖으로 나가는 방향의 입력은 주어지지 않는 다고 했으니, 순환 구조가 존재할 것이라고 판단하였다. 순환 구조에서는 아무 한 점이나 SAFE ZONE으로 지정하면 되

아래 예시는 배낭 문제 알고리즘에 해당되는 대표적인 예시 중 하나이다. 도둑이 보석가게에 배낭을 메고 침입했다.배낭의 최대 용량은 W이며, 이를 초과해서 보석을 담으면 배낭이 찢어질 것이다.각 보석들의 무게와 가격은 알고 있다.배낭이 찢어지지 않는 선에서 가격 합이 최

문제 링크 브루트포스 알고리즘, 수학, 정수론, 소수 판정, 에라토스테네스의 체《보드게임컵》을 준비하다 지친 은하는 보드게임컵 참가자들을 경기장에 몰아넣고 결투를 시키는 게임 《수 나누기 게임》을 만들었습니다.《수 나누기 게임》의 규칙은 다음과 같습니다.게임을 시작하기

포스트를 작성하게된 계기평소에 알고리즘 문제 풀이를 진행할 때, 소수 관련 문제는 많이 풀어보지 않았다. 제곱근을 이용해 소수를 구하는 방식을 주로 사용하였기에, 소수 관련 문제 난이도가 올라갈 수록 풀이에 어려움을 겪었다. 에라토스테네스의 채를 정리하여 다음에 소수

문제 링크 깊이 우선 탐색, 그래프 이론, 그래프 탐색, 트리트리 구조로 정점들이 이루어져있을때, 정점간의 최대거리를 구하는 문제였다. 임의의 한 점을 트리의 root로 설정하고, 정점의 서브트리를 탐색하는 재귀 함수를 설정하였다. 재귀 함수는 정점의 자녀 중 가장

문제 링크 메모리: 28232 KB, 시간: 384 ms그리디 알고리즘, 정렬O(N^2) 시간 복잡도로 해결할 수 있는 문제였다. truck 배열에 마을을 지나갈 때 트럭에 담겨있는 박스의 개수를 저장하였고, 배송요청을 배송지를 기준으로 정렬하였다. 출발지에서 최대 담

문제 링크 이분 탐색, 정렬사냥할 수 있는 동물의 개수를 구하는 문제이다. 이분 탐색을 이용해서 x 좌표를 기준으로 가장 가까운 사대를 찾고, 해당 사대에서 사냥할 수 있으면 answer += 1을 해주는 방식으로 해결할 수 있었다.

문제 링크 메모리: 206560 KB, 시간: 1848 ms구현, 누적 합, 정렬자신보다 크기가 작은 공들의 크기의 합을 알아야하고, 이때 자신과 같은 색깔이면서 자신보다 크기가 작은 공들의 크기의 합은 빼주어야하는 문제였다. HashMap 자료구조를 이용해서 크기별로

문제 링크자료 구조, 해싱, 트리, 트라이집합 A,B와 문자열 S에 대하여, 다음 쿼리를 수행하는 프로그램을 작성하시오.add A S: A에 S를 추가한다.delete A S: A에서 S를 제거한다.add B S: B에 S를 추가한다.delete B S: B에서 S를

문제 링크 코딩테스트 연습 > 연습문제출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challengesheap를 이용해서 문제 풀이를 할 수 있다. heap를 이용해서 최대 값의 크기를 줄여나가는 방식으로 문제

문제 링크 메모리: 27716 KB, 시간: 328 ms자료 구조, 그리디 알고리즘, 큐A 보다 큰 인덱스로 나오는 B를 지울 수 있고, B 보다 큰 인덱스로 나오는 C를 지울 수 있다. B는 A를 지우는데도 필요하고 C를 지우는데도 필요하다.즉 단어를 아무리 많이 지

문제 링크 자료 구조, 그리디 알고리즘, 큐처음 풀이를 하였을 때는 시간초과가 발생하였다. 그 원인은 i ~ i+k-1번째 전구들을 직접 반전 시켜줬었는데, 그러면 시간 복잡도가 O(NK - K^2)로 제한 시간에 문제를 해결할 수 없게된다. 전구들을 직접 하나하 켜주

문제 링크 메모리: 47612 KB, 시간: 428 ms자료 구조, 큐, 슬라이딩 윈도우이름의 길이가 2 ~ 20 이기에, 이름의 길이별로 queue를 생성해서, 해당 큐에 이름의 인덱스를 저장한 뒤에, 큐에서 integer들을 빼내면서 빼낸 인덱스들을 다른 queue