본문 바로가기

전체 글84

[모의 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.
[모의 SW 역량테스트] 점심 식사시간- 2383 문제 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5-BEE6AK0DFAVl SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 : 더보기 #include #include #include #include #include #include using namespace std; class Person { public: int key; //배열 인덱스 int x, y; // 사람좌표 int aStairs, bStairs; // 각각의 계단입구까지 걸리는 시간 int enter; // 선택된 계단 입구 int lowCo.. 2019. 12. 28.
로봇 청소기 - 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.
알고리즘 문제풀때 순서 알고리즘을 공부하다보니 크게 2가지 문제로 인해 승패가 갈리는것 같았다. 지문 이해 및 조건파악 구현능력 위 2가지를 문제 풀때마다 계속 느꼈던거 같다. 지문을 잘못 이해했을때, 조건을 잘못 파악하였을때.. 전혀 엉뚱한 방향으로 문제를 풀었으며 이러한 버그(?)는 찾기도 어려웠다. 지문을 다시읽지 않는 한 절때 찾을 수 없는 문제였고 한번 이해했다고 판단한 부분은 빠르게 스킵하여 다시 읽어도 못잡았던 때가 있었다. 구현능력도 마찬가지로 문제를 풀면서 느낀거다. 시험을 보려면 당연히 구현을 해야한다. 다들 코딩테스트나 알고리즘 문제를 풀기전에 이에대한 기본개념을 먼저 준비한다. 예를들면 DFS, BFS, 재귀함수 등 다양한 개념과 알고리즘 , 자료구조를 선행학습 한 후 문제를 푼다. 이런 개념들을 많이 아.. 2019. 12. 25.

티스토리툴바