전체 글
-
[SWEA 2105] 디저트 카페C 프로그래밍/SWEA 2022. 11. 10. 21:40
https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #include #include #include int T; int N; int board[20 + 2][20 + 2]; int visited[20 + 2][20 + 2]; int ans = 1; std::set S; void init() { memset(board, 0, sizeof(board)); ans = 1; N = 0; } void input() { scanf("%d", &N); for (int i = 0; i < N; i++) { for..
-
[코드트리 모의시험] 삼성 공채 코딩테스트 모의 1C 프로그래밍/CODE TREE 삼성 기출 복원 2022. 11. 10. 17:45
공교롭게도 둘 다 첫시도에서 AC를 받았는데.. 시험때도 이렇게만 풀고 나와라 ~~~ 나자신 ~~ 1. 동전 챙기기 https://www.codetree.ai/problems/collect-coins/description 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai #include #include #include #include #include int N; char board[20 + 2][20 + 2]; int sx, sy; int ex, ey; int cur_x; int cur_y; struct _st { int x, y; int coin; }; bool compare(const _s..
-
[SWEA 1868] 파핑파핑 지뢰찾기C 프로그래밍/SWEA 2022. 11. 9. 16:37
https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #include #include #include #include int T; int N; char board[300 + 2][300 + 2]; int score[300 + 2][300 + 2];// 주변에 지뢰 몇개있는지 저장할 맵 struct _st { int x, y; }; std::vector Z;// 주변에 지뢰가 0개인 좌표들을 담을 벡터 std::queue Q; int visited[300 + 2][300 + 2]; int zeros; ..
-
[백준 17244] 아맞다우산C 프로그래밍/BOJ 2022. 11. 9. 09:59
https://www.acmicpc.net/problem/17244 17244번: 아맞다우산 경재씨는 저녁 약속을 가기 전 챙기지 않은 물건들이 있는 지 확인하고 있다. 필요한 물건은 전부 챙긴 것 같았고 외출 후 돌아오는 길에 경재씨는 외쳤다. "아 맞다 우산!!!" 경재 씨는 매번 외출 www.acmicpc.net #include #include int R, C; char board[50 + 2][50 + 2]; int sx, sy;// 출발지 int ex, ey;// 도착지 int s_cnt;// stuff 개수 struct _st { int x, y; int move; int bit_num;// 현재 어떤 물건을 가지고 이동하고 있는지// 비트마스킹 }; std::queue Q; int visit..
-
[백준 16954] 움직이는 미로 탈출C 프로그래밍/BOJ 2022. 11. 8. 20:54
https://www.acmicpc.net/problem/16954 16954번: 움직이는 미로 탈출 욱제는 학교 숙제로 크기가 8×8인 체스판에서 탈출하는 게임을 만들었다. 체스판의 모든 칸은 빈 칸 또는 벽 중 하나이다. 욱제의 캐릭터는 가장 왼쪽 아랫 칸에 있고, 이 캐릭터는 가장 오른쪽 www.acmicpc.net #include #include #include #include char board[8 + 2][8 + 2]; char tmp[8 + 2][8 + 2]; struct _st { int x, y; }; std::queue Q; int visited[8 + 2][8 + 2]; std::vector V; void input() { for (int i = 0; i < 8; i++) { scan..
-
[백준 21611] 마법사 상어와 블리자드C 프로그래밍/BOJ 2022. 11. 8. 20:09
https://www.acmicpc.net/problem/21611 21611번: 마법사 상어와 블리자드 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그, 비바라기 마법을 할 수 있다. 오늘 새로 배운 마법은 블리자드이고, 크기가 N×N인 격자에서 연습하려고 한다. N은 항상 홀수이고, ( www.acmicpc.net #include #include #include #include int N, M; int board[50][50]; int sx, sy; int tmp[50][50]; int ans[4]; struct _st { int x, y; }; int S[50][50]; _st S_lookup[2500];// 죽어야겠다 struct _ct { int d, s; }; _ct CMD[100 ..
-
[백준 17471] 게리맨더링C 프로그래밍/BOJ 2022. 11. 7. 20:46
https://www.acmicpc.net/problem/17471 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net #include #include #include #include #include #include #include int N; int P[10 + 2]; int ans = 0x7fffffff; std::list L[10 + 2]; std::vector C1; std::vector C2; std::queue Q; int visited[10 + 2]; void input() { scanf("%d", &N); for (int..
-
[백준 2933, 18500] 미네랄, 미네랄2C 프로그래밍/BOJ 2022. 11. 7. 00:34
뭐가 다른지 모르겠음 사실상 같은 문제인듯... ? ㅋㅋㅋㅋㅋ 미네랄 AC받았다면 미네랄2도 넣어보기를 추천~ https://www.acmicpc.net/problem/2933 2933번: 미네랄 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄 www.acmicpc.net https://www.acmicpc.net/problem/18500 18500번: 미네랄 2 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄 www.acmicpc.ne..