본문 바로가기
2589 보물섬 [BFS] 2589 보물섬 bfs 문제인건 알고 있었으나 python 특유의 느린속도때문에 최대입력이 50x50이여도 각 칸마다 bfs로 brute force방식으로 하기엔 안될거같은 생각이 들었음에도,, 해보니 그냥 된다?! 최악의 수인 50x50 모두 Land 일경우 2500번을 visit배열을 생성하고 6252500번 pop, append를 반복하기에 당연히 시간도 테스트당시 10초이상걸리고 시간초과가 뜨겠거니 하고 다른방식을 생각하다 도저히 메모제이션이나 시간을줄일 방법이 안떠올라 안되면 c++로 해보자하고 해봤는데 정답으로 나온다.... 그냥 간단한 문제였던걸로 생각하자. import collections def bfs(): direct = [[0, 1], [1, 0], [0, -1], [-1, 0]] m.. 더보기
1931 회의실배정 [그리디 알고리즘] 그리디 알고리즘 탐욕법으로 가장최적인 답을 선택하는 패러다임을 이용하면 된다 [이 용어에 대해서는 아직 잘 모르겠다] input이 최대 100000번이 될수도 있으니 input함수대신 sys.stdin 을 이용하구 정렬되는데 걸리는시간이 O(NlgN) 에다 반복문 2번 2N이므로 이므로 대략 시간복잡도는 O(NlgN) 으로 풀수가 있다. 회의가 끝나는 시간을 기준으로 정렬하고 다시 반복문을 통해 회의가 제일 일찍 끝나는시간을 y_min 저장한후 회의시작시간이 y_min 보다 더 높은값이 나오면 그에 따른 회의시간이 끝나는 기준을 y_min에 저장 cnt 증가 반복을 통해 풀수 있다. import sys read = sys.stdin.readline n = int(read()) arr = [] for i .. 더보기
심혈관계질환과 식생활 1. 심혈관계질환 심혈관계 질환은 우리나라 사망원인 2위에 해당하는 우리가 항상 경계해야하는 질환이다. 이 질환은 심장이나 뇌에 분포되어 있는 혈관이 막히거나 혈액순환이 제대로 되지 않을때 발생한다. 주로 동맥경화증의 합병증으로 생긴다그렇다면 왜 동맥경화증이 생기는걸까?세세히 살펴보자면 유전, 성별, 연령에 따라 발생할수 있으며그외 고지혈증, 고혈압, 당뇨병, 비만, 흡연, 과음, 스트레스, 운동부족과같은 이유로 많이 발생된다. 동맥 경화증혈관에 죽종 (흐물흐물 죽처럼 생긴 물질)이 산화(굳어서)된 LDL-콜레스테롤이 주성분으로 생긴 상태를 말하며 즉 혈관에 피가 흐르는데 방해가 되거나 막힌 상태를 말한다. 놀라운 사실은 20대 이전부터 시작된다. 즉 어린나이에도 동맥경화증에 걸려 심화되 심혈관계질환으로.. 더보기

티스토리툴바