문제 보기https://www.acmicpc.net/problem/14916  풀이힌트를 보면 그리드, DP를 사용할 수 있는 문제인 것 같다.나는 DP가 더 익숙해서 DP를 사용하였다.즉 거스름 돈이 0부터 N원일 때까지 얼마가 나올지를 계산해보는 방법을 선택했다. int[] dp = new int[N 우선 0~5까지는 미리 값을 계산하여 넣어 놨다.혹시나 input으로 5보다 작은 값이 들어올 경우에도 dp 배열의 크기를 6으로 하도록 했다.여기서 -1이 나와야 하는 값의 경우 100000이라는, 절대 나올리 없는 임의의 큰 값을 넣었다. for (int i = 6; i 이후 반복문을 돌리며5원 더 작은 값에서 5원을 추가한 상황,2원 더 작은 값에서 2원을 추가한 상황 중 더 작은 경우를 골랐다.만..

문제 보기https://www.acmicpc.net/problem/27961  풀이오늘은 쉬운 문제가 나왔다!우선 최대한 전체 복제 마법으로 N에 가까운 많은 고양이들을 만들고 일부분만 복제하여 N을 채우면 될 것 같다.그렇게 1에서부터 계속 2배 마법을 걸 경우, 2의 n승으로 늘어나게 된다. long i = N == 0 ? 0 : 1, k = 1;for(; k * 2 따라서 위와 같은 간단한 for문을 N보다 작거나 같을 때까지 돌리고 i를 ++하여 몇 승인제 체크하였다.i가 N이 0일 경우는 0, 아니면 1인데 이 이유는 입력으로 0이 들어왔을 때의 예외처리를 위해서이다. bw.write(i + (N > k ? 1 : 0) + "\n");출력부분이다.k값이 N과 같은 경우 부분 복제 마법을 쓸 필요..

문제 보기https://school.programmers.co.kr/learn/courses/30/lessons/258711 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  풀이나는 문제가 너무 어려워서 거의 답을 보고 풀었다.혼자서 푸려고 했지만 계속 오답이 나왔다...일단 그래프들의 특징을 찾아야 한다. 8자 모양  8자 모양 그래프는 중간에 나가는 간선 두 개, 들어오는 간선 두 개가 있는 노드가 존재한다는 특징이 있다. 막대 모양 막대 모양 그래프는 들어오는 간선은 있지만 나가는 간선은 없는 노드가 있다는 특징이 있다.물론, 나가는 간선은 있지만 들어오는 간선은 없는 노드도 있다!그러나 생성한 ..

API 문서 작성이번엔 예외 처리를 포함해 API 문서를 작성하였다.전체 스크린 샷 대신 링크를 넣었다.https://working-fibre-2e0.notion.site/22cabb3eebd14dc5a103330a17be4194?v=1b88b312a27446da996119a787347c30&pvs=4 API | NotionMade with Notion, the all-in-one connected workspace with publishing capabilities.working-fibre-2e0.notion.site 입력 유효성 검사, jwt 인증 예외 처리에 대한 건 따로 넣지 않았다.  1차 개발 목표마감일: 11/22(금)개발 기간: 약 2주개발 목표: 로컬에서 실행되는 백엔드 애플리케이션 프론..

문제 보기https://www.acmicpc.net/problem/25195  풀이미들러에 골드 4 문제가 나와서 의아하겠으나 충분히 쉽게 풀 수 있는 문제이다. 나도 풀이를 생각해 낸 뒤 바로 한 번에 해결하였다. 우선 팬클럽이 있는 곳은 갈 필요가 없는 노드라고 생각 해도 된다.그래서 난 visited 배열에 true로 체크하였다.  while(true) { int cur = q.poll(); if(graph[cur].isEmpty()) { bw.write("yes\n"); break; } for(int i = 0; i 그리고 yes인지 Yes인지 출력할 부분이다.문제에서는 특정 노드까지 이동 하는 것이 아니라, 간선이 끊겼을 경우가 마지막 노드라고 말했다.그..

변경 점1. 클라이언트서버: Spring(Java)클라이언트: React(Typescript)플랫폼: 웹이전에는 프론트엔드에 대한 지식이 부족해 Unity로 개발하려고 하였다.그러나 1편에서 많은 시간이 흐른 만큼 내 능력도 상승했고 React를 사용하는 것으로 노선을 변경했다.+ Typescript를 사용예정  변경 점2. 1차 개발 기능원래는 간단한 게시글 형태부터 구현하려고 했으나 이미 그런 CRUD는 너무 많이 구현해 봤다.덧붙여 게시글이 아닌 "스터디 방"을 개설하고 검색을 통해 유저들이 들어갈 수 있는 형태로 변경할 것이다.대신 스터디 방에 게시글과 댓글을 남길 수 있게 된다. Auth 기능회원 가입로그인로그아웃비밀번호 재설정회원 탈퇴User 기능닉네임 변경유저 정보 보기StudyRoom 기능..

문제 보기https://www.acmicpc.net/problem/1072  풀이1. 실패 소스import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputSt..

혼자 공부하는 네트워크혼자 공부하는 네트워크#진도기본 미션선택 미션1주차(7/1 ~ 7/7)Chapter 01OSI 모델 및 TCP/IP 모델 차이점을 정리하고, 이를 바탕으로 네트워크 계층 구조를 작성해 보기(p. 62 참조)Ch.01(01-1) 확인 문제 2번(p.35), (01-3) 확인 문제 2번(p.73) 풀고 설명하기2주차(7/8 ~ 7/14)Chapter 02Ch.02(02-1) 확인 문제 2번(p.87), (02-3)확인 문제 4번(p.111) 풀고 설명하기집에 있는 케이블에 표기된 명칭 표기를 바탕으로 케이블 구조 및 전송속도 가늠해 보기3주차(7/15 ~ 7/21)Chapter 03Ch.03(03-1) 확인 문제 1번(p.147), (03-3) 확인 문제 2번(p.187) 풀고 설명하기..