TIL- Algo - Grahp

kyoungyeon·2023년 8월 6일
0

TIL

목록 보기
84/110

Status

  • 지난 이틀간 오한을 느낌.. 컨디션이 좋진 않음
  • 금요일부터 쉰다고 쉬었는데 만성 피로, 두통, 기침등 힘들었다
  • 그래서 연속해서

    크로스핏 갔다!

=== 만병통치약 크.로.스.핏

  • 크로스핏 갔다 와서도 몸이 불타오른다

  • 기록이 많이 늘었음 예전 1/3 에서 1/2 정도의 체력은 늘었네?
    토요일은 TEAM WOD라 돌아가시는 줄..

  • 성취감 + 주말 기분 낸다고 JIMBIM 하이볼 마셨다가 더욱 열이 나기 시작함

  • 예방주사 맞은 부위까지 부어올라 병원에 연락하니 이부프로펜 사서 마시라고 한다

  • 아 병원 가야 하는데 하다가 쓰러져 자고... 일요일이 되었다.

  • 두통 때문에 누워서 뒹굴다가.. 그냥 일어나서 울면서.. 코테 공부한다

  • 이번 스터디가 PR규칙. Merge 규칙. 페널티 (3회 이상 시 강퇴), 기타 등등 요상한 알고리즘 스터디 규칙을 따왔다고 하는데,

    • 사람은 적은 데 비해, 난도는 높고, 좀 규칙이 과하다는 생각이 들었다

    개인적으로 이 쓸데없는 규칙 때문에 스트레스받고 있음

     이전 TIE에서 git 에러도 이 떄문임
    • 피드백 받기론, 코드 리뷰 후 Merge 취지임 (2시간 limit Code Review인데..)
  • 결국 각자의 폴더에 push 할 건데, push 권한주고 나중에 각자 수정하면 되잖아..

    • 2 차 피드백 : merge 하면 내 PR은 볼 수 있다고 한다
      • 솔직히 처음듣는 얘기임.
      • 내 fork 한 repository log가 group repository 로 다 merge하면 log를 다 전달받는게 가능한건지..?
      • 그래도 merge 전까지 결국 실시간 commit log는 못 보는거 아닌가? === 맞음

    이렇게 비효율적으로 한다고?

  • 개인 역량을 위한 활동일 뿐인데, 이렇게 스트레스받으며 스터디를 진행해야 하나 고민

    ... 스터디 여러군데 돌아다니다 보니 알게되었는데,
    이걸 굳이 회사에 git, 프로젝트로 내려는 건가 싶은 생각도 들었다.
    원래 했던 팀플이나 잘 하지..

    내 취지와는 좀 안 맞는 것 같은데 일단 좀 더 지켜보자


Python

  • strip
  • rstrip
  • DFS
def dfs(x,y,num):
    for i in range(4):
        nx = x + dx[i]
        ny = y + dy[i]

        if 0<=nx<n and 0<=ny<n and visited[nx][ny] == 0:
            if graph[nx][ny] > num:
                visited[nx][ny] = 1
                dfs(nx,ny,num)
  • BFS
def bfs(x,y,num):
    queue = deque()
    queue.append((x,y))
    visited[x][y] =1
    while queue:
        x,y = queue.popleft()
        for i in range(4):
            nx = dx[i] + x
            ny = dy[i] + y
            if 0<=nx<n and 0<=ny<n:
                if graph[nx][ny]>num and visited[nx][ny] == 0:
                    visited[nx][ny] = 1
                    queue.append((nx,ny))
  • DefaultDict()
  • 유사 dic : key 없이도 사용이 가능하고, 자료형 선언해서 그대로 쓸수있음
    refer

Insight

자료구조할때 그래프 무방향 , 양방향, 간선, 노드 등 하면서 문제 어떻게 적용하는지 이해가 잘 안됬다
- 이번 BOJ 풀다보니 BFS,DFS 와함께 사용되는 것 같다.

  • 그떄도 어려웠는데 여전히 그래프..어렵다
    • 개인요청하여 갯수를 하향조절해야할듯
  • 오늘은 저번에 못한것 까지하느라 5개 하긴 했는데,
  • 주말엔 최대 3개야.
  • 자바랑 c는 언제 다하냐..
profile
🏠TECH & GOSSIP

0개의 댓글