본문 바로가기

재귀

좋은 디자인은 대칭을 이용한다 - 재귀와 반복
Dot ./끄적끄적 2022. 5. 27. 좋은 디자인은 대칭을 이용한다 - 재귀와 반복 주말은 휴식을 취하고 다양한 책을 읽으며 생각의 활력을 되찾을 수 있는 완벽한 시간이다. 최근에는 지난 2월에 처음 읽었던 '해커와 화가'라는 책을 다시 읽었다. 이 책은 프로그래밍 관련 책이지만, 저자 폴 그레이엄은 화가 출신으로 인문학적 요소가 자연스럽게 녹아들어 있어 흥미롭고 깨달음을 주는 책이다. 오늘 살펴보고자 하는 흥미로운 주제는 "좋은 디자인은 대칭을 활용한다"이다. 대칭이라는 개념은 일상 생활에 널리 퍼져 있는데, 이 책을 통해 대칭이 다양한 측면에 어떻게 통합되는지 이해할 수 있다. 컴퓨터 공학도에서 예술가로 변신한 비플과 달리 폴 그레이엄은 화가로 시작하여 해커가 되었고, 결국 기업가이자 창업자로 발전한 배경을 지니고 있어서 그런지 재밌는 시각을 지니고 있다. 좋은 디자인은 대칭을 이용..
[BOJ] 백준 1493번 박스 채우기 (Java)
Dot Algo∙ DS/PS 2022. 3. 23. [BOJ] 백준 1493번 박스 채우기 (Java) #1493 박스 채우기 난이도 : 골드 4 유형 : 그리디 / 분할정복 1493번: 박스 채우기 세준이는 length × width × height 크기의 박스를 가지고 있다. 그리고 세준이는 이 박스를 큐브를 이용해서 채우려고 한다. 큐브는 정육면체 모양이며, 한 변의 길이는 2의 제곱꼴이다. (1×1×1, 2×2×2, www.acmicpc.net ▸ 문제 세준이는 length × width × height 크기의 박스를 가지고 있다. 그리고 세준이는 이 박스를 큐브를 이용해서 채우려고 한다. 큐브는 정육면체 모양이며, 한 변의 길이는 2의 제곱꼴이다. (1×1×1, 2×2×2, 4×4×4, 8×8×8, ...) 세준이가 가지고 있는 박스의 종류와 큐브의 종류와 개수가 주어졌을 때, 박스를 채우는데 필..
[BOJ] 백준 12919번 A와 B 2 (Java)
Dot Algo∙ DS/PS 2022. 3. 8. [BOJ] 백준 12919번 A와 B 2 (Java) #12919 A와 B 2 난이도 : 골드 5 유형 : 문자열 / 재귀 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net ▸ 문제 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈이는 간단한 게임을 만들기로 했다. 두 문자열 S와 T가 주어졌을 때, S를 T로 바꾸는 게임이다. 문자열을 바꿀 때는..
[BOJ] 백준 9934번 완전 이진 트리 (Java)
Dot Algo∙ DS/PS 2021. 9. 22. [BOJ] 백준 9934번 완전 이진 트리 (Java) #9934 완전 이진 트리 난이도 : 실버 1 유형 : 트리 / 재귀 9934번: 완전 이진 트리 상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 www.acmicpc.net ▸ 문제 상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 그림) 각 노드에는 그 곳에 위치한 빌딩의 번호가 붙여져 있다. 또, 가장 마지막 레벨을 제외한 모든 집은 왼쪽 자식과 오른쪽 자식을 갖는다. 상근..

티스토리툴바

티스토리툴바