[항해99] 16일차 알고리즘 , 재귀함수

---

항해 99

 

 

16일차 :

 

내일까지 알고리즘 문제만 풀어야한다.  조금 조급함을 넣어두고 문제하나를 즐기면서(?) 풀면 조금 괜찮아지는것같다.

아침7시에 운동을 시작한지 2틀이됬는데 너무힘들다...  낮에 너무 정신이없어서 멍한것같다. 운동을 때려치던지. 더일찍 자던지 정해야할것같다.

 

아직 30문제도 못풀었다. 다른사람들은 거의 40문제를 대부분 풀어가는것같다. 

처음에 기말고사라고 하루에 몇개씩 안푼게 지금 이렇게 돌아오는것같다.

그래도 알고리즘을 알고리즘 주차에만 한다는생각을버리고 끝까지 하루에 한문제씩이라도 풀기로 하고 차근차근 할생각이다.

 

오늘은 code it강의에서 재귀함수 부분을 한번 복습했다.

 

https://github.com/skylermbang/TIL/blob/main/6022.md

skylermbang/TIL

재귀함수 는 loop으로 돌려서 구현이가능한데 왜 이게 필요할까 라고 궁금했는데, 

 

https://www.youtube.com/watch?v=aPYE0anPZqI&t=311s 

이 영상을 (영상 광고에 항해99 광고ㅋㅋㅋㅋㅋ는뭐지......이미 하고있다고.....)  보고 이해가됬다.

 

for loop  을 겹겹이 사용해야하는 경우 ( 배열 안에 배열이있는경우)

 

 

 

재귀함수하면 은 제일 유명한 하노이의 탑문제도 풀어봤다.

한번 풀어놨는데도 그래도 헷갈린다... 나중에 한번더 풀어봐야겠다.

백준문제 1172

#11729

n =int(input())

history=[]


def move_disk(disk_num, start_peg, end_peg):
    # put it in the list
    
    history.append([start_peg,end_peg])


def hanoi(num_disks, start_peg, end_peg):
    # case 1 : if there is no diskc
    if num_disks ==0:
        return history
    else:
        ather_peg = 6- start_peg - end_peg
        
        # except the biigest disk, move all the disk to other peg 
        hanoi(num_disks-1,start_peg,ather_peg)
        # the biiges disk goes to end peg
        move_disk(num_disks,start_peg,end_peg)
        # move those small disks to the end peg
        hanoi(num_disks-1, ather_peg, end_peg)




hanoi(n, 1, 3)
print(len(history))
for i in range (len(history)):
    print(history[i][0], history[i][1])

 

2.  주특기를 정했다.

    주특기는 3가지가 있는데  Node , Spring , React 중에 고른다. 내주변에 많은 사람들이 고민을 엄청 많이하는것같다. 

    저번에 주특기 면담때 받은 면담 결과로는 : 나의 기준 을 설정을 잘해보자였다.

    나의 기준은 : 

 

    - 호주에서 취직 이 잘되야한다. 

    - 백앤드 쪽이면 좋겠다 

 

        seek.com 이나 호주 구인 사이트를 보면 압도적인 차이로 .net 이 제일 많이 쓰이는것같다.

        그리고 java나 js 이 골고루 분포되어있는것같다.  react가 백앤드보다 더 많이 있는데, 프론트는 나한테 맞지않을것같다.

        일단 취직을해서 영주권이 목표니깐 취직이 잘되는   web developer로 취직을 하겟지만 나중에 미래에는 data쪽이나 robotic으로          가고싶으니,  그나마 data쪽과 좀더 관련이 많은 backend를 하는것이 옳다고 생각하기때문에 node.js를 선택하기로했다. 

        또한  node js를 하면서 js공부를 하고  나중에 다른 프레임워크? react같은? 것들을 해볼수있지않을까 한다.

 

    

p.s 비트코인아프지마...

항해99 시작하면서 

코인 모두다 클레이스왑에 넣어놨는데 돈복사가아니라 돈삭제 될듯...

 

오랫만에봤는데 이게뭐람 

비트코인아프지마...