본문 바로가기

알고리즘40

[모의 SW 역량테스트] 보호 필름 - 2112 문제 : https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 : 1차시도 : 더보기 #include #include using namespace std; int arr[13][20] = { 0 }; int D, W, K; int result = 100; bool calc() { bool check = false; for (int i = 0; i < W; i++) { int count = 1; int temp = arr[0][i]; for (int j = 1; j < D; j++) { i.. 2020. 2. 2.
주사위 윷놀이 - 17825 문제 : https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 가장 처음에는 시작에 말 4개가 있다. 말은 게임판에 적힌 화살표의 방향대로만 이동할 수 있다. 파란색 칸에서 말이 이동을 시작하는 경우에는 파란색 화살표의 방향으로 이동해야 하며 파란색 칸을 지나가는 경우에는 빨간 화살표의 방향대로 이동해야 한다. 게임은 1부터 5까지 한 면에 하나씩 적혀있는 5면 주사위를 굴려서 나온 수만큼 이동하는 방식으로 진행한다. 이동하려고 하는 칸에 말이 이미 있는 경우에 www.acmicpc.net 코드 : #include #include using namespace std; int result = 0; int in.. 2020. 1. 31.
단순 2진 암호코드 - 1240 문제 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15FZuqAL4CFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 : #include #include #include //#include #include using namespace std; int num[50][100] = { 0 }; int v0[7] = { 0,0,0,1,1,0,1 }; int v1[7] = { 0,0,1,1,0,0,1 }; int v2[7] = { 0,0,1,0,0,1,1 }; int v3[7] = { 0,1,1,1,1,0,1.. 2020. 1. 11.
[2차원 배열 연습 문제] 달팽이 숫자 - 1954 문제 : https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 : #include using namespace std; int main() { int T; cin >> T; int c = 0; while (c > N; int num[10][10] = { 0 }; int move[4][2] = { {0,1}, {1,0}, {0,-1}, {-1,0} }; int total = N * N; int i = 0; int j = 0; int m = 0; for (i.. 2020. 1. 8.
[2차원 배열 연습 문제] 스도쿠 검증 - 1974 문제 : https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 : #include using namespace std; int num[9][9] = { 0 }; bool solution() { //가로행 탐색 for (int i = 0; i < 9; i++) { bool check[10] = { false }; for (int j = 0; j < 9; j++) { if (check[num[i][j]]) { return false; } check[num[i][j]] = true; } } /.. 2020. 1. 8.
[1차원 배열 연습 문제] View - 1206 문제 : https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 : #include using namespace std; int num[1000] = { 0 }; int solution(int size) { int total = 0; for (int i = 2; i < size - 2; i++) { int max = 0; for (int c = -2; c < 3; c++) { if (c == 0) continue; if (max < num[i + c]) { max = num[i + c]; .. 2020. 1. 8.
[1차원 배열 연습 문제] 최빈수 구하기 - 1204 문제 : https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 : #include using namespace std; int num[1000] = { 0 }; int solution(int max, int* check) { int index = 0; for (int i = 100; i >= 0; i--) { if (check[i] == max) { index = i; break; } } return index; } int main() { int N; cin >> N; int i = 0;.. 2020. 1. 8.
[모의 SW 역량테스트] 디저트 카페 - 2105 문제 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5VwAr6APYDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 : #include #include using namespace std; int N; int num[20][20] = { 0 }; int maxValue = 0; bool Arround_arr(int i, int j) { if ((i = N) || (j = N)) return false; return true; } void solution(int i.. 2020. 1. 7.
로봇 청소기 - 14503 문제 : https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로 부터 떨어진 칸의 개수이다. 로봇 청소기는 다음 www.acmicpc.net 코드 : #include using namespace std; int N, M; int R, C, D; int num[5.. 2019. 12. 25.

티스토리툴바