본문 바로가기

전체 글50

나를 알아가는 방법 요즘 흔히 MBTI 검사를 통해 사람들은 성격 유형을 검사받곤 한다. 하지만 100명의 사람이 있다면 100가지 특성이 있는 법. 검사는 검사일뿐 정말로 자기 자신을 알아가는 것은 어렵다. 최근 회사에서 리더십 교육의 일환으로 Big-five 검사와 value 검사를 진행했다. 둘 다 족히 2시간 정도씩 걸리는 검사로 꽤나 자세한 결과를 알 수 있었다. 주로 회사에서 사무적인 모습에 대한 결과였지만 어느정도 일상에서의 모습도 확인할 수 있었다. 그렇지만 이것으로도 정말정말 많이 부족한거같다. 나는 스스로를 매우 잘 알고 있고, 행동에 확신이 있다고 생각했지만. 인간 관계에 있어서는 아직도 매우 어려움을 겪고 있는거 같다. 특히나 가장 어려운 것은 싫어하는 행동을 피하는 것이다. 사실 싫어하는 행동이라는 .. 2021. 8. 7.
leetcode 213. House Robber II 풀이 문제 : 원형 큐 형태의 list로 집들이 소유한 재산값이 주어질 때, 인접한 집을 동시에 털지 않으면서 최대의 이득을 취한 값을 구하라. Input: nums = [2,3,2] Output: 3 Explanation: You cannot rob house 1 (money = 2) and then rob house 3 (money = 2), because they are adjacent houses. Follow up : 아이디어 : 처음에는 dp list를 만들어서 visit을 확인하려했으나 의미가 없었다. 다른 사람의 풀이를 참고하여 풀었을 때, 첫번째 원소와 마지막 원소가 이어지는 부분은 slicing으로 점화식 부분은 list를 순회하며 최대값을 구하는 방식으로 구했다. 코드 : class Sol.. 2021. 5. 3.
leetcode 63. Unique Paths II 풀이 문제 : 0,0에서 시작하여 오른쪽 아래 끝칸으로 한칸씩 이동할때, 장애물 좌표계가 주어진다. 마지막 지점에 도달할 수 있는 unique path의 합을 반환하라 Input: obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]] Output: 2 Explanation: There is one obstacle in the middle of the 3x3 grid above. There are two ways to reach the bottom-right corner: 1. Right -> Right -> Down -> Down 2. Down -> Down -> Right -> Right Follow up : 아이디어 : unique path 1번 문제에서 장애물 요소를 추가하면 된다. .. 2021. 5. 3.
leetcode 733. Flood Fill 풀이 문제 : 아래와 같이 최초의 좌표로 부터 같은 값을 가지는 상하좌우에 대해 newColor를 전개한 후 image를 반환하라 Input: image = [[1,1,1],[1,1,0],[1,0,1]] sr = 1, sc = 1, newColor = 2 Output: [[2,2,2],[2,2,0],[2,0,1]] Follow up : 아이디어 : floodfill 에 대한 기본적인 문제로 상하좌우를 순회하며 index를 넘어가지 않으면서 값을 전개한다. 코드 : class Solution: def floodFill(self, image: List[List[int]], sr: int, sc: int, newColor: int) -> List[List[int]]: n = len(image) m = len(ima.. 2021. 4. 27.

티스토리툴바