목록분류 전체보기 (88)

우당탕탕 개발일지

[프로그래머스] Level 2. 마법의 엘리베이터

https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결방법 (실패)1의자리수부터 점점 올려가면서 내려가는게 효율적일지, 10층까지 올라간다음 한칸 내려오는게 효율적일지 계산한다. 만약 5보다  작다면 내려가는게 이득이고, 5이상이라면 올라가는게 이득이다. 5라면 5칸 올라간다음 10층을 한번 내려와야 하므로, 5까지는  내려가는게 이득이다.이 방법으로 모든 자리수를 계산하면 된다...고생각했다#include #include using namespace std;int solution(int s..
Algorithm/Level 2 2025. 2. 1. 22:42
[프로그래머스] Level 2. 과제 진행하기

https://school.programmers.co.kr/learn/courses/30/lessons/176962 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결 방법과제 시작시간이 빠른 순서대로 정렬한다.현재시간을 나타내는 minute 과 , 미완료 과제의 남은 작업시간을 저장하는 스택 task를 선언한다.내 작업을 시작하기에 앞서, 현재시간과 작업 시작 시간 사이의 gap 이 다른과제를 할 찬스이다.이 시간동안 스택에서 작업들을 꺼내와 작업을 수행한다. 만약 남은 작업이 없거나, 짬 나는 시간을 모두 다 사용해서 새로운 과제를 시작해야 할 시간이 오면, 그 작업을 스택에 넣고 다음으로 넘어간다..
Algorithm/Level 2 2025. 1. 31. 21:36
[프로그래머스] Level 2. 시소 짝꿍

https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  해결 방법(실패)합이 N이 되는 무게들의 인덱스 정보를 ws에 저장한다. 예를들어 무게 360을 만들 수 있는 인덱스가 1,2 일경우, 360 : [1,2] 이런식으로 ws에 저장한다.한 개 씩 정보를 저장하면서 페어를 맞출 수있는 개수를 찾는다.#include #include #include #include #include #include using namespace std;int pushItem(unordered_map>& ws, int..
Algorithm/Level 2 2025. 1. 31. 19:24
[프로그래머스] Level 3. 섬 연결하기

https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  해결 방법비용이 적은 다리 순으로 나열한다.연결할 필요가 있다면 연결한다. 연결할 필요는 어떻게 판단하나?서로 연결된 지점들은 트리로 연결되어 있다. 두 지점이 연결되어있는지 확인하기 위해서는 자신의 루트노드를 찾고, 두 지점의 루트노드가 같다면 이미 다리를 이용해 연결되어있다는  의미이다. 만약 두 지점의 루트노드가 같다면 연결하지 않고 넘어간다.루트노드가 다르다면, 두 트리를 연결한다. 하나의 루트노드를 다른하나의 루트노드에 연결한다.#i..
Algorithm/Level 3 2025. 1. 30. 11:51
[프로그래머스] Level 3. 길 찾기 게임

https://school.programmers.co.kr/learn/courses/30/lessons/42892 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  해결 방법정렬을 한다. 기준은 , Y값이 가장 높으 순서로, 그다음 x값이 작은 순서대로 나열한다. BFS탐색할때처럼 만들면된다.맨 첫번째아이템이 root가 되고, 아이템 한개 씩 insertNode를 수행한다.preorder과 postorder를 수행해서 answer에 넣는다.#include #include #include #include using namespace std;struct Node{ int id,x,y; Node* ..
Algorithm/Level 3 2025. 1. 28. 17:45
[방치RPG 서버 제작기] 1. 프로젝트 생성 + 통신 구현

서버는 springboot 와 mysql로 진행할 예정이다. 필요한 기능은 유저 로그인, 백업, 뽑기, 랭킹, 메일 등등 방치형 RPG에 필요한 기본 기능들을 위주로 만들려 한다. 클라이언트는 유니티로 제작할 예정이다. 첫 시도라 매우 두근두근! 오늘의 목표springboot 프로젝트 생성하기test api 만들기유니티 프로젝트 생성하기backendmanager, apiManager를 만들어서 서버와 통신하기1. 프로젝트 생성하기https://start.spring.io/  버전은 snapshot이 붙지 않은 버전 중 가장 최신버전으로 선택했다.gradle-groovy , java로 선택한다.추가할 dependencies는 다음과 같다.Spring Web (Rest API개발용)Spring Boot De..
Server/방치RPG 서버 2025. 1. 26. 18:43
[프로그래머스] Level 3. 상담원 인원

https://school.programmers.co.kr/learn/courses/30/lessons/214288 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결 방법동일한 타입의 상담을 원하는 유저들끼리 모은다. types[i] 에는 타입이 i인 고객들이 들어있다.  (정렬은 이미 되어있다고 하니, 할 필요없다.)모든  타입에 상담원을 한명씩 배치한 tutors 를 만든다. tutors[i] 는 타입이 i인 부스의 상담원 수이다.이제 한명씩 상담원을 배치할건데,  getWait을 이용하여 상담원이 N명일 경우 기다려야하는시간을 구한다. 현재 상담원 수  기준 기다리는 시간이 a분이고 현재 상담원..
Algorithm/Level 3 2025. 1. 26. 13:17
[프로그래머스] Level 2. 메뉴 리뉴얼

https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결 방법가능한 조합을 모두 찾고, unordered_map 에 ("abc",3개) 처럼 등장한 개수를 모두 저장한다.조합중에 개수가 가장많은것을 찾고, 그 조합을 answer에 넣는다.해결방법은 매우 간단한데, 가능한 조합을 어떻게 모두 찾을것인가? 재귀를 이용하여 풀었다. 실무에서는 재귀를 거의 안썼던것같은데 알고리즘 문제에서는 재귀가 꽤 많이 사용되는 듯 하다.#include #include #include #include #include..
Algorithm/Level 2 2025. 1. 26. 11:53
이전 Prev 1 2 3 4 ··· 11 Next 다음