전체 글
-
[백준 1904번] 01 타일 - 파이썬Algorithm/backjoon 2021. 3. 19. 20:37
! 개인 기록용으로 TIL을 작성하며 한 번 더 정리해보는 것이라 코드가 완벽하지 않거나 정리가 미흡할 수 있습니다. www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 03월 19일 금요일 알고리즘 테스트에 나온 문제라 다시 한 번 정리해볼겸 작성한다. 문제를 요약하면 자연수 n = 1일때 만들 수 있는 숫자는 1이다. 자연수 n = 2일 때는 00, 11을 만들 수 있고, 자연수 n = 4일 때는 0011, 0000, 1001, 1100, 1111을 만들 수 있다..
-
03/18(Thu) DFS와 BFS (2)HangHae99/TIL-hanghae99 2021. 3. 18. 18:07
! 개인 기록용으로 TIL을 작성하며 한 번 더 정리해보는 것이라 코드가 완벽하지 않거나 정리가 미흡할 수 있습니다. 2021.03.18 - [HangHae99/TIL-hanghae99] - 03/17(Wed) DFS와 BFS (1) 03/17(Wed) DFS와 BFS (1) ✍🏼 DFS 와 BFS 그리고 재귀함수. 개념과 이를 구현한 코드를 제대로 이해 하지 않고 넘어 갔더니, 산을 만났다. 난이도가 중인 문제 3개가 남았는데, 전부 풀 수 없었다. DFS, BFS, 재귀를 이용해서 kelly-tech.tistory.com 1. DFS 코드 정리 # 입력 받아야 할 값들 n, m, start_node = map(int, input().split()) # 연결 여부를 체크해 놓을 리스트 준비(0부터 넣어..
-
03/17(Wed) DFS와 BFS (1)HangHae99/TIL-hanghae99 2021. 3. 18. 00:11
✍🏼 DFS 와 BFS 그리고 재귀함수. 개념과 이를 구현한 코드를 제대로 이해 하지 않고 넘어 갔더니, 산을 만났다. 난이도가 중인 문제 3개가 남았는데, 전부 풀 수 없었다. DFS, BFS, 재귀를 이용해서 코드를 만들어야 하는 문제를 어떻게 풀 수 있겠는가. 이제 어쩔 수 없으니 DFS와 BFS를 알아보자. 1. DFS (Depth First Search, 깊이 우선 탐색) 깊이 우선 탐색은 맹목적 탐색의 방법의 하나로 탐색트리의 최근에 첨가된 노트를 선택하고, 이 노드에 적용 가능한 동작자 중 하나를 적용하여 트리에 다음 수준의 한 개의 자식노드를 첨가하며, 첨가된 자식 노드가 목표노드일 때까지 앞의 자식 노드의 첨가 과정을 반복해 가는 방식이다. -위키백과 아직 초보라 개념만 읽어선 무슨 말인..
-
03/16(Tue) 알고리즘[Week03] 문제 풀기HangHae99/TIL-hanghae99 2021. 3. 16. 23:23
🚢 오늘의 할당 문제 ．1149번 RGB 거리 ．11047번 동전0 ．11399 ATM ．2108번 통계학 🚩 느낀 것 RGB 거리 문제에서 뭘 풀라고 하는 건지 이해는 갔는데, 코드를 짜다보니 완전히 이해를 한 게 아니란 걸 알게됐다. 긴가민가 하는 상태에서 코드에 옮기니, 뭘 구하고 있는 코드를 짜는 건지 코드가 엉망이 됐다. 이럴 땐, 역시 하나 하나 다 넣어가면서 대입하면 된다. 하다보니 정수 삼각형이잖아..? 라는 생각이 들었고, 첫 번째 집 기준으로 잡고 최솟값이 드는 페인트 비용을 더해가다보니 이해하게 됐다. 동전 문제는 변수를 적절히 사용하지 못해서 시간이 생각보다 많이 걸렸고, ATM은 빨리 풀었다. 통계학은 최빈값 찾기에서 처음 보는 함수 찾아가며 써보다가 중간에 print 찍어가며 출..
-
03/15(Mon) 알고리즘[Week03] 문제 풀기HangHae99/TIL-hanghae99 2021. 3. 16. 00:08
🚢 오늘의 할당 문제 ．10828번 스택 ．10773번 제로 ．9012번 괄호 ．18258번 큐 2 ．9461번 파도반 수열 ．1932번 정수 삼각형 🚩 느낀 것 파도반 수열이랑 정수 삼각형 정말... 파도반 수열은 제시된 문제에 나와있는 그림을 보면서 풀었더라면 규칙은 금방 찾을 수 있었고, 정수 삼각형은 문제 이해가 정말 어려웠다. 뭘 풀라는 건지 문제 이해만 한다면 금방 풀 수 있다. 물론 나는 하나 하나 다 대입해가면서 규칙을 찾았다... RGB 거리 구하는 문제와 신나는 함수 실행 문제는 팀원 분께 문제 해석을 들으니 이해가 갔다. 이해 한 것과 별개로 코드 치면 온갖 에러가 터지겠지만, 내일 RGB 거리 구하는 것부터 풀고, 다음 문제로 넘어가야지. 코드를 혼자 짜는 건 아직 버겁고 못하지만,..
-
2021. Book LogCompound Effect/Book Log 2021. 3. 14. 23:24
🐧 2021 🐧 num title date comment 1 오래하는 힘 Feb 2 타이탄의 도구들 Feb 3 달러구트의 꿈 백화점 Mar 어떻게 이런 상상을..?! 4 인생도 복리가 됩니다 Mar 인생 실천서 5 GRIT 그릿 6 이것이 리눅스다 7 나의 하루는 4시 30분에 시작된다. Mar 8 9 10 11 12 # update 1. 인생도 복리가 됩니다. Mon. 15th. Mar 2. 나의 하루는 4시 30분에 시작된다. Sun. 21st. Mar
-
Week02. Chapter02-1: 자료구조, 알고리즘HangHae99/WIL-hanghae99 2021. 3. 14. 22:07
Week02: 03/05(Fri) ~ 03/12(Fri) Weekly Goal: 매일 할당된 알고리즘을 풀어내기, 문제은행의 바다에 빠져보기 🚢 배운 것 🚩 느낀 것 데이터를 남기니까 분석하는 게 편하네. DFS, BFS, 피보나치 함수 이런 개념들은 3월 11일에는 생소하고 어렵게만 다가왔는데, 지금 보니까 꽤 할만했다는 생각이든다. 왜 기록을 하라고 하는지 납득이 간다. 알고리즘 푸는 방식을 바꿔봤다. 1. 우선 연습장에 연산을 하고, 어떤 순서로 정답을 찾았는지 파악한다. 2. 찾아낸 규칙을 어떻게 코드로 바꿔야 할지 손코딩을 한다. 3. 파이참에서 코드를 작성하며 print를 써서 출력값을 확인한다. 연습장에 코드를 적어보면서 알게 된 것은 내가 특히나 for문의 range를 정하는 걸 어려워 한..
-
03/13(Sat) 알고리즘[Week03] 문제 풀기HangHae99/TIL-hanghae99 2021. 3. 14. 00:28
🚢 오늘의 할당 문제 ．4948번 베르트랑 공준 ．1436번 영화감독 숌 ．9184번 신나는 함수 실행 --------------------------------------- ．1037번 약수 ．2609번 최대공약수와 최소공배수 ．1934번 최소공배수 ．11050번 이항 계수1 ．1010번 다리 놓기 🚩 느낀 것 신나는 함수 실행................................. 일단 패스. 코드 분석이 아예 안된다. 이해하기가 어렵다. 배열을 [][][]이렇게, 왜 쓰는지도 모르겠고, 하.......................... 브루트포스, 동적계획법, 약수, 최대공약수, 최소공배수, 이항계수 등등............ 개념을 모르니까 코드를 짤 수가 없어서 개념 공부를 했는데, 개념은 ..