알고리즘 공부16 SWEA 1242 암호 코드 스캔(Python) 험한말 문제는 여기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 단순 암호문제보다 업그레이드 된 문제이다. 그냥 사실 구현만 하면 되는데 구현을 못할 것만 같은 문제다...^^... 사실 모든 문제는 구현만 하면 된다...ㅎ.... 그렇다.... 사실 암호 검증은 단순 암호 문제에서 이미 했던 부분이고 이 문제에서 핵심은 1. 암호가 한개 이상일 수 있다. 2. 암호의 넓이가 정해져 있지 않다. 인데 한개이상인 부분은 완탐을 돌리면 되지만 넓이가 정해져있지 않은 것이 아주 골치 아팠다. 그냥 숫자를 몇시간 째려본 결과 찾아낸 규칙은 1. 모든 코드는 0으로 시작해 1로 끝난다. 2. 0으로 시작해 1로 끝날.. 2020. 5. 6. 백준 16236 아기상어 (Python) 아기상어 뚜루뚜뚜뚜 문제는 여기! 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가�� www.acmicpc.net 삼성 코테는 비교적 효율성에 있어서 자비로운 편이라서 다행이다. 그래도 0.2초 정도 나왔으니까.. 아이디어 1. 물고기 찾는 함수를 BFS/사방탐색으로 구현해준다. 2. 물고기를 못찾을 때까지 while까지 해당 함수를 돌리기 구현 코드 더보기 """ 백준 16236 아기상어 https://www.acmicpc.net/problem/16236 Code written by jungwonkkim 0: 빈 칸 1, 2, 3.. 2020. 5. 5. 백준 16235 나무 재테크 (Python) 나무 재테크는 결단코 좋은 재테크는 아닌 것 같다. 그래도 오랜만에 원샷원킬해서 기분이 좋다. 문제는 여기! 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 떨어진 칸의 개수, c는 가장 왼쪽으로부터 떨어진 칸의 개수이다. r과 c는 1부터 시작한다. 상도는 전자통신공학과 출신답게 땅의 양분을 조사하는 로봇 S2D2를 만들었다. S2D2는 1×1 크기의 칸에 들어있는 양분을 조사해 상도에게 전송하고, 모든 www.acmicpc.net 말만 잘 들으면 된다는 시뮬레이션 문제입니다. 시간 초과가 나온다면 어쩔 수 없겠지만, 만.. 2020. 5. 4. 백준 5373 큐빙 (Python) 문제는 여기! 5373번: 큐빙 문제 루빅스 큐브는 삼차원 퍼즐이다. 보통 루빅스 큐브는 3×3×3개의 작은 정육면체로 이루어져 있다. 퍼즐을 풀려면 각 면에 있는 아홉 개의 작은 정육면체의 색이 동일해야 한다. 큐브는 각 면을 양방향으로 90도 만큼 돌릴 수 있도록 만들어져 있다. 회전이 마친 이후에는, 다른 면을 돌릴 수 있다. 이렇게 큐브의 서로 다른 면을 돌리다 보면, 색을 섞을 수 있다. 이 문제에서는 루빅스 큐브가 모두 풀린 상태에서 시작한다. 윗 면은 흰색, 아랫 면은 노란 www.acmicpc.net 아이디어 - 바닥은 반대로 하기! - 그 이외에는 시뮬레이션을 얼마나 정확하게 하냐에 달려있다! 테스트 케이스를 직접 하나하나 보고 모든 면의 상태를 보고 고쳐주는게 맞다! https://ru.. 2020. 5. 3. 이전 1 2 3 4 다음