본문 바로가기

What would life be If we had no courage to attemp anything?

𝐓𝐨𝐝𝐚𝐲 𝐈 𝐋𝐞𝐚𝐫𝐧36

𝐓𝐨𝐝𝐚𝐲 𝐈 𝐋𝐞𝐚𝐫𝐧 2022.04.06.수 0406 Today I Learn 오늘은 사실 Django를 배웠는데 배운게 너무 많아서 정리하기가 애매해 일단 문제풀이에 대한 TIL을 올리기로 했다. 내일 다시 실습하면서 Django는 어려웠던 부분에 대해 따로 정리해서 올려야겠다. 오늘은 A형 대비를 위한 특강을 위해 SWEA문제 1개를 풀었다.BFS를 이용한 문제인데, 사실 더 짧은 코드로 최적화 가능해 보인다. 문제 링크 https://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AX_Pn1I6fBQDFARi 나의 풀이 from collections import deque T = int(input()) for tc in range(1,T+1): N,M .. 2022. 4. 6.

𝐓𝐨𝐝𝐚𝐲 𝐈 𝐋𝐞𝐚𝐫𝐧 2022.04.05.화 0405 Today I Learn 오늘은 A형 대비를 위해 SWEA를 풀었는데, 나는 도저히 모르겠다 싶어서 강의를 듣고 다시 설계를 해보며 코드를 작성하는 방식으로 학습했다. 시뮬레이션이나 구현하는게 아직도 너무 어렵다... 벽돌 깨기라는 문제는 아직 오류를 잡지 못했는데.... 디버깅해서 얼른 완벽한 코드로 만들어야겠다. #디저트 카페! def TOUR(n,cy,cx,visit,cnt): global sy,sx, answer if n>3:#종료조건 return #level이 3이고, 현재 좌표가 다시 시작값으로 왔을때 if n == 3 and cy==sy and cx==sx and answer 2022. 4. 6.

𝐓𝐨𝐝𝐚𝐲 𝐈 𝐋𝐞𝐚𝐫𝐧 2022.04.04.월 Today I Learn 2022.04.04 리스트만 다루다가 딕셔너리를 오랜만에 다루니 기초 문법도 기억이 잘 나지 않았다. 코딩테스트를 위해서라도 딕셔너리를 틈틈히 사용하며 잊지 않도록 해야겠다. hash 이용 방법이 낯설어서 아직은 어려움이 있는거 같다. 다른 사람들의 코드를 익혀 내 것으로 만들어야겠다. Hash - 빠른 검색 O(1)의 속도 해시가 무엇? (원리가 무엇인지?) what (그래서 왜, 언제 사용하는지?) why when (그래서 어떻게 사용하는지?) how 빠른 탐색을 위한것.. **DAT**가 있었다. DAT는 음수는 불가 했음! 또한 문자열 저장된 것도 불가 — 인덱스화 시키기 어렵기 때문에 또한 메모리의 비효율 Direct Address Table의 upgrade판! 해쉬는 .. 2022. 4. 4.

𝐓𝐨𝐝𝐚𝐲 𝐈 𝐋𝐞𝐚𝐫𝐧 2022.03.31.목 Today I Learn (20220331) 오늘은 문제를 하나도 아직 다 못풀었다... 그렇지만 오늘은 어제에 이어 우선 순위 큐와 다익스트라에 대해 배웠다. 알고리즘의 세계는 배우면 배울수록 무궁무진 한거 같다...ㅠㅠ 어제 좀.. 늦게잤더니 컨디션이 매우 저조했지만 적게 잔거 치고 수업 정말 열심히 들었다. 복습만이 살길,, 근데 다음주 과목평가가 매우 걱정된다. 주말에 최대한 문제를 많이 풀어보고 이제까지 배운 알고리즘의 키워드를 되세겨 보는 시간을 갖도록 해야겠다. 다익스트라를 그림으로 그려보니까 조금씩 알 거 같다. 이제 이를 코드와 접목시켜 코드로 구현하고 다음주에 다익스트라 문제들을 여러개 풀어서 내 것으로 만들어야겠다. 우선 순위 큐 **큐(Queue)**는 선입선출 형식의 자료구조. *.. 2022. 3. 31.

𝐓𝐨𝐝𝐚𝐲 𝐈 𝐋𝐞𝐚𝐫𝐧 2022.03.30.수 Today I Learn (20220330) 오늘 오전에는 교수님께서 저번에 주신 BFS문제를 풀이하는데 보냈다. 여러개의 소화기 중 하나를 찾고 불을 찾아 최단 거리를 구해 그 소화기 중 또 최단거리를 구하는 문제였는데... 내 코드는 소화기만 찾고 끝나는 코드로 되어버렸다. 그래서 다른 분에게 피드백 받았다. 구현 순서는 불, 소화기 위치를 찾고 for 문을 통해 시작점부터 소화기까지, 소화기부터 불까지 bfs 함수를 실행하게 만들었고, 여기서 리턴되는 값을 list에 넣고 그 중 최소값을 반환하게 만들었다. 그런데 다른 테케에서 불을 지나가면 안되는 조건을 무시한체 코드가 돌아갔다. 그래서 bfs함수의 매개변수에 isfindFire이라는 변수를 넣어 소화기를 찾으러 갈때는 불을 못지나가게 만들었고,.. 2022. 3. 30.

𝐓𝐨𝐝𝐚𝐲 𝐈 𝐋𝐞𝐚𝐫𝐧 2022.03.29.화 Today I Learn (20220329) 오늘 유클리드 호제법과 그리디, 에라토스테스네의 체에 대해 배웠다. 사실 처음에는 내가 아는 수학적 개념이라해도 구현을 해내는 것은 매우 어렵게 다가왔다. 알고리즘을 시작한 지 거의 한달이 되어가는데, 아직 수학-->코드로 구현 이 부분이 부족하다고 느껴진다. 앞으로 더 많은 연습이 필요한거 같다. 하지만 수학에서 배웠던것을 코드로 구현해 쉽게 값을 낼 수 있다는 점이 흥미롭게 다가왔다. 오늘 동적계획법에 대해 일부 배웠는데, 많은 연습과 복습이 필요해보인다. 아직 개념이 잘 잡히지 않는다. 다른 사람들에게 많이 질문하고 내가 부족한 점을 채워나가야겠다! 유클리드 호제법 의미: 최초의 알고리즘 유클리드 호제법(-互除法, Euclidean algorithm) 또.. 2022. 3. 30.

이전 1 2 3 4 다음

티스토리툴바