본문 바로가기

분류 전체보기418

An Iceland Volcano Erupts Again But Spares the Nearby Town of Grindavik For Now An Iceland Volcano Erupts Again But Spares the Nearby Town of Grindavik For NowBy MARCO DI MARCO and DAVID KEYTON / APAugust 23, 2024 6:34 AM EDT아이슬란드 뉴스가 많이 나오는 것 같다...화산 지형에 위험한 것 정도는 알고 있었지만 4~5년 주기로 발생하고 있다니...언젠가 여행을 생각중이긴 한데, 더 공부할 필요성이 있어보인다..뉴스나 소식을 꾸준히 봐야겠다.. 되게 모순적이게도... 아름답다...주민들이 큰 피해가 없어 다행이지만, 앞으로의 대책이 필요해 보인다.spares (현재 쓰지 않아서) 남은 여분의, 예비용의, (시간 돈 등을) 할애하다(내다/내어주다), (불쾌한 일을) 모면하게.. 2024. 9. 4.
090 LCS 2 첫번째 코드 우울해하지 말고!!점화식을 만드는 방법이 이렇게 있구나~ 하면서 배워가기! 코드는 책을 참고했다! import sys input = sys.stdin.readline sys.setrecursionlimit(10000) a = list(input()) a.pop() b = list(input()) b.pop() dp = [[0 for _ in range(len(b) + 1)] for _ in range(len(a) + 1)] path = [] for i in range(1, len(a) + 1):     for j in range(1, len(b) + 1):         if a[i-1] == b[j-1]:             dp[i][j] = dp[i-1][j-1] + 1        .. 2024. 9. 3.
089 연속합 2 첫번쨰 코드 오른쪽부터 시작한 합과 왼쪽부터 시작한 합을 모두 고려해야 하는 문제이다.나도 처음에 단순하게 점화식을 작성했는데, 책에서 명확하게 이렇게 세우면 안된다는 예시였다 ㅎㅎ; 하여 점화식 아이디어와 코드는 책을 참고하였다. import sys input = sys.stdin.readline n = int(input()) a = list(map(int, input().split())) left = [0] * n left[0] = a[0] result = left[0] for i in range(1, n):     left = max(a[i], left[i-1] + a[i])     result = max(result, left[i]) right = [0] * n right[n-1] = a[n-1].. 2024. 9. 3.
[1차] 비밀지도 첫번째 코드 그리디 알고리즘을 이용하여 이진법으로 된 수를 구할 수 있다.원래는 arr1과 arr2를 이용하여 각각의 공백과 #으로 된 배열을 구한 뒤에 통합하려 했으나,계산량이 불필요하게 너무  많아질 것 같아 한번에 계산하였다. def solution(n, arr1, arr2):     answer = []          for i in range(n):         map = ''         for j in range(n-1, -1, -1):             if arr1[i] // (2**j) > 0 or arr2[i] // (2**j) > 0:                 map += '#'                 arr1[i] =  arr1[i] % (2**j)        .. 2024. 9. 2.
What We Know So Far About the Cave Collapse in Iceland, as Two Tourists Remain Missing What We Know So Far About the Cave Collapse in Iceland, as Two Tourists Remain MissingBy Associated PressAugust 26, 2024 2:08 AM EDT사실 이렇게 짧은 글은 넘어가는데... ㅎㅎ아이슬란드는 내 로망의 나라이다.특히 빙하동굴은 특히 무조건 가야하는 투어 중 하나인데... 이런 사고가 나면 많이 무섭기도 하다...안전 장비나 미리 주의 사항들을 공부하고 가지만... 그래도 위헙한건 사실이고 언제 어디서 일어날지 모르니까..꼭 좋은 소식이 들렸으면 좋겠다..nationality 국적, 민족 operation 수술, (조직적인) 작전, 활동resume 재개하다(되다), 다시 시작하다(되다) rugged 바위투성.. 2024. 9. 2.
CCW CCW (counter-clockwise) 평면상의 3개의 점과 관련된 점들의 위치관계를 파악하는 알고리즘(= 벡터의 외적) 2024. 8. 31.
728x90

티스토리툴바