목록알고리즘 문제 (164)
Muscardinus
구술탈출 2
https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net #include #include using namespace std; int n, m; char g[11][11]; int dx[4] = { 0,0,1,-1 }; int dy[4] = { 1,-1,0,0 }; int c[11][11][11][11] = { 0 }; // 지나갔는지 확인 int rx, ry, bx, by,d; struct bead {..
퇴사
https://www.acmicpc.net/problem/14501 #include #include using namespace std; int n; int t[16] = { 0 }; int p[16] = { 0 }; int result = 0; void DFS(int day, int currentCost) { if (day == n + 1) { result = max(result, currentCost); } else { if (day + t[day] > n; int i, j; int time, cost; for (i = 1; i > time >> cost; t[i] = time; p[i] = cost; } DFS(1,0); cout n; for (int i = 1; i > t[i] >> p[i]; f..
연산자 끼워넣기
https://www.acmicpc.net/problem/14888 C++ #include #include using namespace std; int n; int a[12]; int op[11]; int maxResult = -2147000000; int minResult = 2147000000; void DFS(int depth,int result) { if (depth == n) { maxResult = max(maxResult, result); minResult = min(minResult, result); } else { if (op[1] != 0) { op[1]--; DFS(depth + 1,result+a[depth+1]); op[1]++; } if (op[2] != 0) { op[2]--;..
[프로그래머스] [3차] n진수 게임 (Lv2)
https://programmers.co.kr/learn/courses/30/lessons/17687?language=cpp 문제 설명 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째 사람은 9를 말한다. 10 이상의 숫자부터는 한 자리씩 끊어서 말한다. 즉 열한 번째 사람은 10의 첫 자리인 1, 열두 번째 사람은 둘째 자리인 0을 말한다. 이렇게 게임을 진행할 경우, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 0, 1, 1, 1, 2, 1, 3, 1, 4, … ..
[프로그래머스] [3차] 파일명 정렬 (Lv2) C++ 아직 안함
function solution(files) { let answerWrap=files.map((file,index)=>({file,index})); const compare=(a,b)=>{ const reg=/(\D*)(\d*)/i; const A=a.match(reg); const B=b.match(reg); const compareHead=A[1].toLowerCase().localeCompare(B[1].toLowerCase()); const compareNumber=(a,b)=>{ return parseInt(a)>parseInt(b)? 1:parseInt(a){ const result=compare(a.file,b.file); return result===0?a.index-b.index:resu..
[프로그래머스] 오픈채팅방 (Lv2)
https://programmers.co.kr/learn/courses/30/lessons/42888?language=javascript 문제 설명 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자창을 만들기로 했다. 채팅방에 누군가 들어오면 다음 메시지가 출력된다. [닉네임]님이 들어왔습니다. 채팅방에서 누군가 나가면 다음 메시지가 출력된다. [닉네임]님이 나갔습니다. 채팅방에서 닉네임을 변경하는 방법은 다음과 같이 두 가지이다. 채팅방을 나간 후, 새로운 닉네임으로 다시 들어..
[프로그래머스] [1차] 캐시 (Lv2)
https://programmers.co.kr/learn/courses/30/lessons/17680?language=javascript 문제 설명 캐시 지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다. 이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데, 제이지가 작성한 부분 중 데이터베이스에서 게시물을 가져오는 부분의 실행시간이 너무 오래 걸린다는 것을 알게 되었다. 어피치는 제이지에게 해당 로직을 개선하라고 닦달하기 시작하였고, 제이지는 DB 캐시를 적용하여 성능 개선을 시도하고 있지만 캐시 크기를 얼마로 해야 효율적인지 몰라 난감한 ..
[프로그래머스] [1차] 프렌즈4블록 (Lv2) JS 아직 안함
https://programmers.co.kr/learn/courses/30/lessons/17679?language=javascript 문제 설명 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 프렌즈4블록. 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙어있을 경우 사라지면서 점수를 얻는 게임이다. 만약 판이 위와 같이 주어질 경우, 라이언이 2×2로 배치된 7개 블록과 콘이 2×2로 배치된 4개 블록이 지워진다. 같은 블록은 여러 2×2에 포함될 수 있으며, 지워지는 조건에 만족하는 2×2 모양이 여러 개 있다면 한꺼번에 지워진다. 블록이 지워진 후에 위에 있는 블록이 아래로 떨어져 빈 공간을 채우게 된다. 만약 빈 ..