algorithm51 [백준] 17136.색종이 붙이기 (java) / 백트래킹, DFS @백트래킹, DFS / 45m (필기 15m 포함) 예전에 두번 풀어봤을 때 두번 다 실패했었는데(설명 듣고도) 오랜만에 풀었는데 한번에 풀어서 뿌듯했다ㅎㅎ 문제 링크 https://www.acmicpc.net/problem/17136 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크기가 10×10인 종이 위에 붙이려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 0 또는 1이 적혀 있다. 1이 적힌 칸은 모두 색종이로 덮여져야 한다. 색종이를 붙일 때는 종이의 경계 밖으로 나가서는 안되고, 겹쳐 www.ac.. 2020. 2. 24. [백준] 17780.새로운 게임 (java) / 시뮬레이션 @시뮬레이션 / 1h 15m (필기 35m 포함) Gold 1이어서 조금 쫄았는데 생각보다 쉬운 문제였다. 문제 링크 https://www.acmicpc.net/problem/17780 17780번: 새로운 게임 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하나의 말 위에 다른 말을 올릴 수 있다. 체스판의 각 칸은 흰색, 빨간색, 파란색 중 하나로 색칠되어있다. 게임은 체스판 위에 말 K개를 놓고 시작한다. 말은 1번부터 K번까지 번호가 매겨져 있고, 이동 방향도 미리 정해져 있다. 이동 방향은 위, 아래, 왼쪽, 오른쪽 www.acmicpc.net 구현 방법 1.. 2020. 2. 23. [백준] 12100.2048(Easy) (java) / 재귀, 순열, 시뮬레이션 @재귀, 순열, 시뮬레이션 / 2h 5m 필기 22m 포함 코드 구현하는데 총 50m 그런데 디버깅 하는데에 1h 5m..ㅠㅠ 4%에서 계속 틀렸습니다가 뜨는데, 질문게시판의 테케를 아무리 돌려도 다 맞게 나와서 멘붕왔었다. 딱 이거 하나만 틀리게 나와서 간신히 찾았다ㅠ 4%대에서 틀리시는 분들이 참고하시면 좋을 듯 더보기 20 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 102.. 2020. 2. 17. [백준] 17281.⚾ 야구공 (java) / 시뮬레이션, Next-Permutation, 순열 @시뮬레이션, Next-Permutation, 순열 / 1h 30m 푸는건 1시간만에 풀었는데, 알고보니 문제를 잘못 이해했었다. 다시 풀어서 제출. Gold4로 되어있는데 생각보다 무난한 문제였다 문제 링크 https://www.acmicpc.net/problem/17281 17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종료되고, 두 팀이 공격과 수비를 서로 바꾼다. 두 팀은 경기가 시작하기 전까지 타순(타자가 타석에 서는 순서)을 정해야 하고, 경기 중에는 타순을 변경할 수 없다. 9번 타자까지 공을 쳤는데 3아웃이 발생하지 않은 상태면 이닝은.. 2020. 2. 12. [백준] 17143.낚시왕 (java) / 시뮬레이션 @시뮬레이션 / 1h 4m 5달 전에 처음 풀었을때는 5시간 넘게 풀었는데도 결국 실패했는데 이번에는 한시간만에 풀어서 뿌듯했다ㅎㅎ 문제 링크 https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. 칸에는 상어가 최대 한 마리 들어있을 수 있다. 상어는 크기와 속도를 가지고 있다. 낚시왕은 처음에 1번 열의 한 칸 왼쪽에 있다. 다음은 1초 동안 일어나는 일이며, 아래 적힌 순서대로 일어난다. 낚시왕은 가장 오른쪽 열의 오른쪽 칸에 이동하 www.acmicpc.. 2020. 2. 11. 이전 1 ··· 3 4 5 6 7 8 9 ··· 11 다음
