본문 바로가기

이것저것108

시스템 환경변수 cmd에서 출력하는 방법 JAVA_HOME 같은 시스템 환경 변수가 잘 설정되어 있는지 보고싶으면 cmd 창을 켜도 echo %환경변수% 명령어를 입력하면 된다. 2022. 5. 14.
[LeetCode] 200. Number of Islands import collections class Solution: def numIslands(self, grid: List[List[str]]) -> int: visit = [ [False] *len(grid[0]) for i in range(len(grid))] cnt = 0 for i in range(len(grid)): for j in range(len(grid[0])): if visit[i][j] == False and grid[i][j]=="1": self.bfs(i,j,grid, visit, cnt) cnt = cnt+1 return cnt def bfs(self,i,j, grid,visit, cnt): direction = [(-1,0), (1,0), (0,1), (0,-1)] visit[i][.. 2022. 3. 18.
[Leet Code] 112. Path Sum 문제사항 : dfs를 돌리는 과정에서 전역변수 flag 값으로 targetSum 합계에 해당하는 값 나왔을 때 전역변수 flag = True 값으로 바꿔서 정답 판별하려고 하였는데, 계속 코드 제출만 하면 Error가 발생함. (해당 TC로 run code 눌렀을 때는 OK 뜨는데) 위 문제때문에 엄청 삽질함 문제해결 : hasPathSum() 메서드 안에 Solution.flag = False 로 전역변수 flag값 False로 초기화하는 부분 넣으니 해결됨 채점시스템이 어떻게 돌아가는지 모르겠는데, 전역변수는 초기화하지 않아서 flag에 True 값으로 저장된 것이 False로 초기화 되지 않아서 발생한 문제인 것 같음 class Solution: flag = False def hasPathSum(s.. 2022. 3. 18.
leetcode 139. Word Break 정답 소스 class Solution: def wordBreak(self, s: str, wordDict: List[str]) -> bool: # ex) s : leetcode # s[0:7] n = len(s) print(s[7]) #dp[0:8] dp = [i==0 for i in range(n+1)] # i : 0 ~ 8 for i in range(n+1): # j : 0 ~ 7(max) for j in range(i): if dp[j] == True and s[j:i] in wordDict: dp[i] = True break return dp[-1] 문제 해결 idea dict의 단어 조합으로 만들어 질 수 있는 문자열 S의 subword를 2중 for문으로 찾고, 찾은 index+1의 dp 값을.. 2022. 3. 9.

티스토리툴바