와이유스토리

https://programmers.co.kr/learn/courses/30/lessons/1829 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr #include #include using namespace std; int num = 0; bool** visited; // [] 사용X void dfs(int m, int n, vector picture, bool** visited, int x, int y) { visited[y][x] = true; num++; //cout

https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr #include #include #include #include using namespace std; string str; long long answer; // 자료형 int order[3], visited[3]; // +, -, * 우선순위 stack s; stack op; int getOrder(char ch) { // 우선순위 if (ch == '+') ..

https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr #include #include #include #include #include using..

https://www.acmicpc.net/problem/17281 17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종 www.acmicpc.net #include using namespace std; int n, ans, result[52][10], order[10]; bool visited[10]; int game() { // stl 큐 사용하면 시간 초과(큐 직접 구현) int idx = 1, out = 0, score = 0; for (int i = 1; i 3루->2루->1루) int ground[3]; // 큐 memset(ground,..

https://programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr 1. DFS 순열 banned_id 배열 인덱스에 user_id 값((banned_id 배열 크기)개 선택) set으로 조합 확인 #include #include #include // set 이용 using namespace std; set s; // 문자열 조합 저장 bool visited[8] = {false, }; // 문자열 사용 표시 저장 void df..

https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr def solution(id_list, report, k): answer = [] black_list = [] # 금지 아이디 목록 stop = {} # 아이디별 신고 횟수 cnt = {} # 아이디별 신고한 아이디들 for id in id_list: stop[id] = 0; cnt[id] = [] for r in report: temp = r.split..

https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net #include #include #include #include #include using namespace std; int ans = 0, N = 0, K = 0; // 상우하좌 0, 1, 2, 3 int dx[4] = { 0, 1, 0, -1 }; int dy[4] = { -1, 0, 1, 0 }; struct snake { vector body; int hx, hy, tx, ty; }; void p..

https://www.acmicpc.net/problem/17135 #include using namespace std; int n, m, d, ans, board[17][17]; bool shoot(int x, int y, int copyBoard[][17]) { // 궁수 위치 (x, y) for (int i = 1; i