리그오브레전드를 해본사람들은 안다. 알파벳만 나열해도 안다. QWER, 그리고 평타. QWER 은 마나를 소모하여 적을 공격하는 스킬들. R 은 그중에서 제일 강력한 제일 쎈 궁 스킬. 그리고 기본적인 공격 스킬(평타).QWER은 문제들에 따라 달라진다고 보면된다. 하
처음으로 본 문제.제일 풀기가 쉬웠다
알고리즘 공부하면서 깨달았다. 문제를 그래도 나름 어느정도 풀어보고, 괴로워하고, 별 생각을 다 가져본 후에 깨달음을 얻었다. 나의 문제점. 우선, 파이썬이라는 언어에 대해서 100% 알지 못한다. 그리고, 이 짧은 시간에 그럴수도 없다. 따라서, 파이썬 공부 다하고
복습하기2 역순연결리스트, 두 정렬 리스트의 병합, 홀짝 연결 리스트 > 오늘의 하이라이트는 연결리스트를 이해하는것이다. 그림에 나온것중 밑에 있는것이 연결리스트 (Linked list)라고 부르는 것이다. 이것을 이해하기 위해서 노드, 화살표, 포인터, 헤드 그리고
열린괄호일 경우, 스택에 넣고, 닫힌괄호일경우 스택에 들어있는 괄호와 같은 종류의 것인지 확인하고 아니면 거짓을 반환하게한다.여기서 내가 주의해야할 점은 continue 와 마지막 단어가 스택에서 어떻게 작동하는지에 대한 원리파악이였다. 스택을 이용한 좀 소름돋는 풀이
복습하기4 큐를 이용한 스택구현, 스택을 이용한 큐 구현, 원형 큐 디자인, 프린터 큐, 카드2 03/15/2022 큐 → FIFO 큐를 이용한 스택구현
복습하기 해시테이블, 보석과 돌, 중복 문자가 없는 가장 긴 부분 문자열, 상위 K 빈도 요소, 비밀번호 찾기, 수 찾기 3/16/2022 해시함수: 어떠한 값이 들어올때 일정한 규칙에따라서 매핑을 하여 고정크기에 넣게 도와주는 함수. 해싱: 해시테이블을 인덱싱하기위해
목요일인 오늘은 코딩테스트를 연습하는 시간을 가진다. 10시부터 12시까지 총 2문제를 풀었으며, 기능개발 문제만 맞췄다. 다리를 지나는 트럭 문제를 틀린 이유는 시간부족과 그리고 문제 이해에서 빠르게 익히지 못한것 때문이였다. 태어나서 처음으로 알고리즘 푸는데 그래도
개념을 배우고, 문제를 통해, 풀면서 익숙해지고 복습을 하는식으로 진행했는데, 지금 문제푸는것도 중요하지만 개념부터 잡는 것이 중요하다는 생각에 우선 문제보다 개념에 집중해야겠다. 당분간은, 이곳에 개념 위주로 정리를 하고, 문제는 어려운 문제 중심으로 하는게 나을것같
03/22/2022 백트랙킹 백트랙킹: BFS, DFS 와같은 완전탐색을 효율적으로 만들어주는것. 즉, 모든것을 다 보겠다는것. → 브루트포스랑 비슷하다. 그런데 한번 방문한 곳은 안가도록 효율적으로 만드는 방식이다. 필요없는 부분 다 가지치기해서 시간복잡도 줄이는 것
Pascal's triangle
링크드리스트는 내가 제일 쉽게 얕보면서 제일 못하는 부분이다. 잘하는줄 알고 보면 잘 못하고 있다. 즉, 구현을 못한다. 링크드리스트는 포인터라는 개념이 들어가있는데, 내가 그것에 대해 궁금해하다가 그래도 살짝 이해하게되었다. 그것을 기반으로, 링크드 리스트 문제에 대
이 백준 문제를 통해서 DFS 재귀에 눈을 떴다. 뭐랄까. 코드를 보는법을 다시배우고, 진행상황에 대해 이해하고, 어떻게 생각하면서 무지성하게 바로바로 코딩을 짜지 않는법에 대해서 배운 느낌? 당연히 팀원들의 도움이 있었다. 우선, 이 코드는, 알고리즘을 1년넘게 공부
알고리즘을 사실 한달만에 다 훑고 문제를 맞을정도의 레벨로 올라간다는 것은 말이 되지 않는다. 요즘은 팀원들과 BFS문제를 깊이 탐구하고있다. 매일 한문제씩 백준에 나와있는 실버와 골드 이상 문제들을 풀고있다. 오늘 이 2문제만 풀고 또풀고 또 생각하고 또다른방식 생각
이번주의 주제는 정렬이였다. 그래서 정렬을 주제로 프로그래머스에서 두문제를 푸는 것이 시험이였다. 역시나, 쉬운문제라 생각하고 급하게 미친듯이 풀었지만, 항상 1문제만 맞는다. 3주동안 목요일에 2문제씩 문제가 선정되어서 푸는데, 항상 1문제 맞을까말까이다. 쉽지않다.
우선 내가 하고싶은대로 머리를 써보았다. 우선, 문제부터 보면, https://leetcode.com/problems/perfect-squares/우선 나는 이상하게 이런문제를 보면 수학적으로 뭔가 하고싶다. 그리고 사실 BFS섹션인데 이런문제가있어서, 어떻게