와이유스토리

https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 0 조심(해당 방향으로 0 없애고, 합친 후 다시 0 없앰) #include #include #include using namespace std; int n, ans; void dfs(vector board, int depth) { if (depth == 5) { for(int i=0; i> arr[i][j]; } bfs(arr, 0); cout

1. 문제 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 2. 풀이 DP를 이용 DP 배열 뒤에서부터 계산(크기 N+1 조심) #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0); int N; cin >> N; int T[15], P[15], dp[16]; // dp배열 크기 하나 더 크게 for (int i = 0; i > T[i] >> P[i]; memset(dp, 0, (N + 1) * sizeof(int)); for (int ..

https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr #include #include #include #include using namespace std; map m; int number[26]; void comb(string order, int idx, string res) { if (res.length() > 1) {// 개수 제한X, return 없음, 변수에 결과 저장 m[res]++; number[res.l..

https://programmers.co.kr/learn/courses/30/lessons/1835 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 programmers.co.kr 순열을 전부 구한 후, 조건에 따라 체크 #include #include #include #include using namespace std; int answer = 0; bool* visited = new bool[8]; bool check(vector data, string st) { for(string d : data) { int a = st.find(d..

※ 문제 https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr #include #include #include #include using namespace std; int solution(vector board, vector moves) { int answer = 0; stack st; for(int i=0; i

https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr #include #include #include using namespace std; vector solution(int N, vector stages) { vector answer; int people = stages.size(); double* ratio = new double[N+1] {0, }; // N말고 N+1 int now = 1; sort(stag..

https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr w를 u와 v의 조합으로 분리 #include #include #include #include #include using namespace std; string dfs(string p, int a, string answer) { stack s; if (p.length() == a) return ""; int l = 0; int r = 0; for(int i=a; i

https://programmers.co.kr/learn/courses/30/lessons/67256 #include #include #include using namespace std; string solution(vector numbers, string hand) { string answer = ""; int lstate = -1; // 0 사용하면 안됨 int rstate = -1; int lx=0, ly=3, rx=2, ry=3, posx=0, posy=0; // 초기화 중요 int loc[3][3] = {{1,2,3}, {4,5,6}, {7,8,9}}; for(int i=0; i