종종

Write now? Right now!

프로그래밍/etc

코틀린 첫 입문을 하게 되었다! ✨ 기초적 문법은 파이썬과 C++의 혼합이라는 느낌을 받았다 파이썬의 간편함과 C++의 명료함이 합쳐진 느낌! 🤔 🔎 코틀린 편집기 - 주소: https://developer.android.com/training/kotlinplayground?authuser=1 Kotlin 플레이그라운드 | Android 개발자 | Android Developers Kotlin을 사용해 보고 지금까지 학습한 내용을 연습해 보세요. 아래 창에 코드를 입력하고 버튼을 클릭하여 실행하세요. 실행 버튼을 클릭하면 작성된 코드가 JetBrains에서 제어하는 타사 서버로 developer.android.com - 구성: 입력화면과 출력 화면 📌 입력화면 : 입력을 한 후, 출력하길 원하면 입력창 ..

2021. 7. 7.

프로그래밍/C++

경로: 프로그래머스>코딩테스트 연습>코딩테스트 고득점 Kit>힙(Heap)>더 맵게 프로그래머스에 존재하는 '더 맵게' 문제를 C++을 이용하여 풀어보았습니다! 😉 🔎 문제 모든 음식의 스코빌 지수를 K 이상으로 만드는 것이 목표이다. 이 목표를 위해 스코빌 지수가 가장 낮은 두 개의 음식을 아래의 방법(sort)으로 섞어 새로운 음식을 만든다. sort: 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) 모든 음식의 스코빌 지수가 K 이상이 될 때까지 이 과정을 반복한다. 음식의 스코빌 지수를 담은 배열 S와 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return..

2021. 6. 28.

프로그래밍/C++

우선순위 큐(Priority Queue)를 STL을 활용해서 구현을 하기 위해선 queue를 include 해야한다. 즉, #include 가 아닌! #include 가 필요하다는 말이다. 그렇다면 우선순위 큐는 어떻게 구현을 하는가? 🤔 priority_queue 라고 적으면 우선순위 큐를 사용할 수 있게 되는 것이다! 🔎 실제 구현 - Max Heap priority_queue pq; - Min Heap priority_queue pq; 🔎 함수 - 크기 empty() : 비어있다면 true, 아니면 false size() : 원소 개수 - 조회 top() : top에 있는 원소 불러오기 -추가 push() : 원소 추가 -삭제 pop() : top에 존재하는 원소 삭제

2021. 6. 28.

프로그래밍/C++

Dequeue(Deouble Ended Queue)는 Queue와 유사하지만 명백한 차이점이 존재한다 🤔 Queue는 front에서 삭제, end에서 삽입이 이루어진다. Dequeue는 fornt, end에서 삭제 삽입 모두가 가능하다. ☝🏻 Iterator(이터레이터) : 원소에 접근하는 수단 begin() : 첫 번째 원소를 가리키는 이터레이터 end() : 마지막 원소 다음을 가리키는 이터레이터 ☝🏻 함수 - 위치 front() : 첫 번째 원소 back() : 마지막 원소 at(i) : i번째 원소 - 크기 size() : 원소 개수 resize(x) : 메모리 공간을 x로 변경 - 할당 assign(x) : 원소 x개 0(default)로 초기화 assign(x,y) : 원소 x개 y로 초기화 ..

2021. 6. 28.

프로그래밍/C++

Queue(큐)는 First In First Out(FIFO) 구조로 이루어져 있다 😉 고로 첫 번째 위치의 원소가 삭제되고 마지막 위치에 원소가 삽입되는 방식으로 작동된다. 그렇기에 vector를 사용하지 못한다 😥 (vector는 한 방향으로 작동이 가능하기 때문이다.) 📌 함수 - 위치 front() : 첫 번째 위치의 원소 불러오기 back() : 마지막 위치의 원소 불러오기 - 크기 size() : 원소 개수 empty() : 비어있는지 여부 확인 - 추가 push(값) : 마지막 위치에 원소 추가 -삭제 pop() : 첫 번째 위치의 원소 삭제 📌 구현 #include queue q1; //비어있는 큐 queue q2({1,2,3}); //값이 존재하는 큐 dequeue dq1; dq1.pus..

2021. 6. 28.