티스토리

지니의 숟가락

검색하기

블로그 홈

지니의 숟가락

jini-spoon.tistory.com/m

준영아빠78 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

급등주 검색기 앱을 소개합니다. 안녕하세요. 이번에 새로 제작한 주식 급등주 검색기 앱을 소개합니다 https://play.google.com/store/apps/details?id=com.leehc.stock_anal 급등주 검색기 - Google Play 앱 최근 거래일 중 급등한 종목, 급락한 종목, 상한가 종목, 하한가 종목을 보여줍니다 play.google.com 코스피 코스닥 최근 5거래일 중 급등종목, 급락종목, 상한가 종목, 하한가 종목을 리스트로 보여줍니다. 메인 화면에서 원하는 종류의 검색 버튼을 누르면 아래와 같이 결과가 출력됩니다. 각 종목을 클릭해보면 최근 20거래일 차트를 볼수 있고 네이버 및 다음 Link 로 이동할 수 있습니다. 종목들을 추적하려면 우측 상단의 관심종목으로 등록하면 해당 종목의 주가 변화를 .. 공감수 0 댓글수 0 2024. 2. 6.
경기도 채용공고 앱을 소개합니다. 본 앱은 경기도와 무관합니다. 경기도에서 제공해주는 공공데이터를 활용하여 보다 쉽게 채용 공고에 접근할 수 있도록 도와주는 앱입니다. https://play.google.com/store/apps/details?id=com.leehc.gyeongkirecruit 경기도 채용 공고 - Google Play 앱 경기도 공공 데이터를 활용한 지역내 채용 정보를 보여주는 앱 입니다. play.google.com 공공 데이터 정보는 아래와 같습니다. https://data.gg.go.kr/portal/data/service/selectServicePage.do?page=1&sortColumn=&sortDirection=&infId=BF99Q5LCFU0G5XMU9B8L31468278&infSeq=1&searchWo.. 공감수 0 댓글수 0 2023. 4. 20.
서울 채용 공고 앱을 소개합니다. 서울시 열린 데이터 광장에서 제공해주는 채용정보를 보여주는 어플입니다. ( 안드로이드 ) https://play.google.com/store/apps/details?id=com.leehc.seoul_public_job 서울시 일자리포털 채용정보 - Google Play 앱 서울시 일자리포털 채용 정보 공공데이터를 시각화하여 보여주는 앱 입니다. play.google.com 앱을 수행하면 채용하려는 회사이름 또는 직무 내용으로 검색을 할 수 있습니다. 아무것도 입력하지 않으면 전체 채용 공고를 볼 수 있습니다. 조회 버튼을 누르면 검색 결과가 아래와 같이 나타납니다. 각각의 채용 공고를 클릭해보면 아래와같이 자세한 채용 내용을 확인할 수 있습니다. -서울 일자리 우수 중소기업 채용 정보 - 서울 일자리 .. 공감수 0 댓글수 0 2023. 3. 20.
새로 만든 로또 번호 분석 및 번호 추출 어플 소개드립니다 먼저 최근 50회차의 당첨 번호 정보를 볼 수 있습니다. 출현 번호 정보 , 번호별 출현횟수 , 색상별 출현 패턴을 볼 수 있습니다. https://play.google.com/store/apps/details?id=com.leehc.lottoanal 추가로 과거 50회차 출현 빈도를 기반으로 번호를 생성해줍니다. 출현 빈도가높았던 번호에 가중치를 부여해서 번호를 생성할 수 있고 반대로 출현 빈도가 낮은 번호에 가중치를 부여하여 번호를 생성할 수 있습니다. 공감수 0 댓글수 0 2023. 2. 26.
순발력 게임 - 그림 카드 찾기 https://play.google.com/store/apps/details?id=com.leehc.game.objfinding 순발력 게임 - 그림 카드 찾기 - Google Play 앱 주어진 그림카드 목록에서 필요한 카드를 빨리 찾는 게임입니다 play.google.com 1 to 50 같은 게임입니다. 게임이 시작되면 상단에 아이콘이 노출되고 하단의 아이콘 목록에서 최대한 빨리 동일한 아이콘을 찾아 눌러서 모든 아이콘을 없애는 게임입니다. 초단순 게임입니다. 연습 모드와 첼린지 모드가 있습니다. 연습모드는 시간제한이 없고 첼린지 모드는 각 단계별로 제한 시간이 있고 스테이지가 진행될 수록 아이콘 찾기는 어려워 지고 제한 시간은 짧아지는 특성이 있습니다. 스테이지는 지속 발굴중입니다. 스테이지 모드.. 공감수 0 댓글수 0 2023. 2. 9.
용돈 벌기 위한 나의 안드로이드 앱 개발 도전기 2탄 1년전 최초로 글을 쓴 이후로 몇번 더 썼었어야 했는데 너무너무 귀찮아서 쓰지 않은것은 아니고 앱 개발이 신통치 않기 때문이었다. 1년동안 여기저기 지식 삥뜯기를 하면서 정성것 앱들을 출시하였지만 결과는 영... ㅠ 그나마 공공데이터를 이용한 앱하나가 겨우 체면치레 정도 한수준이다. 가장 큰 문제는 앱 마켓에서 노출이 안된다는 것과 디자인 감각과 컨텐츠가 구려서 이용자에게 어필을 잘 못하거나 앱 자체가 노출되지 않는것으로 보인다. 그러니 애드몹 수익도 한달에 600원 버는 수준... 너무 심오하고 복잡한 앱을 만들기에는 시간과 노력이 많이 걸리고 단순하지만 기존엔 없는 앱을 만드는 전략을 잘 세워서 신박한 앱의 아이디어를 생각해야 할것 같다. 일반적으로 앱 개발을 시작해서 제대로 된 수익이 나기까지 5년.. 공감수 0 댓글수 0 2023. 2. 9.
실시간 용인 채용(리쿠르트) 공고 어플을 소개합니다 ( 안드로이드 ) https://play.google.com/store/apps/details?id=com.leehc.yonginrecruit 용인시에서 제공해주는 공공 데이터를 활용하여 실시간 용인 채용 목록을 보여주는 앱 입니다. 아래와 같이 초기 화면에서 날짜 , 회사명, 직무내용 등을 입력하시고 검색 버튼을 누르면 관련된 채용공고가 나타납니다. 앞의 날짜는 공고 개시 일이며 , 뒤의 날짜는 지원 마감일 입니다. 검색 당일 전후로 +- 2~3 주 정도로 설정하는것이 적당합니다. 조회 결과 화면은 아래와 같이 나타납니다. 검색일 기준으로 현재 날짜가 마감일을 경과하였으면 회식으로 , 날짜가 남은 경우 갈색으로 표시됩니다. (디자인은 앱업데이트로 조금 변경될 수 있습니다) 각 공고물을 클릭하면 자세한 사항을 확인할 수 .. 공감수 0 댓글수 0 2022. 5. 2.
결! 합 게임 유명했던 TVN 예능 프로그램 더 지니어스 http://program.tving.com/tvn/thegenius4/ 총 네번의 시즌이 있었고 시즌4 그랜드 파이널에서 장동민이 최종 우승 이후 시즌 5 를 애타게 기다리고 있는 1인 입니다. 그중에서 가장 화제가 되었던 게임이 바로 결!합 게임입니다. ( 지극히 주관적일 수 있습니다 ) 결 합 게임은 시즌 2 룰 브레이크의 3회차 데스매치로 처음 소개되었습니다. https://youtu.be/QUVbVeWz5cs 나무 위키를 참조하면 규칙은 아래와 같습니다. 게임에 사용되는 그림은 도형(○, △, □), 도형의 색(파란색, 빨간색, 노란색), 배경색(흰색, 회색, 검정색)의 세 가지 속성이 각각 다르게 조합된 27장의 그림으로 게임이 진행된다. 라운드마다 .. 공감수 1 댓글수 0 2022. 4. 15.
[표현 언어 학습-2] 다양한 동물 울음소리 표현하기 대상 연령 : 3~4세 목표 : 다양한 동물의 울음 소리를 표현할 수 있다 부모가 동물의 울음 소리를 말하는 시범을 보여준다 자녀에게 동물을 보여주며 소리를 말해보게 한다. 자녀가 잘 따라하지 못할경우 직접 동물 울음 소리를 동화책 등을 활용하여 소리를 들여주어도 효과가 있을 수 있다. 소리를 입모양으로 보여준다 (직접 소리 X ) 첫글자만 말해주고 따라하도록 유도한다. 공감수 0 댓글수 0 2022. 4. 9.
[표현언어 학습-1] 많다 와 적다 표현하기 대상 연령 : 3~4세 목표 : "많다" 또는 "적다" 라고 표현 할 수 있다 물건을 보여주고 많다 또는 적다 라고 말하는 시범을 보이고 자녀가 따라하도록 유도한다. 자녀가 말을 못할경우 첫글자를 말해주면서 힌트를 전달해 준다 추가로 양손을 벌려서 많다는 힌트를 보여주거나 양손을 모아서 적다는 힌트를 보여준다 출처 : 발달지체 영유아 조기개입 표현언어편 (1) - 학지사 공감수 0 댓글수 0 2022. 4. 9.
기업분석 - 다우기술 분석일자 22.4.6 이번에 살펴볼 기업은 다우기술 입니다. 업종 PER 대비 기업의 PER 이 매우 낮고 PBR 은 0.5 밖에 안되는게 매우 저평가 되어있다고 느껴집니다. 최근 3년간 매출은 꾸준히 오르고 있고 영업이익 20년도에 두배로 크게 올랐습니다. ROE 도 준수합니다. 이 회사가 무엇을 하는 회사인지 살펴보겠습니다. 음.. IT 서비스 회사 이군요 050 가상 번호 서비스는 많이 들어봤습니다. 식당 배달주문할때 전화 걸면 050 번호로 걸렸었는데 관련 IT 인프라를 본 회사에서 서비스를 해 주는것으로 보입니다. 그리고 키음증권을 서비스 하고 있군요 키움증권의 최대주주가 다우기술 이군요 21년도 사업보고서를 통해 이 회사가 무엇을 하는지 살펴보겠습니다. 금융사업부의 매출이 키움증권과 관계있어보.. 공감수 0 댓글수 0 2022. 4. 6.
종목분석 - 금호석유 이번에 살펴볼 종목은 금호석유입니다. PER 도 업종 PER 대비 엄청 낮네요.. PBR 도 1이 간신히 넘었습니다. 주가가 좀더 올라갈 힘이 있어 보이긴 합니다. 매출과 영업이익을 살펴보니 20년에서 21년사이에 매출이 2배로 늘었습니다. 영업이익은 3배로 올랐군요 영업이익이 좋으니 ROE 도 잘나오는군요 ( 47.8% 인가요?? ) 이 회사가 무엇으로 돈을 버는지 살펴보겠습니다. 기업 홈폐이지에 들어가보니 합성고무나 , 플라스틱 재료등을 주로 만드는것 같습니다. 21년도 영업 보고서를 살펴보겠습니다. 주로 아시아 지역에 수출을 많이 하는군요.. 아무래도 고무나 플라스틱같은 기초 원자를 생산하니 개발 도상국 비중이 높은 것으로 보여집니다. 역시 제일 주력은 합성고무이군요.. 타이어,신발 자동차 부품 등.. 공감수 0 댓글수 0 2022. 4. 5.
[종목분석] GS 리테일 분석 일자 : 22년 4월 5일 업종 대비 PER 도 낮고 PBR 이 1도 안된다니 최근에 엄청 주가가 많이 떨어진 모양 입니다. 매출과 영업이익도 계속 성장하지는 않지만 일정 수준을 계속 유지해왔습니다. 22년도는 조금 떨어졌네요 ROE 가 21년도에 25% 대로 증가했습니다. 실적은 나쁘지 않는데 최근 주가는 장기 횡보후 하락하는 추세입니다. 기업 사업보고서를 살펴보니 편의점/슈퍼마켓/홈쇼핑등이 매출의 대부분이군요 http://www.gsretail.com/medias/sys_master/root/h16/hd6/9073135353886/GS-2021-.pdf?attachment=true 추가로 원자재 가격 변동을 보겠습니다. 최근 2년간 깐 양파 가격이 가파르게 오르고 있네요 양파 농사가 잘 안되었을.. 공감수 0 댓글수 0 2022. 4. 5.
용돈 벌기 위한 나의 안드로이드 앱 개발 도전기 본인이 만든 앱을 소개합니다. https://play.google.com/store/apps/details?id=com.kh.kyeolhap 현직 개발자로 10년 이상 재직하고 있지만 본업이 임베디드 쪽이라 안드로이드쪽은 전혀 문외한이었다. 주로 C, C++ 위주로 개발하고 있고 JAVA 언어는 학부시절 맛만 본 상태였고 Kotlin 언어는 더욱 생소한 언어였다. 책으로 배워볼까? 처음으로 구매했던 책은 Do It 안드로이드 앱 프로그래밍 이라는 책이었다. 매우 생소함을 뚥고 Hello world 격인 기본 위젯들을 몇개 만들어보고 휴대폰에서 동작도 시키는 수준까지 진행하였다. 그러나 미처 예측하지 못했던 장벽이 있었는데 그것은 언어나 개발툴에 대한 진입 장벽이 아닌 개발 노트북의 성능이었다. 코드를 수.. 공감수 2 댓글수 2 2022. 4. 2.
개인정보처리방침 ('https://jini-spoon.tistory.com/'이하 '지니의 숟가락')은(는) 「개인정보 보호법」 제30조에 따라 정보주체의 개인정보를 보호하고 이와 관련한 고충을 신속하고 원활하게 처리할 수 있도록 하기 위하여 다음과 같이 개인정보 처리방침을 수립·공개합니다. ○ 이 개인정보처리방침은 2022년 3월 21부터 적용됩니다. 제1조(개인정보의 처리 목적) ('https://jini-spoon.tistory.com/'이하 '지니의 숟가락')은(는) 다음의 목적을 위하여 개인정보를 처리합니다. 처리하고 있는 개인정보는 다음의 목적 이외의 용도로는 이용되지 않으며 이용 목적이 변경되는 경우에는 「개인정보 보호법」 제18조에 따라 별도의 동의를 받는 등 필요한 조치를 이행할.. 공감수 0 댓글수 0 2022. 3. 21.
백준 14889 스타트와 링크 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 총인원은 최대 20명이고(짝수만가능) 스타트팀, 링크팀 구성은 동일하게 구성된다. 각 멤버들이 같은팀일경우 해당되는 능력치가 2차원 배열로 주어지며 공정한 경기를 위해 두팀간의 능력치의 차이가 최소가 되도록 팀을 구성해야 한다. 그리고 그 최소값을 출력해야 한다. 따져야 하는 경우의 수는 모두 몇가지 일까? 이것은 중복 집한 순열의 개수를 구하는 것과 같다. 예를 들어 집합 { 1,2,3,4,5,6 } 으로 가능한 모.. 공감수 0 댓글수 0 2021. 7. 21.
백준 14888 연산자 끼워넣기 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 본문제에 대한 풀이의 해법에 대한 힌트는 덧셈, 뻴셈, 곱셈, 나눗셈의 개수가 입력으로 주어진다는 것이다. 따라서 각 연산을 매핑할 숫자로 define 하고 개수가 정해져있기 때문에 N-1 개짜리 배열을 만들 수 있고 이숫자 배열의 가능한 모든 조합들을 순회해 가면서 최대 결과값을 업데이트 하도록 구현하면 된다. 예를들어 연산자 개수가 2 1.. 공감수 0 댓글수 0 2021. 7. 21.
백준 1339 단어수학 https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 본문제는 N개의 단어(최대 10개) 의 합을 단어를 구성하는 알파벳을 어떤숫자로 매칭하였을 때 최대값이 되는지 구해야 하는 문제이다. 그런데 나열된 알파벳의 총 가지수가 10개를 넘어가지않고 두개이상의 알파벳이 같은 숫자와 매핑되지도 않기 때문에 부르트 포스로 도전해 볼 만하다. 예를들어 단어에 나열된 알파벳이 A B C D E F G H I J 이라면 0 1 2 3 4 5 6 7 8 9 로.. 공감수 0 댓글수 0 2021. 7. 21.
백준 2529 부등호 2529번: 부등호 (acmicpc.net) 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제 www.acmicpc.net 본 문제의 핵심은 등호가 N 개일 때 조건을 만족하는 N+1 의 숫자는 최소값은 0~N 까지 구성되고 최대값은 9~ (9-N) 까지로 구성된다는 것이다. 예를들면 부등식이 > 이라면 9,8,7,6 의 조합으로 최대값이 결정된다는 것이다. 최대값 도출은 다음과 같은 계산을 하면 된다. 1) 첫자리에 9를 제일 먼저넣어본다 : 9 7 > 6 좀더 쳬계적으로 생각해보면 9,8,7,6 으로 이루어진 순열 중 큰 순으로 나열하여 하나.. 공감수 0 댓글수 0 2021. 3. 23.
백준 11725 - 트리의 부모찾기 www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 본 문제의 분류는 트리이지만 그래프에 대한 자료주고를 만들고 탐색할 수 있어야 해결이 가능하다. 연결된 두 노드간 부모 자식이 누구인지 정보가 주어지지 않기 때문이다. 따라서 최초 자료구조를 만들때에는 그래프 처럼 만들어야 한다. 루트 노드가 주어졌기 때문에 BFS 순회를 하면서 부모와 자식 관계를 업데이트 한 후 순서대로 출력하면 된다. 다만 주의해야할점은 cin , cout 으로입출력을 하면 성능상 시간 초과가 발생하니 scanf 와 printf 를 사용하여야 한다. 구.. 공감수 0 댓글수 0 2020. 9. 13.
백준 1991 - 트리순회 www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 www.acmicpc.net 트리의 자료구조를 잘 만드는 것이 중요한데 N * 3 의 배열로 구성한다. 각 노드별 row 를 의미하고 각 row 별로 첫번째가 부모 , 두번째가 왼쪽자식, 세번째가 오른쪽 자식을 나타내게 표현한다. 불필요한 연산을 하지 않기 위해 배열크기(N) 을 'Z' + 1 이 되게 하여 알파벳 char 로 바로 해당 위치의노드를 참조할수 있도록 구성한다. 각 순회는 재귀 호출을 통해 구현할 수 있다. 구현된 코드.. 공감수 0 댓글수 0 2020. 9. 13.
백준 - 2606 바이러스 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어�� www.acmicpc.net 본 문제는 BFS 를 통해 첫번째 노드와 인접한 모든 노드들을 세면 되는 간단한 문제 이다. 코드는 아래와 같다. #include #include #include using namespace std; int main() { int nrNode, nrEdge; cin >> nrNode >> nrEdge; vector nw(nrNode + 1, vector(nrNode + 1, 0)); int t1, t2; for (int i = 0; i < nrEdge; i++) .. 공감수 0 댓글수 0 2020. 9. 13.
백준 - 1697 숨바꼭질 www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 �� www.acmicpc.net 본 문제는 출발지에서 도착지 까지 갈수 있는 방법 ( +1, -1, *2 ) 을 각각 계산하여 BFS 방식으로 반복하여 목적지에 도달하는데 걸리는 시간을 산출할 수 있다. 알고리즘은 다음과 같다. 1. 현재위치를 시작위치로 잡고 현재 위치를 큐에 넣는다. 2. 큐에서 한 지점을 꺼내 현재 위치로 설정한다. 3. 해당 지점이 방문되지 않았다면 현재위치에서 +1 지점을 큐에 넣는다... 공감수 0 댓글수 0 2020. 9. 13.
백준 - 2667 단지 번호 붙이기 www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. � www.acmicpc.net 본문제는 전형적인 섬찾기 알고리즘 문제이며 bfs 를 반복하면서 답을 쉽게 찾을 수 있다. 문제의 전략은 아래와 같다. 1. 맵의 시작부터 각각 순회 하면서 방문하지 않은 곳을 선택한다. 2. 선택된 위치에서 bfs 로 방문하면서 방문한 총 가구수를 계산한다. 3. 모든 가구를 순회하면서 1~2단계를 반복한다. 4. 계산된 각각의 숫자들의 개수와 숫자들을 오름차순 정렬하여 출력한다. 구현된 코드는 아래와 같다... 공감수 0 댓글수 0 2020. 9. 12.
백준 - 2178 미로탐색 www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 본 문제의 요구사항은 출발지점에서 도착지점으로 가는 최소 경로를 찾는 문제이며 BFS 방식으로 풀면 쉽게 해결될 수있다. 알고리즘은 아래와 같다 1. 큐를 만들고 출발지점값을 1로 세팅 ( 첫칸 방문 ) 2. 갈수 있는 인접 지점을 선택 해당 값을 이전값 +1 로 세팅 한다. 3. 2단계에서 선택된 각 인접 지점들에 대해서 2단계를 반복한다. 4. 선택된 지점이 도착된 값이 되면 그점의 값이 최소 경로 값이 된다. 이를 코드로 구현하면 아래와.. 공감수 0 댓글수 0 2020. 9. 12.
백준 1260 - DFS 와 BFS https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 본 문제의 요구사항은 대표적인 그래프의 탐색 방법인 깊이우선 탐색 ( DFS ) 과 너비 우선 탐색( BFS ) 을 구현하여 방문 노드를 순서대로 출력하는 것이다. 단 방문할수 있는 정점이 여러개인 경우 오름차순으로 방문해야 한다. DFS 와 BFS 의 정의는 아래 위키폐이지에 잘 설명되어있다. DFS : https://ko.wikipedia.org/wiki/.. 공감수 0 댓글수 0 2020. 9. 1.
백준 1149 - RGB 거리 본문제의 요구사항은 다음과 같다. 거리에 N 개의 집을 색칠해야 하는데 R,G,B 중 하나의 색으로 칠해야 한다. 단 모든 연속되는 집들은 서로 다른 색으로 색칠되어야 한다. 각 집별로 색깔별로 칠하는비용이 주어졌을때 가장 최소 비용이 드는 경우의 비용이 얼마인지 구해야 한다. 집이 최대 1000 개 이므로 단순히 완전 탐색 ( 모든 경우를 일일이 다 따져보는것 ) 으로는 해를 구할 수 없다. 적절한 점화식을 유도하고 재귀호출을 통해 계산하되 중복 계산이 발생하지 않도록 메모제이션을 하는 방식으로 답을 구할수 있다. 1번째부터 N 번 째까지 최소 비용을 구하는 함수를 F(1,N) 이라고 정의한다면 다음과 같이 표현할 수 있다. F(1,N) = min ( R[1] + F(2,N) , G[1] + F(2,N.. 공감수 0 댓글수 0 2020. 5. 9.
백준 - 2579 계단 오르기 본 문제의 요구사항은 아래와 같다. 주어진 계단이 있고 각 계단별로 점수가 있다. 계단을 오르는 규칙은 다음과 같다 1. 계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 2. 연속된 3개의 계단을 밟아서는 안된다. 3. 마지막 도착 계단은 반드시 밟아야 한다. 이러한 규칙들을 준수하면서 밟을수 있는 경우의 수를 따져서 가장 높은 점수를 출력해야 한다. 본문제를 풀기위해서 완전 탐색을 이용할수 없다. 완전탐색은 일반적으로 시간복잡도가 O(2^N) 이고 계단이 최대 300 개이므로 시간초과가 발생한다. 따라서 DFS 와 메모제이션 기법으로 중복 계산을 없애 계산 시간을 단축할 수 있다. 맨 마지막 계단을 반드시 밟아야 하기 때문에 출발은 제일 마지막 계단부터 내려오면서 합을 구한다. 함수 F(Ni.. 공감수 0 댓글수 0 2020. 5. 7.
백준 1003 - 피보나치 함수 본 문제의 요구사항은 다음과 같다 피보나치 수를 구하는 방법중의 하나로 재귀호출 방법을 이용할 수 있는데 기저조건 즉 재귀함수의 탈출조건이 반드시 있어야 한다. 입력되는 n 이 0 또는 1 인 경우 0 또는 1을 반환해야 한다. 이때 임의의 숫자 N 의 피보나치 수를 구하기 위해서는 0 또는 1 에 대한 피보나치수 함수 호출이 몇번 발생하는 지 계산해야 한다. 단 N 은 최대 40이다. 본 문제를 풀기위해서 피보나치 수를 구하는 함수와 동일하게 fibonacci(N) = fibonacci(N-1) + fibonacci(N-2) 라는 수식을 이용할 수있다. 예를 들어 10 에 대한 fibonacci(0) , fibonacci(1) 호출회수는 9에 대한 호출 회수 와 8 에 대한 호출회수 의 합으로 계산될수.. 공감수 0 댓글수 0 2020. 5. 6.
백준 11729 - 하노이의 탑 이동순서 본 문제는 입력으로 주어지는 n 개의 원판을 이동시키는 회수와 방법을 표시해야 하는 문제이며 이동회수가 회수가 최소가 되는 방법은 단 한가지 방법 뿐입니다. 재귀호출을 통해 풀이할수있는 가장 기본적인 형태의 문제입니다. 재귀호출은 기저조건 즉 재귀호출을 탈출할수 있는 조건 을 가장 먼저 정의해야 합니다. 그렇지 않으면 문제 풀이 중 무한 루프에 빠지다가 스텍오버플로우 로 프로그램이 죽을 것 입니다. 본 문제의 기저조건은 옮길 스톤이 1개 일 때 입니다. 출발지에서 목적으로 1회 이동 하도록 구현하면 됩니다. 스톤이 한개 이상일 때는 제일 바닥의 돌과 그위의 돌들로 분류해서 생각할 수 있고 아래와 같이 세단계를 거쳐서 이동시킵니다. step1) 1~N-1 의 스톤을 중간 막대기로 이동시킵니다. step2).. 공감수 0 댓글수 0 2020. 4. 27.

문의안내

티스토리
로그인
고객센터

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