미적분 관련 세특 쓸만한거 있다고 톡방에 올라와서 나도 그거 만들어봐야겠음
경사하강법이 먼지 모르겠는데, 그거 미적분 관련 내용이라는데 먼 말인지만 보고 만들어야겠음
쾨니히베르크의 다리랑 몬티홀 문제는 코드로 구현했음
쾨니히베르크 다리는 양 방향이라 더하고, ch가 다리의 값(다리 2개연결되어있으면 2)보다 작으면 반복,
양방향이라 한꺼번에 빼는 방식이용해서, 경로를 res[]에 집어넣고, cnt반복문으로 출력하는 형식
만약, res[마지막경로]==pos(입력한 값, 즉, 시작한 경로]이면, success를 출력하고, 경로를 다음 줄에 출력
아니면, 경로만 출력하는 코드
코드업에 관련 문제가 있긴한데, 먼 코드인지 모르겠지만, 오일러 경로를 dfs로 구현한 거 같은데, 내가 구현한거랑 다른 거고, 나무위키 보니까 파이썬에 자료 있긴한데,
내가 쓰는 언어는 c++이고, 아마 다른 내용일듯
그냥 리팩토링이나 이런건 만지지 말고, 오늘 집에서 쉬면서, 경사하강법이랑 제논의 역설 구현하고 집에서 쉬어야겠음
막상 코드 보면 백준1정도라서 코드는 안올리겠음...
내가 구현한건 홀수개로 입력한 값으로 다리를 건너면 건널수 있는가? 에 대한 코드이고, 코드업 문제 코드는 오일러 경로로 홀수개면 -1출력하고 그런거 같은데, 자세히 안봐서 잘 모르겠음 다른 걸로 알음