알고리즘

사실 알고리즘을 공부하려고 한 건 아니고 자료구조를 보던 중 자연스래 나오길래!정리를 합니다! 특정한 기준에 따라 순서대로 나열 하는 것 문제 상황에 따라 적절한 정렬 알고리즘이 공식처럼 사용함.계속하여 가장 작은 값을 찾고 맨 앞에 차곡차곡 쌓는 방법시간 복잡도가 좋

원래 알고리즘은 깃헙에만 업로드 했지만 기록용으로 벨로그에도 업로드를 해야겠다.오늘 알고리즘 스터디하는 날인데 이래저래 핑계아닌 핑계로 미루고 미루다 급하게 풀었다!완전 탐색인 문제이니까 어떻게 효과적으로 모든 경우를 체크할까 고민을 했다.하지만 테스트 수를 보니까 상

문제타입은 정렬이지만 보자마자 어? 아 해시 쓰고싶다....... 하지만 결국 내가 풀고싶은대로 풀었다.... 해시....ㅋㅋㅋㅋㅋㅋㅋ시간복잡도는 좋지 않지만 해시 쓰면 될 거 같았어...하튼! 내가 생각한 방법은 각 논문 수가 인용될 수 있는 수를 해시에 저장함!그리

또또또 지 맘대로 품.완전 탐색 문제인데, 문제 이해하려고 하나하나 써보니까 공식이 대충 나오더라구...그래서 수학 문제로 풀었숨다.하여튼 풀이 접근법은, 높이를 h로 두고 3부터 시작합니다! 최소 길이가 3이니까!col = (brown - h2)/2 -> 이 식을 거

딱 보고 문자열 길이랑 배열 길이가 길지 않아서 시간 부담없이 하고싶은대로 해도 풀리겠구나 라는 생각이 가장 먼저 들었다.그래서 문제 쭈욱 읽고 이해를 하니까 결국에 하나씩 체크하는 수밖에 없는데 for문을 통해 전체를 쭉 훑고 만약 선수 스킬이 안나왔는데 후속 스킬이

당장 알고리즘 스터디를 해야해서 진짜 문제 이해하고 바로 코드를 적었다. 처음엔 딕셔너리로 접근해서 실패율 체크하고 sort하려고 했는데, 딕셔너리 소트를 어떤식으로 하는지 몰라서 리스트로 들어갔다.풀이를 보면 알텐데 별거 없다.그냥 하라는대로 체크하고 계산했다.그래도

각 course마다 딕셔너리를 만들고 그 안에 해당 course로 만들 수 있는 조합을 다 넣었다.그러면 각 course에 음식 조합이 키, 나온 횟수가 벨류로 들어간다.이후 정렬을 하면 각 course 딕셔너리는 나온 횟수가 많은 음식 조합의 순서로 정렬이된다.그래서

아이디와 함께 입장 퇴장 기록을 남겨두고 아이디를 치환하는 방법을 처음으로 생각했고 코드로 작성하여 성공했다.입장 퇴장 기록은 단순하게 리스트에 담으면 됬는데, 어떻게 치환을 할까 하다 딕셔너리를 활용해서 계속 아이디와 닉네임을 업데이트 하는 방법을 선택했다!