GitHub

https://github.com/Choidongjun0830

2024/10/18 3

[프로그래머스] Lv1. 콜라 문제 / JAVA

콜라 문제문제 설명오래전 유행했던 콜라 문제가 있습니다. 콜라 문제의 지문은 다음과 같습니다.정답은 아무에게도 말하지 마세요.콜라 빈 병 2개를 가져다주면 콜라 1병을 주는 마트가 있다. 빈 병 20개를 가져다주면 몇 병을 받을 수 있는가?단, 보유 중인 빈 병이 2개 미만이면, 콜라를 받을 수 없다.문제를 풀던 상빈이는 콜라 문제의 완벽한 해답을 찾았습니다. 상빈이가 푼 방법은 아래 그림과 같습니다. 우선 콜라 빈 병 20병을 가져가서 10병을 받습니다. 받은 10병을 모두 마신 뒤, 가져가서 5병을 받습니다. 5병 중 4병을 모두 마신 뒤 가져가서 2병을 받고, 또 2병을 모두 마신 뒤 가져가서 1병을 받습니다. 받은 1병과 5병을 받았을 때 남은 1병을 모두 마신 뒤 가져가면 1병을 또 받을 수 있..

Java 2024.10.18

[프로그래머스] Lv1. 추억 점수 / JAVA

추억 점수문제 설명사진들을 보며 추억에 젖어 있던 루는 사진별로 추억 점수를 매길려고 합니다. 사진 속에 나오는 인물의 그리움 점수를 모두 합산한 값이 해당 사진의 추억 점수가 됩니다. 예를 들어 사진 속 인물의 이름이 ["may", "kein", "kain"]이고 각 인물의 그리움 점수가 [5점, 10점, 1점]일 때 해당 사진의 추억 점수는 16(5 + 10 + 1)점이 됩니다. 다른 사진 속 인물의 이름이 ["kali", "mari", "don", "tony"]이고 ["kali", "mari", "don"]의 그리움 점수가 각각 [11점, 1점, 55점]]이고, "tony"는 그리움 점수가 없을 때, 이 사진의 추억 점수는 3명의 그리움 점수를 합한 67(11 + 1 + 55)점입니다.그리워하는 사..

Java 2024.10.18

5.2 선형 자료 구조

'면접을 위한 CS 전공지식 노트' 책을 보며 공부한 내용입니다. 연결 리스트데이터를 감싼 노드를 포인터로 연결해서 공간적인 효율성을 극대화한 것이다.prev와 next로 연결한다.싱글 연결 리스트: next만 사용이중 연결 리스트: prev와 next 사용원형 이중 연결 리스트: prev와 next를 사용하고, 마지막 노드의 next는 첫 노드를 가리킨다.삽입과 삭제는 O(1), 탐색은 O(n)배열같은 타입의 변수들로 이루어져 있다. 크기가 정해져 있고, 인접한 메모리 위치에 있는 데이터들을 모아놓은 집합이다.중복을 허용하고, 순서가 있다.접근(참조)에 O(1)이고 랜덤 접근이 가능하다. 삽입과 삭제는 O(n)랜덤 접근직접 접근동일한 시간에 배열과 같은 순차적인 데이터가 있을 때, 임의의 인덱스에 해당..

CS 2024.10.18
728x90