1월, 2022의 게시물 표시

동계 모각코 6회차 모임 결과(22.01.17 / 월요일 / 20:00~23:00)

이미지
    # 개인 결과 이주원 - 그리디 알고리즘은 매 선택의 순간에서 최적인 것을 찾는 알고리즘이라, 문제를 풀 때 비교적 쉽게 풀었다. 이후 더 난이도가 있는 문제를 찾아 풀어볼 예정이다. 정현제 -   전에 풀었던 1717번 문제와 좀 비슷한 개념과 비슷한 알고리즘을 사용해서 문제를 푸는데 엄청 어려움은 없었다. 유니온 파인드 개념을 이렇게 다시 복습 할수 있어서 좋았다. 박호준 - 그리디 알고리즘은 DP보다 쉽다고 느꼈지만, DP와 섞어서 나오면 훨씬 복잡한 문제가 될 것 같다. 먼저 쉬운 여러 문제를 풀어보고나서 어려운 문제를 맞이해야 할 것 같다. # 개인 블로그 링크 이주원 -  https://blog.naver.com/dong894510/222623340021 정현제 -  https://m.blog.naver.com/handsome1201/222623509683 박호준 -  https://blog.naver.com/debu99/222624382570

동계 모각코 6회차 모임 목표(22.01.17 / 월요일 / 20:00~23:00)

    # 개인 목표 이주원 -  백준의 분할정복 문제들을 찾아 파이썬을 사용해 풀어본다. 정현제 -   java를 이용하여 백준 문제중 단계별로 풀기에서 분활정복 2263번 풀기 박호준 -   분할정복 # 개인 블로그 링크 이주원 -  https://blog.naver.com/dong894510/222619616219 정현제 -  https://blog.naver.com/handsome1201/222619349173 박호준 -  https://blog.naver.com/debu99/222620024125

동계 모각코 5회차 모임 결과(22.01.12 / 수요일 / 20:00~23:00)

이미지
  # 개인 결과 이주원 - 분할정복 문제는 익숙하지 않아서 처음에 어떻게 해야되는지 헤맸지만 한번 풀고나니 여러 문제를 풀 수 있었다. 비슷한 문제를 만나면 막힘없이 풀기위해 익숙해지도록 더 많이 풀어봐야겠다. 정현제 -   트리 개념을 자료구조때 배웠었는데 한동안 사용하지 않았더니 문제를 푸는데 어려움이 있어 개념을 다시 공부하고 문제를 풀었다.가볍게 넘기기엔 중요한 개념이니 내일 좀 더 문제를 풀어봐야겠다 박호준 - 알고리즘 실습에서 배웠던 분할정복은 간단한 문제라서 쉽다고 생각했는데, 생각해보니 매우 어려운 문제도 있을 수 있다는걸 알았다,, 기본적이지만 많은 알고리즘의 기초라고 생각하고 많은 유형을 접하는 것이 좋겠다. # 개인 블로그 링크 이주원 -  https://blog.naver.com/dong894510/222619807853 정현제 -  https://blog.naver.com/handsome1201/222619352183 박호준 -  https://blog.naver.com/debu99/222620172022

동계 모각코 5회차 모임 목표(22.01.12 / 수요일 / 20:00~23:00)

   # 개인 목표 이주원 -  백준의 그리디 알고리즘 문제들을 찾아 파이썬을 사용해 풀어본다. 정현제 -   java를 이용하여 백준 문제중 단계별로 풀기에서 greedy 1976번 풀기 박호준 -  Greedy # 개인 블로그 링크 이주원 -  https://blog.naver.com/dong894510/222623317206 정현제 -  https://m.blog.naver.com/handsome1201/222623506863 박호준 -  https://blog.naver.com/debu99/222624246126

동계 모각코 4회차 모임 결과(22.01.10 / 월요일 / 20:00~23:00)

이미지
    # 개인 결과 이주원 - union-find문제는 Disjoing Set을 표현할 때 사용하는 알고리즘으로 make_set, union, find를 통해 Disjoint Set을 표현한다. 문제를 풀 때 잘 안풀리는 곳이 있어 이번에 어려움을 느꼈다. 더 연습해야겠다 정현제 -   전에 배운적이 있는 개념이여서 난의도가 있는 문제였지만 쉽게 해결을 했다. 중간에 자료를 바꿔주는 과정에서 조금 시간이 걸렸지만 지금까지 해왔던 문제들보다는 빨리 해결을 했다. 박호준 -  union-find를 의식하고 문제를 풀면 그 방식으로 풀 수 있겠는데, 의식을 안해버리면 뭔가 이상한 방식이 돼버리는 것 같다. 문제를 잘 읽고 어떤 방식으로 그래프를 해석할지 생각해야할 것 같다. # 개인 블로그 링크 이주원 -  https://blog.naver.com/dong894510/222618225987 정현제 -  https://blog.naver.com/handsome1201/222617418753 박호준 -  https://blog.naver.com/debu99/222618224722

동계 모각코 4회차 모임 목표(22.01.10 / 월요일 / 20:00~23:00)

  # 개인 목표 이주원 -  백준의 union-find 문제들을 찾아 파이썬을 사용해 풀어본다. 정현제 -   java를 이용하여 백준 문제중 단계별로 풀기에서 union find 1번 풀기 박호준 -  Union Finding # 개인 블로그 링크 이주원 -  https://blog.naver.com/dong894510/222618094573 정현제 -  https://m.blog.naver.com/handsome1201/222617417922 박호준 -  https://blog.naver.com/debu99/222618078864

동계 모각코 3회차 모임 결과(22.01.05 / 수요일 / 20:00~23:00)

이미지
   # 개인 결과 이주원 - 2학기 알고리즘 시간에 배운 재귀의 시간초과를 해결할 알고리즘 dp 문제를 풀어봤다. dp는 문제를 많이 풀어봐야 확실하게 할 수 있을 것같다. 정현제 -   오늘 dp와 관련된 개념을 공부하고 문제를 풀어봤다.1학기 수업 자료구조 시간에 한번 풀어봤던 문제여서 그런지 문제를 해결하는데 큰 어려움은 없었다. 박호준 -   아무래도 동적계획법은 코딩테스트에도 중요한 부분을 차지하고 있기에 정확히 이해하려고 했는데 아직 감을 못 잡겠다. 동적계획법을 모르면 진행할 수 없는 수업이 있는 것은 아니지만 코딩테스트에도 자주 나오는 유형이므로 많은 연습이 필요해보인다 # 개인 블로그 링크 이주원 -  https://blog.naver.com/dong894510/222613991843 정현제 -  https://blog.naver.com/dong894510/222613991843 박호준 -  https://blog.naver.com/debu99/222613865746

동계 모각코 3회차 모임 목표(22.01.05 / 수요일 / 20:00~23:00)

  # 개인 목표 이주원 -  백준의 dp 문제들을 찾아 파이썬을 사용해 풀어본다. 정현제 -   java를 이용하여 백준 문제중 단계별로 풀기에서 bfs 3번 풀기 박호준 -  Dynamic Program # 개인 블로그 링크 이주원 -  https://blog.naver.com/dong894510/222613643666 정현제 -  https://m.blog.naver.com/handsome1201/222613834005 박호준 -  https://blog.naver.com/debu99/222613865746

동계 모각코 2회차 모임 결과(22.01.03 / 월요일 / 20:00~23:00)

이미지
  # 개인 결과 이주원 - 2학기 알고리즘 시간에 배운 중요한 알고리즘인 bfs와 dfs를 두 차례에 걸쳐 복습했는데, 두 알고리즘의 다양한 활용을 위해서는 개념을 확실히 이해하고, 다양한 문제를 접해봐야 한다고 느꼈다. 두 알고리즘을 활용하는 여러 문제를 찾아 풀어봐야겠다. 정현제 -   저번에 이어 또 bfs 문제를 풀어보았는데 개념을 좀 더 공부하고 문제를 풀어서 그런지 해결 시간이 많이 줄어들었다.이제 bfs관련 문제가 4개 남았는데 점점 더 시간을 줄이는 것을 목표로 해야겠다. 박호준 -  dfs를 풀고 저번 회차에 못했던 인접리스트로 그래프를 구성해 위상정렬 문제도 풀어봤다. 문제의 크기가 클 때 확실히 인접행렬보다 인접리스트로 구현한 그래프가 공간을 덜 차지하게 되도록 구성했다. # 개인 블로그 링크 이주원 -  https://blog.naver.com/dong894510/222612141094 정현제 -  https://m.blog.naver.com/handsome1201/222612153593 박호준 -  https://blog.naver.com/debu99/222612135206

동계 모각코 2회차 모임 목표(22.01.03 / 월요일 / 20:00~23:00)

   # 개인 목표 이주원 -  백준의 dfs 문제들을 찾아 파이썬을 사용해 풀어본다. 정현제 -   java를 이용하여 백준 문제중 단계별로 풀기에서 bfs 2번 풀기 박호준 -  DFS관련 백준 문제 풀기 # 개인 블로그 링크 이주원 -  https://blog.naver.com/dong894510/222611974250 정현제 -  https://blog.naver.com/handsome1201/222611903222 박호준 -  https://blog.naver.com/debu99/222611979978