티스토리

chunee

검색하기

블로그 홈

chunee

chunee.tistory.com/m

천니 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[백준] 1987 알파벳 - C++ https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net DFS 와 관련된 문제를 풀다가 알파벳 문제를 풀었다. A~Z 가 26개라는 개념을 알면 쉽게 풀리는 문제였다. 골드 4 문제치고 쉬운 문제지만 시간복잡도 관련하여 정리하고 싶어 글을 작성한다. 백준 내리막길 문제 (1520) 과 굉장히 유사한 문제이다. 내리막길 문제는 DFS 로 문제를 풀려다가 시간 초과의 장벽을 넘어서지 못했다.... 이 이유가 이 문제와 굉장히 유사한 것 같았다. (.. 공감수 0 댓글수 0 2021. 10. 20.
[C++] vector에서 중복된 원소 제거하기 코드를 작성할때 정렬한 후에 중복된 원소의 값을 제거해야하는 문제가 나온다. 이 때 sort, unique, erase 를 사용하여 코드를 짜면된다. (#include 을 선언해야한다.) sort 는 그냥 정렬해주는 함수이다. unique vector 배열에서 중복되지 않는 원소들을 앞에서부터 채워나가는 함수이다. 중복되지 않는 원소들을 앞에서부터 채워나가는 역할을 하기 때문에 남은 뒷부분은 그대로 vector 원소값이 존재한다. 반환 값이 vector의 쓰레기 값의 첫 번째 위치이다. erase erase 함수는 vector 배열에서 특정 원소를 삭제하는 함수이다. 즉 , v.erase(v.begin(), v.end()); 를 하면 v의 원소 모두를 제거해주는 것이다. ( 어디서 부터 어디까지 제거할지.. 공감수 1 댓글수 0 2021. 10. 5.
[c++] STL priority_queue 활용법 C++ STL 우선순위큐 라이브러리 #include 선언방식 priority_queue 변수명; -> 선언한 자료형 변수들을 비교함수에 따라 정렬하는 우선순위 큐를 선언 default로는 큰 수부터 작은 수까지 차례대로 정렬하지만 작은 수부터 큰 수까지 정렬하려면 priority_queue pq; 와 같은 방법이 있다. 원래 - 값을 줘서 작은 수 부터 나오게 하는 방법으로 항상 해왔는데 프로그래머스 문제를 풀면서 위와 같은 방식도 알면 좋은 것을 알았다. (밑에 있는 문제) https://programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr push(element) : 우선순위 큐에 원소를 삽입 pop(.. 공감수 0 댓글수 0 2021. 10. 4.
[C++] map container 헤더파일을 사용한다. 기본 생성 방법은 map 변수이름; ex) map s1; ex) map s2; map 에 삽입을 하기 위해서는 insert가 필요하고 pair 객체를 인자로 받아야한다. (key 값과 value는 쌍을 이뤄서) s1.insert(pair(10,20)); s2.insert(pair 공감수 0 댓글수 0 2021. 9. 29.
[백준] 18353 병사 배치하기 https://www.acmicpc.net/problem/18353 18353번: 병사 배치하기 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 2,000) 둘째 줄에 각 병사의 전투력이 공백을 기준으로 구분되어 차례대로 주어진다. 각 병사의 전투력은 10,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제를 풀다가 못 풀겠어서 풀이를 봤다... 최장 길이 부분수열(LIS) 문제와 유사한 문제로 개념이 있어야 쉽게 풀리는 문제였다. 풀이는 생각보다 간단하여 금방 풀었다. 최장 길이 부분수열 (LIS) 를 푸는데 2가지 방법이 있다. 첫 번째, 시간 복잡도가 O(N제곱)으로 푸는 방법. 두 번째, 시간 복잡도가 O(NlogN)으로 푸는 방법. 두 가지 모두 살펴보고자 한다. 첫 번째, .. 공감수 0 댓글수 0 2021. 9. 19.
[SQL 고득점 kit] NULL 처리하기 https://programmers.co.kr/learn/courses/30/lessons/59410 코딩테스트 연습 - NULL 처리하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr NULL 일때 No name으로 변경시키는 문제였다. WHERE 문으로 어떻게 만드려다가 실패하여 정답을 찾아보았다. IFNULL 이라는 함수를 사용하면 되는 간단한 문제였다. IFNULL( 측정할 변수, NULL 일 때 표시할 이름) 공감수 0 댓글수 0 2021. 9. 14.
[SQL 고득점 kit] 입양 시각 구하기(2) https://programmers.co.kr/learn/courses/30/lessons/59413 코딩테스트 연습 - 입양 시각 구하기(2) ANIMAL_OUTS 테이블은 동물 보호소에서 입양 보낸 동물의 정보를 담은 테이블입니다. ANIMAL_OUTS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, NAME, SEX_UPON_OUTCOME는 각각 동물의 아이디, 생물 programmers.co.kr 변수를 사용해서 푸는 문제였다.. 계속 고민하다가 답지 봄 ( 예전에 기업 문제에서 봤을 때 못 풀었었는데, 그 문제랑 거의 똑같아서 놀랬다) 변수는 다음과 같이 SET @hour := -1 과 같이 선언한다. 그 이후 시간이 0~23까지이니까 WHERE 조건문.. 공감수 0 댓글수 0 2021. 9. 14.
[SQL 고득점 kit] 입양 시각 구하기1 https://programmers.co.kr/learn/courses/30/lessons/59412 코딩테스트 연습 - 입양 시각 구하기(1) ANIMAL_OUTS 테이블은 동물 보호소에서 입양 보낸 동물의 정보를 담은 테이블입니다. ANIMAL_OUTS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, NAME, SEX_UPON_OUTCOME는 각각 동물의 아이디, 생물 programmers.co.kr DATETIME , 날짜 데이터에서 일부만 추출하는 방식을 사용해야 되는 문제였다. 날짜 데이터에서 연,월,일,시,분,초 데이터를 추출할 수 있다. YEAR(기준 날짜); MONTH(기준 날짜); DAY(기준 날짜); HOUR(기준 날짜); MINUTE(기준 날.. 공감수 0 댓글수 0 2021. 9. 14.
[SQL 고득점 kit] 동명 동물 수 찾기 https://programmers.co.kr/learn/courses/30/lessons/59041 코딩테스트 연습 - 동명 동물 수 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 주어진 조건을 하나 하나 따져보면 바로 풀 수 있는 문제이다. 일단 위에서부터 순서 SELECT -> FROM -> WHERE -> GROUP BY -> HAVING -> ORDER BY 는 기억하자 이름이 없는 동물은 제외 --> WHERE NAME.. 공감수 0 댓글수 0 2021. 9. 14.
[SQL 고득점 kit] 중복 제거하기 https://programmers.co.kr/learn/courses/30/lessons/59408 코딩테스트 연습 - 중복 제거하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr DISTINCT 를 사용하는 문제였다. NULL 이 아닌 것의 중복되지 않은 개수를 구하는 것이기 때문에 IS NOT NULL , DISTINCT 를 사용하여 문제를 해결하였다. 그리고 COUNT() 함수를 사용하여 개수를 세주었다. 공감수 0 댓글수 0 2021. 9. 14.
[SQL 고득점 kit] 상위 n개 레코드 https://programmers.co.kr/learn/courses/30/lessons/59405 코딩테스트 연습 - 상위 n개 레코드 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 상위 n개의 레코드를 표현하기 위한 기법을 묻는 문제였다. MySQL 로 문제를 풀어서 LIMIT 구문을 사용하였다. LIMIT 1 : 맨 위에서 1개까지의 정보 조회 LIMIT 3 : 맨 위에서 3개까지의 정보 조회 LIMIT 2,6 : 위에서 2번째.. 공감수 0 댓글수 0 2021. 9. 14.
[SQL 고득점 kit] 어린 동물 찾기 https://programmers.co.kr/learn/courses/30/lessons/59037 코딩테스트 연습 - 어린 동물 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 젊은 동물의 아이디와 이름을 조회하는 간단한 SELECT 문제이다. 여기서 젊은 동물은 Aged 한 동물이 아닌 것을 뜻한다. 그래서 같지 않은 것을 조회하는 연산자 을 사용하였다. 같지 않은 것을 조회하는 연산자는 다음과 같은 것이 있다. != ^= N.. 공감수 0 댓글수 0 2021. 9. 14.
[React] setState , bind 함수 이해하기 setState props와는 다르게 state 값을 변경할 때는 state를 직접 조작해서는 안되며(this.state.mode = "~~" 이렇게 하면 안됩니다) 변경이 필요할 때는 setState메소드를 이용해야합니다. 왜냐하면 React.js의 경우 state가 변경될 때마다 변경된 부분을 감지하여 리렌더링을 하는데 setState메소드를 사용하지 않고 직접 state 값을 수정할 경우 변경을 감지하지 못해서 리렌더링을 하지 못합니다. 즉 예를 들어 mode 값을 변경할때 this.setState({ mode: 'welcome' }); 말고 this.state.mode='welcome'로 변경을 하게 되면 react는 변경 사실을 모르고 그 이후의 작업을 하지 않습니다. bind render()안.. 공감수 0 댓글수 0 2021. 9. 13.
[React] 컴포넌트의 state State는 props 처럼 App 컴포넌트의 렌더링 결과물에 영향을 주는 데이터를 갖고 있는 객체지만 , props는 컴포넌트에 전달되는 반면 , state는 컴포넌트 안에서 관리된다! props를 사용했는데도 state를 사용하는 이유는, 사용하는 쪽과 구현하는 쪽을 철저하게 분리시켜서 양쪽의 편의성을 각자 도모하는 것에 있다. state 객체를 사용하려면 render()함수 위에 constructor()함수를 적어준다. constructor 함수가 컴포넌트의 초기화를 시켜줘야 state에 값을 넣어 사용할 수 있기 때문이다. 이와 같이 위에서 state 값을 설정해주면 App 클래스 내부에서 중괄호를 사용하여 값을 사용한다. 시각적으로 봤을 때 훨씬 깔끔해짐! 공감수 0 댓글수 0 2021. 9. 13.
[React] 컴포넌트의 Props 처럼만 사용가능했던 컴포넌트를 App 컴포넌트에서 값을 직접 정의해서 사용하고 싶어 등장한 Props 이다. 컴포넌트의 요소에 props를 지정하면 다른 컴포넌트에서 그 value에 값을 넣어 사용할 수 있다!! 즉, props는 컴포넌트끼리 값을 전달하는 수단이다! 이와 같이 props를 사용하여 컴포넌트의 요소를 지정해줄 수 있다. 이렇게 App 컴포넌트 안에서 Content 컴포넌트에게 값을 전달할 수 있다. (cheon , react prac 를 전달함!) 공감수 0 댓글수 0 2021. 9. 13.
[C++] vector 비우기 문제를 풀다가 vector 배열을 비워야 할 경우를 많이 마주쳤다. 이때 바보같이 erase() 함수를 사용해서 하나씩 지웠다...ㅎ vector 배열을 비울 수 있는 함수는 clear #include #include using namespace std; int main() { vector arr; arr.push_back(1); arr.push_back(1); arr.push_back(1); arr.push_back(1); arr.push_back(1); arr.push_back(1); // 배열의 크기6 출력 cout 공감수 0 댓글수 0 2021. 9. 12.
[이것이 코딩테스트다] 화성 탐사 https://github.com/jungchunkim/python-for-coding-test GitHub - jungchunkim/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - GitHub - jungchunkim/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전 github.com 최단 경로 문제임을 알고 처음에는 플로이드 방식으로 풀었다. 하지만 입력값이 각각의 칸이 개별임을 알고 다익스트라 방식으로 문제를 다시 풀었다. 하지만 원래 다익스트라는 노드가 1, 2, 3 .... 공감수 0 댓글수 0 2021. 9. 12.
[백준] 1978 소수 찾기 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 알고리즘 공부를 하다가 소수 찾는 방식이 필요한 문제를 만나 이를 공부하려고 백준 문제를 풀었다. 처음에는 소수 판정을 (만약에 N이라는 수)일 때 소수임을 알기 위해서 2부터 n-1까지의 숫자로 나눠서 파악했다. 하지만 연산량이 너무 많았고 나중에 N 이 커졌을 때는 시간 초과가 나타날 수 있음을 알았다. 연산량을 줄이기 위해 한 가지 수학적인 사실을 알았다. 소수는 2부터 √n까지의 정수로 나눠보면 알 수있다. 이를 이용하여 연산량을 줄여 문제를 풀 수 있었다... 공감수 0 댓글수 0 2021. 9. 11.
[React] 프로젝트 디렉토리 구조 파악하기 build: npm run build 커맨드를 통해 생성된 react 배포 폴더 public: static 자원이 위치하는 폴더 src: components ( 컴포넌트 파일 존재 ), containers ( 컨테이너 파일 존재 ) , pages , store 등이 위치하는 폴더 package: version, dependencies, proxy 등의 정보가 들어있는 파일 이 중 React의 중요한 파일 3가지 index.js App.js index.html을 살펴보자 index.js src 폴더에 포함되어 있다. 메인 프로그램이라고 할 수 있다. 여기에서 HTML 템플릿 및 JavaScript의 컴포넌트를 조합하여 렌더링하고 실제 표시한다. index.html에는 root 라는 div 가 있는데, in.. 공감수 0 댓글수 0 2021. 9. 10.
[백준] 10816 숫자 카드 2 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 처음에 문제를 이분탐색으로 하여 해당되는 숫자를 찾으면 그 숫자의 앞뒤로 같은 숫자가 있는지 확인하였다. 하지만 계속해서 시간 초과를 하여서 다른 방법을 선택하였다.. 생각해보니 이것이 코딩테스트다 Q27에 있는 방법과 같은 방식을 사용하면 된다. upper bound 와 lower bound를 사용하는 방법이다. upper_bound, lower_bound 란?.. 공감수 0 댓글수 0 2021. 9. 9.
[백준] 1715 카드 정렬하기 https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 우선순위 큐를 이용하는 전형적인 문제였다. 예전에 어디서 푼? 기억이 있어서 금방 풀었다. #include #include #include #include using namespace std; int main() { int N; cin >> N; //우선순위 큐 : 큰 수 부터 priority_queue arr; for (int i = 0; i < N; i++) { int num; .. 공감수 0 댓글수 0 2021. 9. 8.
[백준] 3190 뱀 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 구현 문제 연습을 위해 5달전에 풀었던 뱀 문제를 다시 풀었다. 어떻게 문제를 풀어야할지는 쉽게 감이 잡히지만 입력값도 많고 변수의 양이 많아 코드를 작성하는데 시간이 좀 오래걸렸다. 1시간 10분정도 걸린 것 같다. 코드 구현은 여러 조건을 고려해야 했다. 고려한 조건을 설명하겠다. N의 크기가 2~100 까지인데 벽까지 고려하여 배열의 크기를 arr[102][102]로 선언하였다. 즉, 만약 N이 1.. 공감수 0 댓글수 0 2021. 9. 6.
[이것이 코딩테스트다] 만들 수 없는 금액 https://github.com/ndb796/python-for-coding-test GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소 github.com 난이도 하 문제인데 계속 고민을 하다가 정답을 봤다... 생각보다 코드는 짧은데 어려운(?) 문제였다..ㅎ sort(arr.begin(), arr.end()); int target = 1; for (int i =.. 공감수 0 댓글수 0 2021. 9. 4.
[C++] string의 변환 string to char , char to string 변환 1. string to char char ch[10]; string s="Hello"; strcpy(ch, a.c_str()); cout 공감수 1 댓글수 0 2021. 8. 27.
[C++] upper_bound, lower_bound 이진 탐색 알고리즘 문제(Q27. 정렬된 배열에서 특정 수의 개수 구하기)를 풀다가 새로운 풀이 방법을 보고 개념을 정리하고 싶어 작성한다. 이진탐색 기반의 탐색법 함수에는 두 가지가 있다. ( 오름차순으로 정렬 되어있어야 한다.) upper_bound key 값을 초과하는 가장 첫 번째 원소의 위치를 구하는 함수! STL에서는 이렇게 선언되어 있습니다. template ForwardIterator upper_bound (ForwardIterator first, ForwardIterator last, const T& val); 예시 코드를 작성해 보면 #include #include using namespace std; int main() { int arr[10] = { 1,1,3,3,5,5,6,6,9,.. 공감수 0 댓글수 0 2021. 8. 26.
[백준] 14502 연구소 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 전형적인 dfs, bfs 문제였다. 문제를 읽으며 세로 크기 N 과 가로 크기 M 의 범위가 3~8 사이인 것을 보고 벽이 놓일 수 있는 위치를 모두 구해본 뒤에 그 중 빈칸의 개수가 가장 많은 것을 구해야하는 것임을 알았다. 하지만 벽의 놓이는 경우의 수를 구하는 과정에서 까다로움을 느꼈고, permutation (순열) 이라는 개념을 이용하였다. 이번 문제에서 익힌 개념 next_permutation , .. 공감수 0 댓글수 0 2021. 8. 26.
[백준] 18352 특정 거리의 도시 찾기 https://www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 문제를 읽자마자 bfs 로 풀어야됨을 알고 문제를 바로 풀었다. 하지만 메모리 초과가 계속 나서 배열의 크기를 봤는데 vector로 선언하여 문제 없었다... 그래서 오랜 고민 끝에 중복되는 연산이 있는지 확인하였다. 문제는 했던 연산을 반복하여 연산의 횟수가 늘어나기 떄문이였다. 도시가 도로를 통해 이동할 때 현재 이동한 .. 공감수 0 댓글수 0 2021. 8. 25.
[백준] 1647번 도시 분할 계획 https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수N, 길의 개수M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 집 www.acmicpc.net 전형적인 최소 신장 트리 문제였다. 문제를 읽자마자 최소 신장 트리를 구현하는데 좋은 예제라는 것을 알았다..ㅎ 하지만 조금 응용된 것이 마을 두 개를 분리하는데 길 유지비의 합의 최소값을 구하라고 하였다. 즉, 최소 신장 트리를 구한 다음에 제일 거리가 긴 곳을 없애면 된다. 하나의 길을 없애면 두 개의 마을이 생기는 거니까! parent 노드를 찾는 함수랑.. 공감수 0 댓글수 0 2021. 8. 24.
[C++] 배열 초기화 방법 - array, vector 예를 들어, int arr[10]과 같은 배열을 초기화 하고 싶을 때를 생각하자 array의 초기화법 간단한 초기화 방법 int arr[10]={0,1,2,3,4,5,6,7,8,9}; 배열을 전부 0으로 초기화 하고 싶을 때 int arr[10]={0}; 0이 아닌 다른 값으로 초기화 하고 싶을 때 for(int i=0;i 배열의 값이 0,0,0으로 초기화된다. vector arr(3,10); --> 배열의 값이 10,10,10 으로 초기화 된다. fill 함수 이용 vector arr(3); fill(arr.begin(),arr.end(),3); --> 배열의 값이 10,10,10 으로 초기화 된다. assign 함수 이용 vector arr; arr.assign(3,10); --> 배열의 값이 10,.. 공감수 0 댓글수 0 2021. 8. 23.
[백준] 2839번 - 설탕 배달 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 동적계획법 연습문제로 풀어보았다. 이것이 코딩테스트다 5번 문제와 유형이 비슷하여 거의 그대로 풀었다! 다만 3,5로 주어진 자료가 있어서 더 쉽게 풀 수 있었던 것 같다. 배열을 초기화 시킬 때 3000으로 초기화 시켰다. 범위가 5000까지여서 가장 많이 넣더라도 3000을 초과시키지 않기 때문이다. 초기화 시킨 후에는 3 , 5 인 경우에 3000인 경우를 피해서 각각 구하였다. 15, 30, 45 와.. 공감수 0 댓글수 0 2021. 8. 22.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.