CS/알고리즘44 백준 마법사 상어와 토네이도 20057번(시뮬) www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 이렇게 비효울 적일 수 없다 moveSend 함수를 바꿔버리고 싶다 . 현재는 다 하드코딩으로 작성 #include #include using namespace std; int N; int map[502][502]; int visit[502][502]; int dx[4] = { 0,1,0,-1 }; int dy[4] = { -1,0,1,0 }; int sum; void moveS.. 2021. 2. 6. 백준 - 마법사 상어와 파이어스톰 20058번 (bfs, 시뮬) www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 정리 하나도 안한 날것의 소스 하나 푸는데 너무 오래걸린다 bfs와 90도 돌리기가 핵심 인듯 #include #include #include #include #include #include #include using namespace std; int N; int Q; int L; int map[70][70]; int tmpMap[70][70]; int visit[70][70]; int M;.. 2021. 1. 10. 프로그래머스 - 두개 뽑아서 더하기 programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 이건 좀 쉬운 문제 개수가 작아서 for문으로 다 돌렸음 #include #include #include using namespace std; int arr[201] = { 0, }; vector solution(vector numbers) { vector answer; for (int i = 0; i < numbers.size.. 2020. 12. 30. 프로그래머스 - 크레인 인형 뽑기게임 (stack,vector) 처음에는 그냥 vector 이용해서 풀었는데 의도는 stack 이길래 다시 풀었음 #include #include using namespace std; int solution(vector board, vector moves) { int answer = 0; vector v; int compareNum=0; for (int i = 0; i < moves.size(); i++) { for (int j = 0; j < board.size(); j++) { if (board[j][moves[i]-1] != 0) { int val = board[j][moves[i] - 1]; v.push_back(val); //터지는지 확인 board[j][moves[i]-1] = 0; int end = v.size() - 2;.. 2020. 12. 11. 이전 1 2 3 4 5 6 ··· 11 다음 반응형