분류 전체보기27 백준 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. Django Model building 1) Database Django Model building 1) Database MODEL Python의 객체 지향 프로그래밍의 특징을 이용해 우리가 Django 앱 안에서 쓰일 데이터베이스들의 테이블들을 만들 수 있다. 앱 안의 models.py에 class를 이용한다. 그런데 여기서 데이터베이스가 무엇이냐는 질문이 올 수 가 있겠지! Database? 컴퓨터공학을 직접적으로 접해보지 않은 사람들도 데이터베이스라는 말은 들어봤을 것이다. 그러나 아마 데이터베이스가 뭐냐고 물어보면 "엄...데이터가...모여있는..그런거요..." 라고 밖엔 대답할 수 없는 사람들이 있을 것이다. 유식해보이기 위해 데이터베이스에 대한 것들을 CS 적으로 간단하게 알아보고 이를 후에 어떻게 직접 구현하는지 알아보는 형식으로 하자. (SQLD, .. 2020. 5. 3. 백준 5373 큐빙 (Python) 문제는 여기! 5373번: 큐빙 문제 루빅스 큐브는 삼차원 퍼즐이다. 보통 루빅스 큐브는 3×3×3개의 작은 정육면체로 이루어져 있다. 퍼즐을 풀려면 각 면에 있는 아홉 개의 작은 정육면체의 색이 동일해야 한다. 큐브는 각 면을 양방향으로 90도 만큼 돌릴 수 있도록 만들어져 있다. 회전이 마친 이후에는, 다른 면을 돌릴 수 있다. 이렇게 큐브의 서로 다른 면을 돌리다 보면, 색을 섞을 수 있다. 이 문제에서는 루빅스 큐브가 모두 풀린 상태에서 시작한다. 윗 면은 흰색, 아랫 면은 노란 www.acmicpc.net 아이디어 - 바닥은 반대로 하기! - 그 이외에는 시뮬레이션을 얼마나 정확하게 하냐에 달려있다! 테스트 케이스를 직접 하나하나 보고 모든 면의 상태를 보고 고쳐주는게 맞다! https://ru.. 2020. 5. 3. 이전 1 2 3 4 5 ··· 7 다음