티스토리

Coding_Diary

검색하기

블로그 홈

Coding_Diary

pearlcrum.tistory.com/m

https://github.com/pearlcrum

구독자: 11

방명록 방문하기

주요 글 목록

급할때 큰 도움이 되는 IBK BOX POS 개인병원 실사용 후기 성남시 분당구의 한 개인병원에서 블로그의 글을 보시고 주신 후기를 바탕으로 BOX POS를 실제 어떻게 활용하셨는지 동의를 구한 후 공유하고자 합니다. 늦은 추위가 다가온 올 겨울, 코로나19는 여전히 기승을 부리고 있으나 해외 여행이 점차 가능해짐에 따라 여행을 위해 아직 미접종이셨던 분들은 병원을 찾아 백신을 맞으시는 경우가 종종 있으십니다. 더 나아가 독감예방백신 접종 시즌이기에 많은 분들께서 병원에 방문하시기에 대기 시간이 길어지신다는 문제가 있었습니다. 효율적인 업무를 위해 인력 충원을 하신 원장님(개인병원)은 IBK BOX POS를 이용하여, 효과적으로 활용하셨다고 합니다. 접수와 결재를 모두 도맡아 하던 간호사 선생님이 힘들어 하시자, 충원된 직원을 활용하셔서 접수와 결재를 분업화 하셨습니다.. 공감수 2 댓글수 0 2022. 12. 3.
IBK BOX POS 직원 초대 방법!! (진행 과정 사진 有) [아래 사례는 실제 사례이며, BOX POS 직원 초대 방법에 대한 포스팅입니다.] 소상공인이자 개인사업자이신 A대표님께서는 합리적이고 실용적인 것들을 중요하게 생각하십니다. 기존 사업장에서 사용하시던 POS기 외에도 IBK BOX POS의 장점을 확인하시고는 빠르게 도입하셔서 사업을 키워가셨습니다. 사업이 커지자 직원도 늘어났으며 매장 밖에서도 직원들이 영업을 통해 결제가 이뤄지는 상황이 발생하여 직원들 또한 IBK BOX POS 이 가능한지 문의를 주셨습니다. 직원들 또한 BOX POS 사용이 가능할까요? 직원 분들도 대표님께서 IBK BOX POS를 가입하셨다면 IBK BOX POS를 이용하실 수 있습니다! 대표님께서 아직 IBK BOX POS를 설치 하지 않으셨다면 아래 URL을 통해서 설치를 꼭.. 공감수 3 댓글수 1 2022. 11. 30.
더 늦기 전에 무료로 BOX POS 블루투스 단말기 신청하세요! 아직도 무료 POS기 IBK BOX POS를 사용하고 계시지 않은 사업자(개인/법인) 분들 주목해 주세요! 오늘은 특히 전통시장·상점가 내 영업 중인 소상공인이시라면 무조건 무조건 신청하셔야 하는 특급 이벤트를 안내하고자 합니다! 국책은행인 IBK기업은행과 소상공인시장진흥공단에서 현재 카드 결제 시 활용될 수 있는 BOX POS 블루투스 결제 단말기를 무료로 지급하고 있어요! 재고 소진 전까지 빠르게 신청하셔서 수령 가능하시다고 하니 꼭 늦지 않게 신청하실 수 있도록 아래 url을 첨부할게요! https://pos.ibkbox.net/bluetooth BOX POS 블루투스 결제 단말기 무료지급이벤트 사전신청 1. 점포 소재지가 전통시장 또는 상점가 내에 위치하고 있습니까? 2. 신청일(당일) 기준 영업.. 공감수 1 댓글수 2 2022. 11. 30.
IBK BOX POS(박스포스) 카드결제 사용법 포스기 없이 결제 가능한 IBK BOX POS! 휴대폰만으로도 결제가 가능한 IBK BOX POS에 대해 알아봐요! 오늘은 BOX POS의 핵심 기능 중 하나인 '카드결제' 사용법을 영상을 통해 알려드리고자 합니다. 회원가입 이후 해당 기능을 이용하시기 위해서는 안드로이드 핸드폰과 uniNFC 어플리케이션을 다운로드 받는 것을 잊지 말아 주세요! 이해를 돕기 위해 직접 BOX POS를 사용하여 결제를 진행하는 영상을 만들어 보았습니다. IBK기업은행을 사용하고 계신 사업자분이 아니시더라도 IBK BOX POS는 사용 가능하시며, 당연히 카드 결제도 IBK기업은행 카드가 아니어도 가능합니다! 해당 기능을 사용하기 위해서는 '후불교통기능'이 있는 카드를 사용해 주세요! NFC를 켜신 이후 BOX POS 내 .. 공감수 0 댓글수 0 2022. 11. 20.
학원 원장님들과 과외 선생님들(개인사업자)을 위한 무료 POS기 IBK BOX POS(박스포스) + 공기계/법인폰 학원을 운영 중이신 원장님들, 개인사업자를 내시고 과외를 하고 계신 선생님들! 카드로 학원비/과외비를 내려는 학생/학부모님들이 계셔서 고민이신가요? 고정비를 지출하시고 카드 단말기 구입 대신 가입비, 유지비, 사용료 모두 무료인 IBK BOX POS를 설치하시는 걸 추천 드립니다!(약정 기간이 없기 때문에 해지 위약금이 없으며, 급하게 결제를 받아야 할때, 포스기 오류 상황, 휴대용 카드 단말기 고장 시 편하게 사용하실 수 있습니다.) https://2bMkHVnoqEOgvd1x4y6sbg.adtouch.adbrix.io/api/v1/click/JQRfQtXGEkmSuHfa4aEo4g BOX POS 박스포스 결제 대기 손님이 많을 땐 고정비 절약이 필요할 땐 BOX POS 시작하기 pos.ibkbox.n.. 공감수 2 댓글수 4 2022. 11. 8.
무료 POS기 'IBK BOX POS(박스포스)' IBK기업은행을 이용하시는 사업자 분들!! IBK기업은행을 이용하지 않으시는 사업자 분들!! 소자본 창업을 생각하고 계신 예비 창업자 분들!! 집중해주세요! 음식점, 카페, 공방, 아울렛, 배달, 학원 등 모든 분야에서 사용이 가능한 사업에 필수적인, 사업을 영위하심에 있어 고정비 (가입비, 유지비, 사용료 모두 무료)를 줄이기 위한 혁신적인 대안 무료 POS기(카드 단말기) 'IBK BOX POS'를 소개합니다. 기존에 카드 단말기를 대여하시거나, POS기를 사용하셨던 분들 혹은 사용 예정이신 분들 이젠 들고 계신 휴대폰 하나로 카드 결제가 가능합니다!! 더 나아가 기존 사용 중이신 포스기와 함께 사용 가능하니 효율적으로 사업에 활용하실 수 있습니다. (약정 기간이 없기 때문에 해지 위약금이 없으며, .. 공감수 12 댓글수 14 2022. 10. 23.
String 공백 단위로 나누는 방법 1. istringstream 과 getline 함수를 이용하는 것이 가장 빠를 것이라 생각하여 하나를 확실하게 알고자 한다. (다양한 방법론을 모두 검색해본 결과 코드가 간략했으므로 해당 방법을 암기하고자 한다.) #include #include #include #include #include using namespace std; int main() { string s = "string with space has to be splited"; istringstream is(s); string buf; while (getline(is, buf, ' ')) { cout 공감수 3 댓글수 1 2021. 11. 7.
Programmers Level 2: 큰 수 만들기(C++) https://programmers.co.kr/learn/courses/30/lessons/42883# 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 풀이법 1) 스택을 이용하여서 문제를 해결하였다. 2) 스택이 비어있는 경우는 해당 index의 값을 넣어 주었다. 3) 들어갈 수 있는 값의 개수를 지정하였고, 스택의 맨 위의 값보다 현재의 값이 큰 경우, 스택을 지속적으로 비워 주었다. 이때 넣을 수 있는 남은 값과 스택의 크기를 합하여 값의 개수보다 큰 경우만 반복을 지속하였다. if(st.top()k && st.top() 공감수 3 댓글수 0 2021. 10. 7.
BaekJoon 2140번: 지뢰찾기(C++) https://www.acmicpc.net/problem/2140 2140번: 지뢰찾기 지뢰찾기는 N×N에서 이뤄지는 게임이다. 보드의 곳곳에는 몇 개의 지뢰가 숨겨져 있고, 지뢰가 없는 칸에는 그 칸과 인접(상하좌우 및 대각선)해 있는 8개의 칸들에 몇 개의 지뢰가 숨겨져 있는 www.acmicpc.net 풀이법 1) 그리디와 탐색을 진행하여서 문제를 진행하였다. 2) 움직일 수 있는 상하좌우 각 대각선을 배열에 담아서 이를 활용하였으며, 전체를 순회하면서 값은 찾아 주었다. 3) 상하좌우 각 대각선의 값이 0보다 커서 탐색할 수 있다면 답인 answer를 증가시키고 각 값들을 -1씩 해주어서 가능한 모든 경우의 수를 탐색해 주었다. #include #include #include #include #i.. 공감수 0 댓글수 0 2021. 10. 5.
Programmers Level 2: 2019 카카오 개발자 겨울 인턴십 튜플(C++) https://programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 풀이법 1) 문자열을 활용한 정렬과 구현 문제이다. 2) 2차원 정수형 배열을 만들고 { } 사이에 있는 값들을 다 일일이 넣어주었다. 이때 가장 바깥쪽 대괄호는 생략하였다. if(s[i]=='{') { s1=""; check=true; } else if(s[i]=='}'){ temp[j].push_back(s.. 공감수 0 댓글수 0 2021. 10. 3.
BaekJoon 1946번: 신입 사원(C++) https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 풀이법 1) 정렬을 활용한 그리디 알고리즘으로 해결할 수 있었으나, 풀이에 오랜시간 걸렸던 문제이다. 2) 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다는 원칙을 지키기 위해서, 서류 심사 성적을 기준으로 들어온 값을 정렬 하였다. 3 6 1 4 7 3 2 5 4 2 3 6 1 4 4 2 5 7 5.. 공감수 1 댓글수 0 2021. 9. 30.
BaekJoon 1474번: 밑 줄(C++) https://www.acmicpc.net/problem/1474 1474번: 밑 줄 세준이는 N개의 영어 단어를 이용해 길이가 M인 새로운 단어를 만들려고 한다. 새로운 단어는 N개의 단어를 순서대로 이어 붙이고, 각 단어의 사이에 _을 넣어서 만든다. 이렇게 만든 새로운 단어 www.acmicpc.net 풀이법 1) 규칙을 찾으면 쉽게 풀 수 있는 그리디 알고리즘이었다. 2) 가장 중요한 부분은 'A' < 'B' < 'C' < ... < 'Z' < '_' < 'a' < 'b' < 'c' < ... < 'z' 이며, 사전 순으로 가장 앞서는 단어를 출력해야 한다는 것이다. 3) 입력 받은 값들을 토대로 m의 길이와 단어의 길이를 통해 최소 _가 들어갈 개수를 파악해 주었다. 이후 추가적으로 _를 넣을 .. 공감수 0 댓글수 0 2021. 9. 25.
BaekJoon 16928번: 뱀과 사다리 게임(C++) https://www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으 www.acmicpc.net 풀이법 1) BFS와 구현이 합쳐진 문제였으며 쉽게 풀 수 있는 문제였다. 2) 1차원 배열과 방문을 표기할 배열을 선언해 주었으며, 주사위로 나올 수 있는 값인 1부터 6까지를 일일이 넣어보고, 사다리가 있는 경우 사다리를, 뱀이 있는 경우 뱀을 타도록 코딩을 진행했다. 3) 방문하지 않은 값만 새롭게 방문하도록 코딩을 진행했으며 100이 나오는 경.. 공감수 0 댓글수 0 2021. 9. 25.
BaekJoon 16236번: 아기상어(C++) https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 풀이법 1) BFS와 구현이 합쳐진 문제였으며 고려해야할 예외처리가 많아서 힘들었던 문제이다. 2) 현재 아기 상어의 크기보다 작은 값이 있는 경우 탐색을 계속 진행하며, bfs를 반복하며 탐색을 진행했다. 작은 값이 존재하나 갈수 없는 곳이 존재하면 탐색을 중지하였다. 3) 현재 아기 상어의 크기만큼 아기 상어가 물고기를 먹으면 사이즈가 증가하는 것을 꼭 고려해 주어야 하며 아기 상어가 .. 공감수 0 댓글수 0 2021. 9. 24.
Java Collectors의 메소드 정리(for 람다) 람다를 제대로 활용하기 위해선 Java의 Collection과 Stream에 대한 정리가 필요할 것이라 생각하여 글을 포스팅 한다. 우선 사용하게 될 package들을 정리해 보았다. java.util.Collection(Interface) List, Set, Map CRUD를 위해서 활용한다. java.util.Collections(Class) Collection Inteface의 객체들을 관리하는 클래스이다. 객체간의 변환과 객체의 데이터를 탐색하는 기능을 주로 가진다. java.util.Arrays [ ]형태의 배열 또는 Collection 이너페이스의 객체들을 배열로 관리하는 기능을 가진다. 람다식 활용법 1. 람다식을 활용하기 위해서 Stream으로 바꾸는 방법 stream() 을 사용하거나 j.. 공감수 0 댓글수 0 2021. 9. 19.
BaekJoon 14891번: 톱니바퀴(C++) https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 풀이법 1) 깔끔한 풀이를 기대하고 들어왔다면.. 죄송하지만 해당 풀이는 도움이 크게 되지는 않습니다. 2) Deque을 사용하면 더 쉽게 풀 수 있다는 것을 문제를 보고 눈치 챘지만, 안 쓴지 너무 오래되었으며 검색 없이 정해준 30분이라는 시간 제한 내에 어떻게든 풀기 위해 조건을 빡 구현하여 배열로 문제를 풀었습니다. 3) checkOne, CheckTwo, CheckThree 라는 bo.. 공감수 0 댓글수 0 2021. 9. 19.
BaekJoon 18111번: 마인크래프트(C++) https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 풀이법 1) 시간초과를 고려하여 이분 탐색을 실시했으나 실패하여 BruteForce로 문제를 해결하였다. 2) 값을 입력 받음과 동시에 값 중 가장 작은 값과 가장 큰 값을 지정하였다. 3) 이후 for문을 통해 가장 작은 값 부터 가장 큰 값까지 search를 실시하여 가능한 경우의 수 중 가장 시간이 적게 걸리는 것과 그 중 가장 높이가 가장 높은 것을 출력하였다. 4) 이를 파악 시에는 인.. 공감수 0 댓글수 0 2021. 9. 18.
JAVA 스트림(Stream) 정리 병렬처리 프로그램 내에서 영역을 여러 개로 나누어 각각의 계산을 여러 프로세스에서 동시에 수행하는 것이다. 자바에서는 병렬처리를 Stream API를 통해 집계 또는 연산을 할 수 있도록 제공하며 손쉽게 구현할 수 있도록 클래스와 메소드를 제공한다. 자바에서의 Stream API는 주로 배열이나 Collection 등의 집합체를 바탕으로 값의 집계나 데이터를 사용한 처리 API이다. Stream API 스트림의 구조는 크게 3가지로 나뉜다. 스트림 생성 중개 연산 최종 연산 [예시] Collection집합.스트림생성().중개연산().최종연산(); 계속해서 .으로 연계할 수 있게 하는 방법을 파이프라인이라고 한다. Stream은 재사용이 불가능하다. 병렬 스트림인 parallelStream의 경우 여러 쓰.. 공감수 0 댓글수 0 2021. 9. 17.
함수형 인터페이스(Functional Interface) & 기초 람다 함수형 인터페이스 한 개의 추상 메소드를 가지고 있는 인터페이스 자바의 람다식은 함수형 인터페이스로만 접근이 되기에 필요하다. 선언하여 변수처럼 할당시키거나, 다른 메소드들에 변수를 이용해 값을 전달하는 형태의 식을 가진다. [선언 에] @FunctionalInterface --> 어노테이션을 선언 private interface user_name{ public void [자료형] user_name(매개인자,,,); } 표현식 사용 (구현하는 메소드의 인수)-> {처리} 형식 표현식 특징: 람다 표현식은 익명으로 처리되어 이름이 없다. 람다 표현식은 compiler가 context에 맞는 타입을 유추하기 때문에 return type이 없다. throws가 없다. 표현식 자체가 generic이 될 수 없어.. 공감수 0 댓글수 0 2021. 9. 17.
BaekJoon 1062번: 가르침(C++) https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 풀이법 1) 들어온 문자열을 전처리하지 않고 바로 백트래킹을 실시 했을 때 바로 시간 초과가 났던 문제이다. 2) 알파벳 소문자만 입력 값으로 들어오므로 넣을 수 어떤 것이 현재 들어온 것들인지 표기 하기 위해 26개짜리 visited 배열을 만든 후 a,n,t,c,i를 미리 넣어 주었다. 3) 이후 들어온 값들은 "anta"로 시작하고 "tica"로 끝나므로 이 부분들을 substring.. 공감수 0 댓글수 0 2021. 9. 17.
BaekJoon 1939번: 중량제한(C++) https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1 ≤ M ≤ 100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1 ≤ A, B ≤ N), C(1 ≤ C ≤ 1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 www.acmicpc.net 풀이법 1) 단순 bfs로 문제를 풀고자 했더니 문제가 많이 생겼어서, 검색을 해서 풀어낸 문제이다. 2) 이분 탐색과 함께 bfs를 이용해서 풀 수 있는 문제였기에 공식처럼 bfs 문제를 풀던 것을 반성할 수 있는 문제였다. 3) 이분 탐색을 통해 나온 mid 값 이상인 무게를 지닌 트럭이, 시작점부터 종착점까지 갈 수 있는지를 bool.. 공감수 0 댓글수 0 2021. 9. 16.
BaekJoon 16987번: 계란으로 계란치기(C++) https://www.acmicpc.net/problem/16987 16987번: 계란으로 계란치기 원래 프로그래머의 기본 소양은 팔굽혀펴기를 단 한 개도 할 수 없는 것이라고 하지만 인범이는 3대 500을 넘기는 몇 안되는 프로그래머 중 한 명이다. 인범이는 BOJ에서 틀린 제출을 할 때마다 턱 www.acmicpc.net 풀이법 1) 백트래킹과 구현이 합쳐진 문제로서 해결함에 있어 시간이 오래걸렸다. (일단 문제에 필요 없는 tmi가 너무 많았다 ㅠㅠ) 2) 왼쪽부터 차례대로 탐색한다는 것이 가장 중요했으며, 구현을 위해 현재 계란의 내구도가 0보다 작을 경우, 깰 수 있는 다른 계란이 남지 않았을 경우를 if문으로 명시하였다. 3) 서로의 무게로 계란을 깬 이후 깨진 계란 만큼 수를 추가시켜 주었고.. 공감수 0 댓글수 0 2021. 9. 15.
BaekJoon 1941번: 소문난 칠공주(C++) https://www.acmicpc.net/problem/1941 1941번: 소문난 칠공주 총 25명의 여학생들로 이루어진 여학생반은 5*5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생이 두각을 나타내며 다른 학생들을 휘어잡기 시작 www.acmicpc.net 풀이법 1) 백트래킹과 BFS를 섞어야지만 풀 수 있는 문제이다. 2) 기존의 2차원 배열에서 DFS 형식으로는 십자가 형태의 값들을 체크할 수 없기에 1차원 배열로 만든 백 트래킹과 인접한 행렬임을 확인하기 위한 BFS를 활용하였다. 3) 7명을 백트래킹으로 선정한 이후, 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 다음과 같은.. 공감수 1 댓글수 0 2021. 9. 14.
BaekJoon 1759번: 암호 만들기(C++) https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 풀이법 1) 백트래킹을 활용해서 해결할 수 있는 문제였다. 초기에 들어 오는 값을 sort하여 오름차순으로 만드는 작업이 필수적이다. 2) 이후 백트래킹을 활용하여 원하는 길이의 배열이 만들어 졌을 때, 모음의 개수가 1개 이상인지, 자음이 2개 이상인지 확인하여 출력을 진행하면 된다. 3) 출력 형식 때문에 틀렸습니다가 떠서 놀랬었던 문제이다. 꼭 문제를 제대로 읽도록 하자 #include #incl.. 공감수 0 댓글수 0 2021. 9. 13.
BaekJoon 6603번: 로또(C++) https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 풀이법 1) 전형적인 백트래킹 문제였다. 2) 현재 값 보다 큰 index를 이용해서 경우의 수를 탐색했으며, cnt가 6에 도달하게 되면 현재까지의 값을 출력하는 방식으로 문제를 해결할 수 있었다. 3) 재귀와 백트래킹이 익숙하지 않은 분들은 소스코드를 보며 이해하심을 추천드린다. #include #include #include #include #include #include usin.. 공감수 0 댓글수 0 2021. 9. 11.
BaekJoon 1182번: 부분수열의 합(C++) https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 풀이법 1) 백트래킹을 활용해서 해결할 수 있는 문제였다. 2) 현재 값 보다 큰 index를 이용해서 경우의 수를 탐색했으며, 원하던 s값과 현재의 sum 값이 같은 경우 결과값을 증가시켰고, 조건 처리를 통해서 모든 경우의 수를 탐색하였다. #include #include #include #include #include #include using namesp.. 공감수 0 댓글수 0 2021. 9. 10.
BaekJoon 3190번: 뱀(C++) https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 풀이법 1) queue를 사용했지만 사실상 deque를 이용해서 푼 문제이다. 2) arr에 사과가 존재하는 위치를 담아 주었고, visited 배열에 현재 뱀이 위치하는 것을 표시하였다. 3) queue 안에는 현재 x값, y 값, 시간 초, 방향, 방향전환을 위해 확인해야할 vec 배열과의 비교 index를 담아 주었다. 4) 사과를 만나지 않은 경우는 단순히 구현으로 풀 수 있는 문제이다. 허나 뱀.. 공감수 0 댓글수 0 2021. 9. 6.
BaekJoon 2473번: 세 용액(C++) https://www.acmicpc.net/problem/2473 2473번: 세 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 3 이상 5,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 www.acmicpc.net 풀이법 1) 투 포인터를 활용하여 탐색을 진행했으며, 조건을 설정하여 문제를 해결하였다. 2) 투 포인터를 활용하기 위해 처음에 들어온 배열을 정렬하였다. 3) 기준이 될 용액을 잡기 위해 for문을 모든 index에 활용하였으며, 해당 index보다 하나 큰 것을 left, 배열의 마지막 index를 right를 두고, 세 용액의 최소 합을 구하려 노력하였다. -> [ind.. 공감수 0 댓글수 0 2021. 9. 4.
Programmers Level 2: 구명보트(C++) https://programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 풀이법 1) Greedy 방식을 사용해서 해결하는 문제였다. 2) 사람들의 무게인 people 배열을 오름차순으로 정렬 후, 가장 몸무게가 많이 나가는 사람 부터 보트에 태웠다. 이후 몸무게가 다음으로 많이 나가는 사람이 보트에 들어갈 수 있으면 반복하며 태워주었고, 불 가능할 경우 가장 가벼운 사람, 그 다음으로 가벼운 사람을 넣는 .. 공감수 0 댓글수 0 2021. 8. 31.
BaekJoon 18352번: 특정 거리의 도시 찾기(C++) 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 풀이법 1) 다익스트라를 활용한다면 쉽게 풀 수 있는 문제였다. 2) 들어올 수 있는 입력 값중 N번까지의 도시가 300,000개가 될 수 있기에, 정적 배열을 사용하기 보단 동적 배열을 활용하여 문제를 풀어 주었다. (N이 작은 입력 값이 존재할 경우 메모리의 낭비가 발생할 수 있기 때문이다.) 3) X에서 시작한 각 no.. 공감수 0 댓글수 0 2021. 8. 30.

문의안내

티스토리
로그인
고객센터

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