차곡차곡

그래프를 표현하는 방법은 크게 인접 행렬과 인접 리스트 2가지가 있다. 인접 리스트를 파이썬 딕셔너리 자료형으로 나타내면 다음과 같다. graph = { 1: [2, 3, 4], 2: [5], 3: [5], 4: [], 5: [6. 7] 6: [], 7: [3], } DFS (깊이 우선 탐색) 일반적으로 DFS는 스택으로 구현하거나 재귀로 구현하며, 백트래킹을 통해 뛰어난 효용을 보인다. 코딩 테스트 시에 재귀 구현이 더 선호되는 편이다. 하지만 실행 속도는 스택을 이용한 구현이 더 빠른 편이다! // 재귀를 이용한 DFS 구현 def dfs(v, discovered=[]): discovered.append(v) for w in graph[v]: if w not in discovered: discover..

백준 #13414 수강신청 13414번: 수강신청 입력 데이터는 표준 입력을 사용한다. 입력은 1개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 과목의 수강 가능 인원 K(1 ≤ K ≤ 100,000)와 학생들이 버튼을 클릭한 순서를 기록한 대기목 www.acmicpc.net import sys input = sys.stdin.readline k, l = map(int, input().split()) # k: 수강 가능 인원, l: 대기 목록 길이 dict = {} for i in range(l): dict[input().strip()] = i sorted_dict = sorted(dict.items(), key=lambda x: x[1]) for i in range(k): if i < len(s..

오늘 한 것 코드라이언 리액트 강의 ch5-ch6 리액트 hook 공부 (https://amor-fati.tistory.com/100) 투두리스트 구현하지 못 했던 부분 해결 (https://amor-fati.tistory.com/101) 궁금한 것 코드라이언 강의 실습 중 api로 데이터 받아오는 부분에서 콘솔창에 api url 찍었을 때 page 번호가 하나씩 밀려서 나오던데 왜그런지 모르겠다. 예를 들어 첫 번째 페이지를 클릭하면 데이터는 1번 페이지 데이터로 잘 나오는데 콘솔창에 url 찍어보면 https://reactapitest.pythonanywhere.com/api/list/?page=2&page_size=10 이렇게 나온다. 곧 api 부분 들어가는데 그때 되면 알게 되겠지 ,, 오류이거..

구현한 것 팔레트에서 선택한 색 진하게 표시 지난 실습 때 구현하지 못한 선택한 팔레트 색 진하게 표시하는 부분을 해결했다! 현재 선택된 색을 palette 컴포넌트에 props로 함께 넘겨줘서 팔레트 컴포넌트 배열을 생성할 때 현재 생성하려는 palette 컴포넌트의 색이 넘어온 색과 동일한지 검사하고, 동일하면 투명도를 1로 설정하도록 했다! import React from "react"; const Palette = ({ colorList, onClick, nowColor }) => { console.log(nowColor); const colors = colorList.map((color, indx) => ( { onClick(color); }} > )); return {colors}; }; ex..

useCallback useCallback 함수는 useMemo와 비슷한 함수로, 주로 렌더링 성능을 최적화해야 하는 상황에서 사용한다. 이 Hook을 사용하면 이벤트 핸들러 함수를 필요할 때만 생성할 수 있다. const onChange = useCallback(e => { setNumber(e.target.value); }, []); // 컴포넌트가 처음 렌더링될 때만 함수 생성 const onInsert = useCallback(() => { const nextList = list.concat(parseInt(number)); setList(nextList); setNumber(“); }, [number, list]); // number 혹은 list가 바뀌었을 때만 함수 생성 useCallback..

구현한 것 팔레트 기능 추가 알게 된 것 1. App에서 생성한 리스트를 Palette 컴포넌트에 props로 전달해서 컴포넌트 배열을 반환하는 부분에서 계속 에러가 났다. Palette.js:4 Uncaught TypeError: colors.map is not a function 그리고 내가 작성한 코드 ,,,, import React from "react"; const Palette = (colors) => { console.log(colors); const colorList = colors.map((color, indx) => {color}); return {colorList}; }; export default Palette; 리액트 잘 아는 사람들이 보면 진짜 콧방귀 칠 실수 ㅠ props 제일..

useState useState는 함수형 컴포넌트에서 가변적인 상태를 지닐 수 있도록 한다. 자세한 정리 : https://amor-fati.tistory.com/84 useEffect useEffect는 컴포넌트가 렌더링되거나 사라질 때 특정 작업을 수행할 수 있도록 한다. 또한 컴포넌트의 props나 상태가 바뀌어서 업데이트 될 때 혹은 업데이트 되기 전에도 작업을 하도록 한다. useEffect(() => { (컴포넌트가 생길 때 수행 작업); return { (컴포넌트가 사라질 때 수행 작업); } }, [의존성]) 마운트될 때만 실행하고 싶을 때 만약 설정한 함수를 컴포넌트가 화면에 맨 처음 렌더링될 때만 실행하고, 업데이트될 때는 실행되지 않게 하고 싶다면 함수의 두 번째 파라미터에 빈 배열을..

백준 #2002 추월 2002번: 추월 입력은 총 2N+1개의 줄로 이루어져 있다. 첫 줄에는 차의 대수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 대근이가 적은 차량 번호 목록이 주어지고, N+2째 줄부터 N개의 줄에는 영식이 www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) # 차의 대수 in_cars = {} out_cars = [] for i in range(n): in_cars[input().strip()] = i for _ in range(n): out_cars.append(input().strip()) cnt = 0 # 추월한 자동차 개수 for i in range(n-1): for j i..