목록배열 (3)
와챠의 우당탕탕 개발 기록장
문제 설명철수는 롤케이크를 두 조각으로 잘라서 동생과 한 조각씩 나눠 먹으려고 합니다. 이 롤케이크에는 여러가지 토핑들이 일렬로 올려져 있습니다. 철수와 동생은 롤케이크를 공평하게 나눠먹으려 하는데, 그들은 롤케이크의 크기보다 롤케이크 위에 올려진 토핑들의 종류에 더 관심이 많습니다. 그래서 잘린 조각들의 크기와 올려진 토핑의 개수에 상관없이 각 조각에 동일한 가짓수의 토핑이 올라가면 공평하게 롤케이크가 나누어진 것으로 생각합니다.예를 들어, 롤케이크에 4가지 종류의 토핑이 올려져 있다고 합시다. 토핑들을 1, 2, 3, 4와 같이 번호로 표시했을 때, 케이크 위에 토핑들이 [1, 2, 1, 3, 1, 4, 1, 2] 순서로 올려져 있습니다. 만약 세 번째 토핑(1)과 네 번째 토핑(3) 사이를 자르면 ..

목차 리스트(배열) 기능 추가: 하트 버튼 누르면 아래 리스트에 사진 추가 폼 다루기 입력 문자 그대로 출력 소문자 입력 시 대문자로 변환 폼 검증(form validation) 한글 있는지 검사 에러 메시지 출력 빈 값 방지 데이터 유지 데이터 유지: JSON 1. 리스트(배열) 리스트: 배열에서 map을 돌면서 리액트 UI를 반환한다. map은 아래와 같이 사용함 {favorites.map(image => ) } 현재 이는 아래와 같은 코드로 이루어져 있는데 이거를 리스트를 사용해서 바꿔보자 이때 리스트에는 고유한 값인 key값이 필요한데, 지금은 그냥 url로 해줌, function Favorites() { const CAT1 = "https://cataas.com/cat/HSENVDU4ZMqy7K..

Array와 Linked List Array ㄴ크기가 정해져있어서 한 번 정해지면 바꿀 수 없음 ㄴ즉시 접근 가능 = 상수 시간 내에 접근 가능, O(1) ㄴ원소를 삽입/삭제하려면 모든 원소를 다 옯겨야 함, O(N) ㄴ원소 새로 추가 시 새 공간 할당해야함 Linked List ㄴ크기가 정해지지 않은 데이터 공간 ㄴ연결 고리 따라 원소 접근 가능, O(N) ㄴ원소 삽입/삭제 시 앞 뒤의 포인터만 변경하면 됨, O(1) Array Linked List 특정 원소 조회 O(1) O(N) 원소 삽입/삭제 O(N) O(1) 원소 추가 새 메모리 공간 할당 맨 뒤 노드만 동적으로 추가 정리 데이터에 접근하는 경우가 많을 때 사용 삽입/식제하는 경우 많을 때 사용 https://www.faceprep.in/dat..