본문 바로가기

분류 전체보기61

[Binary Tree / 이진 트리] Leetcode - Binary Tree Preorder Traversal Python 파이썬 요즘에는 개발자들이 회사에 취업하기 위해서 사용한다는 리트코드 (leetcode) 사이트의 문제들을 풀어보고 있습니다. 이제 막 시작한 초보자라 힘든 점이 많아서 이렇게 글로 남겨서 복습하려고 합니다. 주제: Binary Tree - Traverse a Tree 문제: Binary Tree Preorder Traversal 등급: EASY 내용: "Given the root of a binary tree, return the preorder traversal of its nodes' values." root 노드가 주어진 이진트리이다. 내가 한 것은 recursive method이다. 도대체 iterative method으로 어떻게 풀지는 몰랐다. 솔직히 recursive도 이해 완전히 한 것은 아니다... 2022. 1. 16.
Leetcode Move Zeroes Python 파이썬 시도 요즘에는 개발자들이 회사에 취업하기 위해서 사용한다는 리트코드 (leetcode) 사이트의 문제들을 풀어보고 있습니다. 이제 막 시작한 초보자라 힘든 점이 많아서 이렇게 글로 남겨서 복습하려고 합니다. 문제: Move Zeroes 등급: Easy 내용: 정수 배열 nums가 주어지면, 0을 모두 오른쪽 끝으로 움직여라. * 정수 배열 nums를 복사 X 첫 번째 시도: 머리에 바로 든 생각은, 배열에 있는 0을 다 없애면서 갯수를 카운트하여 그만큼 또 더하자고 생각했다. 속도 면에서는 딱히 좋은 코딩 방법은 아니지만, 어쨌든 통과는 시켜줬으니 좋다고 해야겠다. class Solution(object): def moveZeroes(self, nums): count = 0 while 0 in nums: nu.. 2022. 1. 14.
Leetcode Rotate Array 파이썬 시도 요즘에는 개발자들이 회사에 취업하기 위해서 사용한다는 리트코드 (leetcode) 사이트의 문제들을 풀어보고 있습니다. 이제 막 시작한 초보자라 힘든 점이 많아서 이렇게 글로 남겨서 복습하려고 합니다. 문제: Rotate Array 등급: Medium 내용: "Given an array, rotate the array to the right by k steps, where k is non-negative." 주어진 배열에서, 배열을 k 스탭만큼 돌려라. (k는 >0) 예시) Input: nums = [1,2,3,4,5,6,7,8] k = 2 output: [7,8,1,2,3,4,5,6] class Solution(object): def rotate(self, nums, k): if k == 0: retu.. 2022. 1. 13.
Leetcode Best Time to Buy and Sell Stock II 파이썬 시도 요즘에는 개발자들이 회사에 취업하기 위해서 사용한다는 리트코드 사이트의 문제들을 풀어보고 있습니다. 이제 막 시작한 초보자라 힘든 점이 많아서 이렇게 글로 남겨서 복습하려고 합니다. 처음 이 문제를 보았을 때는, Easy (medium이네요...) 등급 임에도 불구하고 약간 어려웠습니다. 아무래도 programming 논리가 잘 머릿속에 정리가 잘 안 되어있다 보니까 힘드네요. Best Time to Buy and Sell Stock II 문제입니다. 말 그대로 언제 주식을 팔고 사는 것이 돈을 제일 많이 벌 수 있는가 입니다. 주어진 것은 prices[i] 리스트가 주어집니다 (List[int]). 그리고 int value를 return 해야죠. 처음에는 막막했습니다. 처음에 들었던 생각은, "모든 경.. 2022. 1. 12.
[물건을 고칠 권리] 프랑스의 '수리 가능성 지수' 늘어나는 전자제품 전자제품. 냉장고, TV, 전등, 라디오, 세탁기, 에어컨, 건조기, 컴퓨터, 스마트폰 등 우리의 삶은 전자제품의 세상이 되었습니다. 그런데, 다들 한 번쯤 이런 경험 해보셨을 것 같습니다. 필자의 경우에는, 세탁기가 고장나서 사람을 불렀는데 부품이 이제 더 이상 나오지 않아서 고칠수가 없답니다. 그런데, 그 부품만 고장난 것이지, 세탁기 자체는 멀쩡합니다. 안에 통도 멀쩡한데, 무슨 이런 상황이 다있나요? 그래서, 어쩔수 없이 버리고 새로 샀습니다. 이렇게 제품이 거의 멀쩡한데, 부품 하나 없는 등의 사유로 고치지 못해서 버리는 전자제품이 생각보다 많지 않나요? 또는 제품 수리를 받는 비용이 너무 비싸서 새로 바꾸기도 하고요. 이렇게 생기는 폐기물은 정말 불필요하며, 자연에도 많은 악.. 2021. 2. 27.
비보이는 어떻게 올림픽 종목으로 채택되었나? (브레이크 댄스) 두둠칫 두둠칫 세계의 모든 스포츠가 올림픽의 정식 종목으로 채택되는 것은 절대 아닙니다. 세계적으로 유명세가 있으며 몇 십억이 걸린 경기를 하는 골프 같은 경우에도, 2016년 전에는 1900년, 1904년 단 두 회 경기에서 올림픽에 대회 종목이었습니다. 그리고, 우리나라의 스포츠인 태권도는 "재미없다"라는 평이 계속 나온 후에, 2010년 초반에 정식 종목에서 퇴출 위기에도 처했습니다. 이렇게, 많은 스포츠 종목들이 채택되지 않기도 하며, 항상 정식 종목으로 채택되는 것도 아닙니다. 그런데, 이번에는 조금 색다른 종목이 채택되어서, 세계인들의 이목이 쏠렸습니다. 바로, 이번 2024년 파리 올림픽에 비보이(브레이크 댄스)가 정식 종목으로 채택된 것입니다. 이 사실은 2020년 12월 8일 국제 올림픽.. 2021. 1. 6.
나만 모른다는 컴퓨터 배경화면 바꾸는 법 안녕하세요, 카우보이연구소입니다! 요즘 코로나19 확진자가 1000명을 넘어서면서 집에 계속 방콕할 예정입니다. 나가기가 무섭습니다. 하지만, 나가서 붕어빵도 먹고, 스키장도 가고 싶고... 겨울을 즐기고 싶은데, 나가지는 못하니까 겨울 기분이라도 내기 위해서 눈 사진으로 한 번 바꿔보려고 합니다. 그래서, 오늘은 컴퓨터 배경화면 바꾸는 법에 대해서 다뤄보겠습니다. (나만 모른다는 간단 컴퓨터 화면 캡처 (캡쳐) and 단축키) 저는 주로 Unsplash를 이용하여 고화질 사진을 다운로드 합니다. 참고하세요~ (홍보 아닙니다) 다운로드한 이 사진을 제 배경화면으로 사용할 예정입니다. ▼ 배경화면 설정 들어가는 법 (1) 바탕화면 페이지에 가셔서, (2) 우클릭을 해줍시다. (3) 우클릭 메뉴 마지막인 개.. 2020. 12. 19.
(침몰된) 타이타닉호 관광, 단돈 1억 5천에 모십니다! RMS 타이타닉호는 첫 출항 당시에 세계에서 제일 큰 배였습니다. 269.06m의 길이, 너비는 28.19m, 그리고 높이는 32m였습니다. 1912년 배라고 하기에는, 너무나 거대했죠. 이 큰 크기 덕분에 무려 최대 2438명을 수용할 수 있었죠. 다들 타이타닉 영화를 보셨을 거라고 생각합니다. 이 큰 타이타닉 호는 사우스햄턴에서 뉴욕으로 가는 첫 항해 중에 빙산에 부딪혔습니다. 약 2,224명의 승객과 승무원 중에서 1,500 명 이상이 사망하여 현대 역사상 가장 치명적인 해양 재해 중 하나가 되었죠. 워낙에 충격적인 사건이라, 사람들의 기억에 계속 남으며 많은 문화 작품들이 나왔습니다. 레오나르도 디카프리오가 나오는 타이타닉 영화는 그중 하나이지요. 그런데, 이 침몰된 타이타닉 호를 직접 가서 볼 .. 2020. 11. 9.
기후변화보다 훨씬 많은 사람을 죽이고 있는 대기오염 이산화탄소, 메탄가스 등의 온실가스, 석유나 석탄을 태움으로써 나오는 가스들이 지구에 들어오는 열을 나가지 못하게 합니다. 온실효과는 사실 굉장히 중요합니다. 지구가 열을 받는 순간 잃는다고 한다면, 우리는 현재 화성처럼 빙하기에 살고 있을 것입니다. 하지만, 항상 과거에 지구에 빙하기가 왔을 때 화산이 분출하며 이산화탄소 같은 온실가스를 내뿜었기 때문에 지금의 생명이 살 수 있는 따뜻한 환경이 만들어졌죠. 그런데, 지금은 이게 문제가 되버렸습니다. 인간이 온실 가스를 너무나 많이 대기에 배출시킨 탓에, 지구의 온도를 평균보다 너무나 빠르게 올려버렸습니다. 이로써, 기후변화는 많은 생명체에 위협이 되고 있으며, 심지어 우리의 삶까지 위협하고 있습니다. 특히 이번 2020년에 우리나라 국민들이 엄청나게 길.. 2020. 11. 8.
유정은 결코 죽지 않습니다. [메탄 가스 배출] 언젠가 제가 국민학교에서 공부할 때는 약 40년 후면 석유를 다 사용해서 석유가 사라질 거라고 가르쳤었습니다. 그래서, 친환경 에너지 등으로 빠른 전환이 필요하다고 공부했었습니다. 그때의 교과서와 선생님들은 인간의 기술력을 너무나 과소평가했습니다. 40년이라니요? 인간은 새로운 시추 기술, 셰일 가스 개발 등으로 훨씬 더 많은 양의 기름을 지구에서 뽑아낼 수 있습니다. 이제는 한 200년을 잡아야겠네요. 반대로, 늘어나는 공급과 달리, 석유의 소비는 줄어들고 있습니다. 이미 인간 사회는 친환경 에너지로의 전환이 시작되었으며, 아무리 생활용품을 만드는데 석유가 필요하다지만, 전처럼 많이 소비되지는 않을 것입니다. 특히 요즘 원유 가격은 코로나 19의 소비 절감 효과 때문에 원래 1배럴당 70~80달러하던 .. 2020. 11. 7.
[최초] 이산화탄소를 화장품 병으로 만들다 [LanzaTech, Total, L 'Oréal (로레알)] 얼마 전에 KBS를 보는데 이렇게 나오더라고요: "정부가 2030년까지 탄소 저장 설비를 이용하여 400만 톤의 이산화탄소를 흡수 및 저장하는 것이 목표." 이산화탄소 포집 및 저장 기술, 우리나라 포함 현재 많은 나라들과 기업들이 투자 및 열심히 시설 건설 중에 있습니다. (참고: 이산화탄소를 대기 중에서 없애기 위해 마이크로소프트가 나섰다) 또한, 인공 광합성과 같이 이산화탄소를 포집해서 수소 및 다른 화학 물질로 만드는 기술도 개발하고 있지요. 그런데, 이런 기술들이 말처럼 쉬운 것이 아닙니다. 우선, 비교적으로 기업들의 투자가 생각보다 많지는 않으며, 기술을 상용화해야 하는 데 시간과 돈이 많이 들어가며, 거기다 설비 건설까지 생각하면, 최소 5~10년은 더 있어야지 이런 이산화탄소 활용 기술들이.. 2020. 11. 4.
니콜라의 사기를 밝힌 힌덴버그 리서치, 이번에는 재활용 혁신 기업 Loop이다 [Hindenburg Research] 기후변화와 환경오염. 점점 심각해지고 있으며, 많은 사람들이 걱정하고 있습니다. 그래서, 두 문제를 해결할 새로운 기술들이 나오고 있습니다. 더 좋은 태양 발전, 더 좋은 원자력, 수소차, 전기차, 탄소 포집 기술, 플라스틱 재활용 기술 등 많은 기술들의 개발이 진행 중입니다. 하지만, 이런 추세에 힘입어서, 돈을 노리는 사기극들도 나오고 있습니다. 기술이고 뭐고 아무것도 없는 데, 마치 신기술이라고, 혁신이라고 많은 곳들이 정부, 회사 투자금만 먹고 파산하는 경우도 있고, 니콜라 같이 주주들의 등에 칼을 꽂기도 하지요. 이번에는, 니콜라의 사기극을 파헤친 힌덴버그 리서치가 우리가 또 다른 혁신적인 기업이라고 하는 Loop이라는 회사에 대한 보고서를 냈습니다. 힌덴버그 리서치의 보고서에 대해서 다뤄보기 .. 2020. 11. 3.