본문 바로가기

전체 글

 (58)
다른 일정 2022-04-05~15일 시험 준비 및 개인사정(면접, 코테, AI역검 ,인성 등등)
[PRO/프로그래머스] 그래프 가장 먼 노드 DAY 2022.04.04 프로그래머스 그래프 가장 먼 노드 프로그래머스 그래프 가장 먼 노드 코드
[BOJ/백준] 2468번 안전영역 파이썬 DAY 2022.04.03 백준 2468번 안전영역 파이썬 DFS이용 문제설명이 상세하지가 않아 처음에 읭?했다. N이 맵의 크기인건 알겠는데 비의 높이는 뭐지? 싶었달까. map에 있는 비 값을 한개씩만 rain에 저장하고 (첫 예시의 경우 rain=[6,8,2,3,4,7,5,9]가 된다.) 모든 rain일때의 안전영역이 최대가 되는 값을 print하는 거!! 백준 2468번 안전영역 파이썬 코드
[BOJ/백준] 7569번 토마토 파이썬(골드5) DAY 2022.04.03 백준 7569번 토마토 파이썬(골드5) 풀이 BFS이용. 시간초과 문제는 저번처럼 data[h][i][j]==1일때 deque을 이용하기 저번 토마토 7576번과 비슷하지만 약간 응용하여 데이터만 확장한 문제 백준 7569번 토마토 파이썬(골드5) 코드
[BOJ/백준] 2644번 촌수계산 파이썬(DFS/BFS) DAY 2022.04.03 백준 2644번 촌수계산 파이썬 백준 2644번 촌수계산 파이썬 코드 그리고 써치를 통해 배운 DFS풀이 내가 생각한 dfs랑 달라서 오늘도 한 수 배워갑니다.. chk리스트로 촌수를 저장해놓는거 DP같다.
[BOJ/백준] 7576번 토마토 파이썬 DAY 2022.04.02 백준 7576번 토마토 파이썬 풀이 그냥 생각한 BFS대로 풀면 코드의 시간초과 문제가 발생한다. 그래서 data[i][j]==1인거만 사전에 deque()에 append하고 bfs를 수행해야 한다. 백준 7576번 토마토 파이썬 코드 처음에 당연 원래 하던 것 처럼 data[i][j]==1이고 chk[i][j]==False: 이면 bfs(i,j,1)로 넘겨줬는데 그렇게 하면 시간초과가 나서 , deque을 애초에 시작부터 사용해야한다는 걸 깨닫게 되었다.
[BOJ/백준] 6603번 로또 파이썬 DAT 2022.04.02 dfs/bfs로 안 풀어도 가능인데 왜 dfs/bfs 추천문제에 있는거지 백준 6603번 로또 파이썬 풀이 itertools의 combination이용 백준 6603번 로또 파이썬 코드 DFS풀이 백트래킹을 이용해야하나봄. 그니까 data[1,2,3,4,5,6,7]일 때, 1,2,3,4,5,6 한번돌고 이 전 값은 def(5, 5)에서 마지막 for문이 for i in (5,7임) 인데 dp[5] i==5일때 돌았으니까 i==6일때 돌면 (dp[5]=arr[6]) 다음 값은 1,2,3,4,5,7 그리고 전전 def로 돌아가서 def(4,4)에서 마지막 for문 for i in range(4,7)의 i==4일때 돈거니까 dp[4] i==4일때 돌았으니까 i==5일때 돌면(dp[4..
[BOJ/백준] 2667번 단지번호 붙이기 파이썬(DFS) DAY 2022.03.30 백준 2667번 단지번호 붙이기 풀이 출력시 오름차순 출력인걸 명심 또 명심! 백준 2667번 단지번호 붙이기 코드

티스토리툴바