주녘공부일지

https://www.acmicpc.net/problem/9375핵심 아이디어 및 정답 코드- 해당 옷을 입지 않은 경우의 수를 같이 구하면 한번에 구할 수 있음- 의상 종류 개수 + 1을 전부 곱하면, 아무것도 입지 않은 경우의 수가 포함되므로 마지막에 1을 빼줌 + 처음에 DFS로 접근했다가 시간 초과를 경험함ㅠ; 정답 코드#include #include using namespace std;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int totalCount; cin >> totalCount; for (int i = 0; i m; int count; cin >> count; for (int j = 0; j > str..

https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 정답코드 및 핵심 아이디어, 유의사항조건에 따라 가장 많은 양을 데리고 올 수 있는 경우를 구하는 문제- 단방향 그래프 // 노드 개수 - 1 = 간선 수- 이동할 수 있는 노드에 대해서 DFS 알고리즘을 적용DFS) BackTrackinghttps://godgjwnsgur7.tistory.com/47 [Algorithm C#] BFS, DFS ( + Back Tracking )1. BFS(Bre..

https://school.programmers.co.kr/learn/courses/30/lessons/161988 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 정답코드 및 핵심 아이디어, 유의사항연속 펄스 부분 수열의 최대 합을 구하는 문제- 모든 부분수열에 대해 체크할 순 없으므로 최대 누적합을 구함  -> DP 알고리즘을 이용 // 음수가 될 경우 0으로 초기화하면서 연산https://godgjwnsgur7.tistory.com/109 [Algorithm C#] 동적 계획법(DP) / Memoization, Tabulation1. 동적 계획법(DP..

https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 정답코드 및 핵심 아이디어, 유의사항주어진 크기의 격자 미로에서 주어진 조건에 따라 출발지에서 목적지로 가는 명령어를 구하는 문제- 이동 우선순위 : d -> l -> r -> u  //  x축이 위아래임을 주의- 한번 이동했던 위치로 다시 이동할 수 있음- 출발지에서 도착지로 딱 맞게 도착해야 함즉, 목적지에 딱 맞게 도착할 수 있다면 우선순위에 따른 이동을 먼저 수행해야 함 풀이 코드usin..

https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항마법의 엘리베이터 문제- 만약 자릿수가 증가된다면 다음 자리 값에 영향을 주므로 역순으로 1의 자리 수 부터 확인- 만약 5인 경우 다음 자리 수가 5 이상인지 확인하여 5 이상이라면 자릿수를 증가 코드 참조using System;using System.Collections.Generic;public class Solution{ public int so..

https://school.programmers.co.kr/learn/courses/30/lessons/340211 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 정답코드 및 핵심 아이디어, 유의사항로봇을 이용한 자동 운송 시스템을 운영했을 때, 충돌 위험 상황 발생 횟수를 구하는 문제- 충돌 위험 상황은 좌표마다 카운트 됨 ( 한 좌표에 2마리 이상이 있을 경우 1회 )- 문제의 그림을 기준으로 x축보다 y축을 우선으로 이동 ( 무조건 y축 먼저 이동 )- 모든 로봇의 이동 속도는 같으며, 로봇은 모든 경로를 이동할 때까지 멈추지 않음 풀이 순서 ( 이..

https://school.programmers.co.kr/learn/courses/30/lessons/340212 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항제한 시간 내에 퍼즐을 모두 해결하기 위한 숙련도의 최소 값을 찾는 문제- 난이도에서 숙련도를 뺀 값이 현재 퍼즐을 틀리는 횟수가 됨- 퍼즐을 틀리는 여부에 관계 없이 퍼즐을 푸는 시간은 무조건 드는 시간- 현재 퍼즐을 틀릴 경우 이전 퍼즐을 다시 풀어야 함 -> ( 이전 퍼즐 풀이 시간 + 현재 퍼즐 풀이 시간 ) * 틀리는 횟수+ 이진 탐색 ( 최적화 )..

https://school.programmers.co.kr/learn/courses/30/lessons/340213?language=csharp 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항동영상 재생기 문제- 현재 재생 중인 시간에서 10초 후, 10초 전 으로 넘어가는 명령어를 받음- 현재 재생 위치가 오프닝 구간인 경우 자동으로 오프닝이 끝나는 위치로 이동 코드 참조using System;public class Solution { public int GetTime(string str) { ..

https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 정답코드 및 핵심 아이디어, 유의사항- completion의 길이는 participant의 길이보다 1 작음- 동명이인이 있을 수 있음 주석 참조#include #include #include using namespace std;string solution(vector participant, vector completion){ string answer; map mapset; fo..

https://school.programmers.co.kr/learn/courses/30/lessons/142085?language=csharp  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 정답코드 및 핵심 아이디어, 유의사항무적권을 적절히 활용하여 가장 많은 스테이지를 클리어 할 수 있는 경우를 구하는 문제- 스테이지는 0번 인덱스 스테이지부터 순서대로 진행되야 함 풀이 순서1) 무적권을 쓰지 않고 클리어 한 스테이지 정보를 담으며 스테이지를 진행2) 스테이지를 클리어 할 수 없다면, 무적권을 쓰지 않고 클리어 한 스테이지 중 가장 몬스터가 많은 스..