취업29 [취업준비하기] 현직자 주변에 현직자가 있으면 좋은데, 그래야 업계 동향도 알고, 기업 동향도 알고 면접 때 더 전략적으로 준비할 수 있다! 주변에 현직자가 없으면, 다른 방법으로 조사해보자 1) 잇다 : 현직자 분들이 멘토로 활동해주신다 https://www.itdaa.net/ 2) 링크드인 : 진짜 현직자 분들과 메시지 가능 1촌 신청 하면 메시지 무료로 보낼 수 있음 인맥을 많이 만들어두면, 2촌 3촌과 연결되어 좋음! https://www.linkedin.com/ 2022. 4. 15. 반례는 어떻게 만드는거지? 따로 생각을 하나? 2022. 4. 15. dfs, bfs 풀 때 입력이 노드 기준인지, 정점 기준인지 잘 파악하는 게 중요할 듯 양방향인지 단방향인지 잘 파악! 2022. 4. 15. mutable : list, dict 위 두개 빼고는 ok (나머지는 call by value) mutable 객체들은 값의 변경이 일어날떄 주소가 참조하는 값이 모두 변경 이들은 call by reference 하므로, [[]*2] => 이렇게 만들고 각 append 접근 시에 [] 2개의 주소가 같아 [] 2개 모두에 값을 쓴다. a = [[]*2] a[0].append(1) 내 생각 : a => [[1],[]] 실제 결과 : a=> [[1],[1]] // 주소가 같아서 참조 https://dpdpwl.tistory.com/82 2022. 4. 15. AI 역량검사 https://www.jobda.im/acca/test 2022. 4. 13. 열 다음에 행 접근 열 다음에 행 접근 2022. 4. 13. DFS 깊이 우선 검색 딱히 저장공간이 필요하지 않은 듯. DFS 특징 : 스택을 사용함 1) 방문할 노드를 넣는다 2) 방문함 표시한다. 3) 재귀로 돌린다. (start는 다음 노드) BFS VS DFS 특징 : 큐를 사용함 1) 방문할 노드를 넣는다 #전용 queue 2) 방문함 표시한다. #전용 list 3) 방문한 노드에 연결되어있는 노드들을 큐에 다시 붙인다 특징 : 스택을 사용함 1) 방문할 노드를 넣는다 2) 방문함 표시한다. #전용 list 3) 재귀로 돌린다. (start는 다음 노드) # 다음 노드를 재귀로 접근 [굳이 자료형에 넣지 않고 그냥 재귀로 바로 접근] 구현이 생각보다 어렵지 않음 2022. 4. 13. BFS 너비 우선 검색 특징 : 큐를 사용함 1) 방문할 노드를 넣는다 2) 방문함 표시한다. 3) 방문한 노드 빼고, 노드에 연관된 다른 노드를 큐에 더한다. 반복 2022. 4. 13. [지금 하고 있는 것] * 알고리즘 + 자료 구조 지식을 까먹에서 youtube로 복구중.. * 프로그래머스 부지런히 * 백준? tier 시스템을 처음 사용했다! 열심히 레벨 올려야지ㅎㅎ 2022. 4. 6. 파이썬 함수를 생각없이 쓰면 피를 본다 max.. 2022. 4. 6. 프로그래머스 > 탐욕법 > 체육복 remove()가 리스트원본을 훼손시키는 경우, 반복문이 비정상적인 동작(요소를 건너 뜀)을 간과했음 여기서 뱅글뱅글 돌았음.. [hint] 1) 첫 번째 틀림 : 코드가 오름차순으로 진행되니까, 아래서부터 처리해야함. 2) 두 번째 틀림 : ????? -> 누군가 sort를 써보라 했는데, 다른 문제가 더 생겨났다? 3) 세 번째 틀림 : ????? -> 한창 찾다가 remove가 문제였음을 알았음 사실, 내 방식대로 하면, sort가 의미가 없음. 대신 효율성이 매우 떨어짐.. 나는 lost에 중점을 두었지만, 다른 분들은 reserve에 중점을 둔 듯 이후에는 이 코드를 개선해봐야겠다. 1) reserve 중심 2) 효율성 개선 풀이 코드 1) lost와 reserve의 중복 인원은 모두 제거 : .. 2022. 4. 6. 그리디 미래를 생각하지 않고, 현재 가장 최적의 방법을 취하는 것 그리디 : 특정 algo가 없 전제 1) 앞의 선택이 뒤의 선택에 영향을 주어선 안됨. 2) 문제의 최적 해가 부분 문제의 최적 해 여야 함 2022. 4. 6. 이전 1 2 3 다음
