본문 바로가기

분류 전체보기

 (297)
지뢰찾기 www.acmicpc.net/problem/4396 4396번: 지뢰 찾기 지뢰찾기는 n × n 격자 위에서 이루어진다. m개의 지뢰가 각각 서로 다른 격자 위에 숨겨져 있다. 플레이어는 격자판의 어느 지점을 건드리기를 계속한다. 지뢰가 있는 지점을 건드리면 플레이어 www.acmicpc.net #include #include #include #include using namespace std; int n; vectorarr(10, vector(10)); vectoropenArr(10, vector(10)); vectoranswer(10, vector(10,'.')); int dx[] = {0,0,1,-1,1,-1,1,-1}; int dy[] = {1,-1,0,0,1,1,-1,-1}; bool cango..
빙고 www.acmicpc.net/problem/2578 2578번: 빙고 첫째 줄부터 다섯째 줄까지 빙고판에 쓰여진 수가 가장 위 가로줄부터 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 여섯째 줄부터 열째 줄까지 사회자가 부르는 수가 차례대로 www.acmicpc.net #include #include #include #include using namespace std; vectorarr(5, vector(5)); bool check[5][5]; map rowm; map colm; map diagm; bool checkRow(int row) { //행 if (rowm[row]) { return true; } for (int i = 0; i < 5; i++) { if (check[row][i]..
에너지 드링크 www.acmicpc.net/problem/20115 20115번: 에너지 드링크 페인은 에너지 드링크를 좋아하는 회사원이다. 에너지 드링크는 카페인, 아르기닌, 타우린, 나이아신 등의 성분이 들어있어 피로 회복에 도움을 주는 에너지 보충 음료수이다. 야근을 마치고 한 www.acmicpc.net #include #include #include #include #include using namespace std; int main() { int n; cin >> n; vectorv(n); for (int i = 0; i > v[i]; } sort(v.begin(), v.end()); double total = 0; for (int i = 0; i < n - 1; i++) { ..
2+1 세일 www.acmicpc.net/problem/11508 11508번: 2+1 세일 KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vectorv(n)..
겹치는건 싫어 www.acmicpc.net/problem/20922 20922번: 겹치는 건 싫어 홍대병에 걸린 도현이는 겹치는 것을 매우 싫어한다. 특히 수열에서 같은 원소가 여러 개 들어 있는 수열을 싫어한다. 도현이를 위해 같은 원소가 $K$개 이하로 들어 있는 최장 연속 부분 수열 www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n, k; cin >> n; cin >> k; vectorv(n); for(int i = 0; i > v[i]; } ..
어른상어/ 시뮬레이션 www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; struct shark { int num; int dir; //-1 die int x; int y; }; int n, m, k; int d..
청소년 상어/ 백트래킹 www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int dx[] = {0,-1,-1,0,1,1,1,0,-1}; int dy[] = {0,0,-1,-1,-1,0,1,1,1}; int n = 4; in..
주사위 윷놀이, 비트연산자 www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; //lookup table 만들기 // 점수, 1칸움직였을때, 2칸 '', ..... const int board[33][6] ={ { 0,1,2,3,4,5 }, { 2,2,3,4,5,6 }, { 4,3,4,5,6,7 }, { 6,4,5,6,7,8 }, { 8,5,6,7,8,9 }, { 10,2..

티스토리툴바