일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 동적 계획법
- 안드로이드
- BFS
- 자바
- Python
- 다이나믹 프로그래밍
- 리트코드
- 알고리즘
- Graph
- Redux
- Database
- db
- git
- DP
- 백준
- DFS
- react
- network
- VIM
- CS
- Algorithm
- 프로그래머스
- Javascript
- TypeScript
- java
- LeetCode
- 그레이들
- frontend
- Data Structure
- vscode
- Today
- Total
목록분류 전체보기 (390)
늘 겸손하게
VMWare & Ubuntu VIM Git g++, gcc, openJDK(Java Compiler) Github Desktop PyCharm Intellij CLion Chrome 카톡 Visual Studio Code Visual Studio Python 알 캡쳐 안드로이드 스튜디오 jdk gradle gradle wrapper Rust
문제 풀이 재귀를 이용한 분할 정복 알고리즘을 적용하면 쉽게 해결 가능하다. 종이에 적힌 숫자가 모두 같은 수로 되어 있지 않으면 9개의 종이로 잘라야 한다. 종이 한 변의 길이를 N, 왼쪽 위 꼭짓점 좌표를 x, y로 한다면 왼쪽 위 꼭지점 한 변의 길이 x, y N / 3 x + N / 3 , y N / 3 x + 2 * (N / 3) , y N / 3 x , y + N / 3 N / 3 x + N / 3 , y + N / 3 N / 3 x + 2 * (N / 3) , y + N / 3 N / 3 x , y + 2 * (N / 3) N / 3 x + N / 3 , y + 2 * (N / 3) N / 3 x + 2 * (N / 3) , y + 2 * (N / 3) N / 3 인 9개의 종이로 나누어야 ..
만든 프로그램의 코드를 다른 사람에게 설명할때 순서도를 같이 넣어주면 훨씬 전달력이 좋습니다. 손쉽게 무료로 순서도를 만들 수 있는 사이트를 소개드립니다. https://www.draw.io/ Flowchart Maker & Online Diagram Software Flowchart Maker and Online Diagram Software diagrams.net (formerly draw.io) is free online diagram software. You can use it as a flowchart maker, network diagram software, to create UML online, as an ER diagram tool, to design database schema, to b..
팩토리얼 0의 개수 문제 풀이 처음 떠오르는 풀이법은 N!을 직접 구해서 뒤에서부터 0이 아닌 숫자가 나올때까지 0의 개수를 구하는 방법이지만 N 이 조금만 커져도 시간 제한에 걸리게된다. 그러므로 다른 풀이법을 생각해야한다. 팩토리얼 숫자에서 0이 증가하는 경우를 생각해보자. 2 * 5 가 포함된만큼 0이 증가하는것을 알 수 있다. 어느 경우에서든 2보다 5가 더 많으므로 n 이하의 숫자들중에서 5 , 25 ,125가 포함된 갯수들을 구하면된다. n = 5) { count += n / 5; n /= 5; } System.out.println(count); } } Colored by Color Scripter cs