코딩/알고리즘
-
[백준][자바]2589 보물섬코딩/알고리즘 2018. 8. 29. 14:33
왠만한 알고리즘 문제는 자바로 풀기로 결정했다 이번엔 bfs문제였는데 처음에 dfs로 진행했다가 계속 오류나 bfs로 진행했다 나는 두가지 방법이 도긴개긴이라고 생각했는데 마침 질문리스트에 비슷한 내용으로 올라왔는데 BFS는 최단거리를 찾자마자 종료할수 있기 때문이고..DFS는 시작점에서 도착점으로 가는 거의 무한한 종류의 길을 모두 탐색해야한다더라...라는 이야기.. 여튼 이문제는 모든 구간에서 가장 많이 걸린시간을 답으로 출력하면되더라.. import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; class point { int x; int y; point(int y,int x){ this.x = x; this.y = ..
-
[백준][2573] 빙산코딩/알고리즘 2018. 8. 27. 22:38
파이썬으로 하려다 정말 10번 넘는 런타임에러에 지쳐 다른 사람 소스코드를 참조한(거의..;) 한 코드다.. dfs 문제를 오랜만에 접하다 보니 정말 감이 없어서 오래걸렸다... 그래도 조금은 익숙해진모양이다 . 이 문제는 분리된영역을 찾는 문제인데 dfs는 연결영역을 한번에 끝까지 가니 dfs가 몇번 돈지 확인하면 된다 divide_ 함수를 통해서 dfs 를 실행시키고 그게 몇번 실행된지를 알면된다.. 파이썬으로 짠 사람이 한명있더라.. 대단하다....import java.util.Scanner; public class bingsan2573 { static int[][] map = new int[301][301]; static int[][] temp = new int[301][301]; static i..
-
[파이썬][백준]2979 트럭주차코딩/알고리즘 2018. 7. 27. 22:59
# -*- coding: utf-8 -*- class time_Obj(): def __init__(self,arrive,leave): self.arrive = arrive self.leave = leave if __name__ == "__main__": max = 0 #time_List 타임 리스트를 넣는 오브젝트 time_List = [] A,B,C = map(int, input().split(' ')) for i in range(3): at,lt = map(int ,input().split(' ')) if( max < lt ): max = lt time_List.append(time_Obj(at,lt)) time = 0 time_flow_q = [] value = 0 while(True): for t..