오늘도 얼리코딩

공지[sudoku garden : 스도쿠 가든] 개인정보처리방침

earlykim — Tue, 5 May 2026 02:10:42 +0900

1. 개인정보의 처리 목적 본 앱('sudoku garden : 스도쿠 가든')은 사용자로부터 어떠한 개인정보도 수집, 저장, 전송하지 않습니다. 앱 내의 모든 데이터(즐겨찾기 등)는 사용자의 기기 내부에만 저장됩니다.

2. 제3자 서비스 제공 본 앱은 광고 노출 및 분석을 위해 다음과 같은 제3자 서비스를 이용합니다. 이 서비스들은 각사의 정책에 따라 익명의 광고 식별자 등을 수집할 수 있습니다.

Google AdMob (광고 서비스)

3. 개인정보의 파기 앱 삭제 시 기기에 저장된 모든 데이터는 즉시 파기됩니다. 본 서비스는 서버에 데이터를 저장하지 않으므로 별도의 파기 절차가 필요하지 않습니다.

4. 이용자 및 법정대리인의 권리 사용자는 언제든지 앱을 삭제함으로써 데이터 처리를 거부할 수 있습니다.

5. 개인정보 보호책임자

성명: [김주은]
이메일: [earlykim1001@gmail.com]

시행일자: 2026년 5월 5일

공지[하루 명언] 개인정보처리방침

earlykim — Thu, 12 Feb 2026 01:54:35 +0900

1. 개인정보의 처리 목적 본 앱('하루 명언')은 사용자로부터 어떠한 개인정보도 수집, 저장, 전송하지 않습니다. 앱 내의 모든 데이터(즐겨찾기 등)는 사용자의 기기 내부에만 저장됩니다.

Google AdMob (광고 서비스)

4. 이용자 및 법정대리인의 권리 사용자는 언제든지 앱을 삭제함으로써 데이터 처리를 거부할 수 있습니다.

5. 개인정보 보호책임자

성명: [김주은]
이메일: [earlykim1001@gmail.com]

시행일자: 2026년 2월 12일

[에러코드해결]NUnauthorizedClientException(code: 401, message: [401] Unauthorized client) 네이버 맵 API 에러 코드 해결

earlykim — Wed, 4 Feb 2026 01:01:09 +0900

제미나이와 함께 어플을 개발하는 중에 네이버 맵 API를 사용해야 하는 순간이 왔다.

네이버 클라우드 플랫폼에서 지도 API 사용 권한을 받아 키도 받아서 코드에 집어넣었는데 자꾸 인증되지 않은 사용자로 나와 구글링을 좀 많이 해보았다.

기존 코드

//main.dart 코드

void main() async {
  WidgetsFlutterBinding.ensureInitialized();

  // 1. 네이버 지도 초기화
  await NaverMapSdk.instance.initialize(
    clientId: mapClientId,
    onAuthFailed: (ex) => print("지도 인증 실패: $ex"),
  );

  runApp(const FoundDuApp());
}

이게 제미나이가 써준 코드이다. 네이버 지도 API에 접속해 내 클라이언트 ID를 넘겨줘서 인증을 하는 듯 한데, 여기서 문제가 생기니 좌표를 찍어도 하얀 화면만 계속 나왔다. 구글링을 하다가 문득 flutter 공식 홈페이지를 찾아보게 됐다.

https://pub.dev/packages/flutter_naver_map

flutter_naver_map | Flutter package

Naver Map plugin for Flutter, which provides map service of Korea.

pub.dev

분명 나는 여기서 문제가 생겼을 것이라고 확신했다. 이것저것 다 찾아보고 다른 문서들도 찾아봤는데 해결을 못하고 있으니.. 겨우 인증키가 안먹히는 문제는 근본적으로 코드에 문제가 있다고 판단했다. 이후 공식문서 아래에 나와있는 코드로 변경했다.

//변경코드

await FlutterNaverMap().init(
      clientId: 'o2tqhxht3d',
      onAuthFailed: (ex) {
        switch (ex) {
          case NQuotaExceededException(:final message):
            print("사용량 초과 (message: $message)");
            break;
          case NUnauthorizedClientException() ||
          NClientUnspecifiedException() ||
          NAnotherAuthFailedException():
            print("인증 실패: $ex");
            break;
        }
      });

  runApp(const FoundDuApp());
}

공식 문서에 있는대로 작성하니 기존에 나오지않던 지도 화면이 딱 서울특별시 서울 시청으로 나왔다.

해결 완료!

나와 똑같이 Naver map API 사용 중 문제가 생긴 사람들에게 많은 도움이 되길 바란다.

[직장인 부업] 1인 앱 개발 도전기: 2. android studio & flutter SDK 설치

earlykim — Sat, 31 Jan 2026 01:58:12 +0900

저번 포스팅에 이어 Android Studio와 flutter SDK 설치, 제미나이가 짜준 코드를 안드로이드 스튜디오에서 테스트 해보도록 하겠다.

구글 검색창에 안드로이드 스튜디오를 검색한 후 홈페이지에 들어가 설치를 진행해 준다. 어려운 부분은 없고, 가끔 IDE 설치 홈페이지들은 디자인이 바뀌는 경우가 많으니 메인 화면이 다르더라도 당황하지 말고 침착하게 설치하는 버튼을 찾으면 된다.

설치 도중 android virtual device를 체크하는 화면이 나오는데 체크한 후 설치하길 바란다.

설치가 완료되면 flutter plugin을 설치한다. 초기 화면에서 왼쪽 하단 설정버튼을 눌러 settings로 들어가준다.

왼쪽 설정검색 창에 "plugins" 검색 -> 오른쪽 plugins 검색창에 "flutter" 검색 -> 맨 위 Flutter 설치

dart 언어가 자동으로 설치되는 듯 한데 혹여나 설치되지 않는다면 dart 검색 후 설치

이후 재시작 하겠냐는 대화창이 나오면 안드로이드 스튜디오 재시작

이제 flutter SDK 를 설치해야한다. flutter 공식 홈페이지에 들어가서 flutter SDK를 다운받는다.

https://docs.flutter.dev/install/manual

Install Flutter manually

Learn how to install and set up the Flutter SDK manually.

docs.flutter.dev

조금 밑에 내려보면 .zip 파일 설치하는 링크가 있다.(windows 기준)

나는 C드라이브에 압축을 풀었고 파일명은 자동으로 flutter라는 이름으로 압축이 풀린다.

환경변수를 세팅해보자.

윈도우 검색에 "시스템 환경 변수 편집"을 검색하면 설정 제어판이 나온다.

환경 변수 버튼을 클릭 후

새로 만들기 버튼을 클릭 후 본인이 압축을 푼 폴더를 지정해 준다.

필자의 경우 C드라이브에 바로 압축을 풀었기에 C:\flutter\bin 이라고 추가해 주었다.

잘 설치되었는지 PowerShell에 아래와 같이 입력한다.

flutter doctor

잘 설치되다가 뭔가 노란색으로 라이센스가 허가되지 않았다고 나왔다. 뒤에 권장설치인 단어를 쳐서 해결해보자. 그럼 이것저것 동의하라는 내용이 나오는데 y를 누르고 계속 동의하다보면 설치가 완료된다.

마찬가지로 다른 이슈가 나올 수 있는데 가이드로 나오는 명령어를 치면 손 쉽게 해결되는 듯 하다.

flutter doctor --android-licenses

다 동의했더니 이제 이슈가 없다고 한다.

이제 flutter sdk와 안드로이드 스튜디오를 설치했으니 프로젝트하나를 만들어보겠다.

안드로이드 스튜디오 메인에서 new flutter project를 선택후에 좌측 flutter를 고른 후 flutter sdk path에서 설치한 flutter 폴더를 설정해준다.

프로젝트를 만들어주고 나면 약간의 시간이 지난 후에 코드를 짜는 화면이 나온다.

뭔가 다양해 보이는데 우리는 현재 main.dart만 수정하면 되고 중간 상단 쪽 device를 나는 chrome으로 설정해서 실행할 때 chrome으로 device 데모가 나오게 설정했다.

잘 구동이 되는 모습을 볼 수 있다.

그리고 어제 제미나이가 만들어 준 코드를 똑같이 android studio로 구동 테스트 해보았다.

잘 구동이 되었다. 이제 디테일을 가다듬고 apk로 만들어 스토어에 등록하는 일만 남았다. 다음 시간에는 디테일 다듬기와 구글 에드몹 배너 붙이는 작업을 해보도록 하겠다.

[직장인 부업] 1인 앱 개발 도전기: 1. 컴공 졸업생이 다시 코딩을 시작한 이유

earlykim — Fri, 30 Jan 2026 02:01:25 +0900

"컴공졸업생에서 외식업관리자, 그리고 다시 개발에 발을 담기까지"

나는 컴퓨터공학과 졸업생이다. 지방에 있는 대학교를 나왔지만, 그래도 나름 학업에 열중하고 학점도 꽤 잘 받았으며, 장학금도 여러 번 타면서 학교생활을 했다. 학교를 다닐 때 까지는 개발이 재밌는 줄 알았는데, 이걸 막상 일로 하려고 하다보니 굉장히 지루하고 "이걸 일로 할 수 있을까?" 라는 생각이 많이 들기 시작했다.

학교다니면서 꾸준히 식당에서 알바를 했었고, 확실히 나는 움직이면서 하는 일이 적성에 맞다고 생각했다. 그렇게 상경하여 7년... 외식업 회사 관리자까지 올라가고 나름 그래도 내 직업에 만족하며 생활하고 있었다.

하지만 점점 AI에 대한 사회적인 이슈들이 대두되고 있고 내가 현재 버는 월급 대비 현저히 오르는 물가에 먹고살 걱정이 많아지기 시작했다. 결정적으로 아직은 내가 젊으니까 이 일을 계속 하고있지만 나이가 들어 내 쓸모가 점점 없어졌을 때 그대로 먹고살 수 있을까도 걱정이 많이 되었다.

또 직업에 대한 회의감 등이 겹치면서 다시금 IT쪽에 관심을 가져봐야겠다는 생각이 들었다. 부업 수준으로 할 수 있는 정도면 좋지 않을까 생각했고 본업을 병행하면서 부업의 수익을 늘리고 싶었다. 그러다가 부업의 크기가 커지면 본업을 정리하고 부업 쪽으로 방향을 전환하는게 목표이다. 그래서 첫 번째로 선택한 것이 "1인 앱개발"이다.

아무리 글을 찾아보고 주변에도 물어봐도 1인 앱개발은 소위 말해서 "삽질" 이라는 표현이 많았다. 앱으로 대박나기는 사막에서 바늘 찾는 것 만큼 힘들고 개발을 하더라도 꾸준히 수익이 나기 힘들다는 이유이다. 그래서 나는 방향을 좀 바꾸기로 했다. 어느 개발 블로그에서 본 "하루 1,000원 버는 앱 100개 만들기" 이다. 프로그래밍좀비 님 블로그를 보면서 뭔가 나는 지금까지 생각을 잘못 하고있다는 생각도 들었다.

https://soulduse.tistory.com/

프로그래밍좀비

soulduse.tistory.com

"AI(제미나이)를 코딩 파트너로 삼은 이유"

물론 이 분은 현업 개발자기도 하셨고, 앱 개발도 하셨다는 글을 보았다. 그렇기에 더 빠르게 수익화를 할 수 있었고 특화된 작업을 더 순조롭게 진행할 수 있지 않았을까 싶다. 하지만 이제 시대가 많이 바뀌었다.

AI가 나를 도와줄 수 있고 나는 높은 퀄리티의 앱을 시작부터 만드는게 목표가 아니다. 빠르게 양산할 수 있는 아키텍처를 만들고 단지 많은 사람들이 편하게 찾을 수 있는 간단한 앱 여려 개를 만들면 되는 것이다. 그냥 다른 사람들보다 조금 더 빨리 아이디어를 창출하면 된다.

그래서 최근 구독하게 된 제미나이에게 물어봤다.

이렇게 물어봤더니,

그냥 줄줄줄 나온다. 물론 이 코드를 100퍼센트 신뢰할 수는 없다. 하지만 간단한 앱이기에 구조도 단순하고 딱 봤을 때 내가 알아보지 못한 코드는 없었다. 단지 dart 언어에 익숙하지 않아서 문법이 좀 어색했지 기존 c++에서 쓰던 구조랑 비슷하게 이어지는 듯 했다.

제미나이가 웹상에서 실행시킬 수 있는 사이트도 알아서 알려줘서 바로 구동해 보았다.

https://zapp.run/

Zapp! An online Dart & Flutter sandbox in the browser

A free online sandbox for building Dart & Flutter applications in the browser.

zapp.run

심플하게 구동도 잘 된다. 앞으로 제미나이와 함께 여러 가지 앱들을 빠르게 만들고 수익창출을 할 수 있도록 만들어보고 싶다. 아직은 본업에 시간을 많이 써야하기에, 하루에 시간을 많이 투자할 순 없지만 MVP 출시를 목표로 기본 기능만 탑재한 채로 스토어에 올려보려고 한다.

내일은 안드로이드 스튜디오, dart SDK 설치 후에 빠르게 앱을 구동시켜 보려고 한다. 필자처럼 부업을 해보고 싶지만 막상 하려고 보니 막막한 사람들, 함께 성장해보고 싶은 사람들은 구독하여 좋은 정보들 많이 공유하면 좋을 듯 하다.

1. BeautifulSoup을 활용한 멜론차트 뽑기(파이썬 웹 스크래핑)

earlykim — Sun, 21 Nov 2021 02:17:34 +0900

BeautifulSoup과 Request를 활용하여 웹 스크래핑을 해보도록 하겠습니다.

BeautifulSoup은 웹 사이트의 정보를 쉽게 스크랩할 수 있도록 도와주는 파이썬 라이브러리입니다.

그리고 이를 수행하기 위해 웹 사이트에 https 요청을 보낼 수 있도록 도와주는 라이브러리인 Requests도 활용하도록 하겠습니다.

작업 환경은 visual studio code 편집기와 Chrome 웹 브라우저를 사용했습니다.

크롬 웹사이트에서 F12를 누르시면 이렇게 개발자 도구가 나타나게 됩니다.

앞으로 이를 활용해서 우리가 필요로 하는 데이터를 뽑아내도록 하겠습니다.

(작성일 11월 8일 00시 기준으로 나타난 멜론차트 내용입니다.)

BeautifulSoup, Requests 설치

pip install beautifulsoup4
pip install requests

다운로드한 라이브러리를 import 해줍니다.

import requests
from bs4 import BeautifulSoup

웹 사이트에 https요청하여 일단 멜론 차트 페이지의 모든 텍스트 내용을 가져와보도록 하겠습니다.

https://www.melon.com/chart/index.htm

Melon

음악이 필요한 순간, 멜론

www.melon.com

pg=requests.get("https://www.melon.com/chart/index.htm") #웹페이지 https요청
sp=BeautifulSoup(pg.text,"html.parser") #요청받은 페이지의 내용을 BeautifulSoup객체로 전달
print(sp.text)

그런데,

아무런 내용이 표시되지 않았습니다...

그래서 구글링을 해보니, 특정 웹사이트의 서버에서 크롤러를 봇의 부적절한 접근으로 인식할 수 있다고 합니다. (네이버 메인 사이트로 실험해 본 결과 네이버 웹사이트는 위의 코드가 작동했습니다.) 즉, 무분별한 크롤링을 통해 서버에 과부하가 오는 것을 방지하기 위한 대비책이라고 할 수 있습니다. 이를 해결하기 위해서는 Header에 크롤러를 사용하는 것이 봇이 아니라 사람이다!!라는 정보(User-Agent)를 기입하여 웹사이트에 요청하는 방법을 활용할 수 있습니다. 코드를 수정해보도록 하겠습니다.

먼저 아래의 페이지에서 User Agent String explained : 아래의 내용을 복사해줍니다.(Mozilla/5.0까지만 기입해도 정상적으로 작동했습니다.)

http://www.useragentstring.com/

UserAgentString.com - unknown version

www.useragentstring.com

import urllib.request
import urllib.parse
from bs4 import BeautifulSoup

url='https://www.melon.com/chart/index.htm'
header={'User-Agent':'Mozilla/5.0'}
mod=urllib.request.Request(url,headers=header)
htmlcontent=urllib.request.urlopen(mod).read()
#헤더에 사이트에 보낼 User-Agent의 내용을 담아 요청함

bs=BeautifulSoup(htmlcontent,'html.parser')
print(bs.text)

이제 정상적으로 작동했습니다!! 지금의 출력 결과는 멜론 차트 페이지의 모든

html 소스에서 text 부분을 파싱해온 결과를 출력한 것입니다.

여기서 우리는 필요한 멜론차트의 노래 정보만 골라내면 완성입니다. 아까 다시 메인 페이지에서 우리가 필요한 정보가 어디에 있는지부터 찾아보도록 하겠습니다. 일단 멜론 차트 1위의 곡 정보가 어디에 위치하는지 알아보겠습니다. 아래 그림과 같이 F12를 누르시고 개발자 도구의 좌상단의 Elements 카테고리를 선택하시고 빨간색 네모 박스의 아이콘을 클릭합니다.

아래 그림과 같이 1위 노래의 제목에 마우스를 갖다대면 현재 마우스 커서가 위치한 내용이 html 코드의 어디에 위치하는지 알 수 있습니다. 여기서 우리는 필요한 태그를 골라냅니다.

조금 자세히 보도록 하겠습니다.

우리가 필요한 "쉬어 (Feat. MINO) (Prod. GRAY)" 라는 정보는

<div class="ellipsis rank01"> 아래의 <span> 아래의 a태그 안의 text로 위치해 있습니다.

아래의 코드를 이용해 div 태그부터 접근해 보도록 하겠습니다.

title=bs.find_all('div','ellipsis rank01')

위의 코드를 보도록 하겠습니다.

div라는 태그를 검색할건데 클래스가 ellipsis와 rank01을 포함하는 div태그를 모조리 검색하는 것입니다.

우리가 필요한 데이터는 그 아래의 하위 태그인 a태그의 text입니다. 일단 뭐든 출력이 되는지 확인해 봤습니다.

print(title.text)

그런데 또 안 됐습니다.... ㅋㅋㅋㅋㅋ

그래서 먼저 title이라는 녀석이 어떤 데이터 타입인지 알아봤습니다.

print(type(title))
>>> <class 'bs4.element.ResultSet'>

bs4.element.ResultSet이라는 데이터 타입인데 뭔가 그냥 데이터셋이라는 느낌을 받아 리스트가 아닐까? 해서 리스트 원소 호출을 해봤습니다.

print(type(title[0]))
>>> <class 'bs4.element.Tag'>

이번엔 bs4.element.Tag라는 데이터 타입입니다. 여기서 뭔가를 찾을 수 있을 것 같아 bs4 공식 문서를 찾아봤습니다.

https://www.crummy.com/software/BeautifulSoup/bs4/doc/

Beautiful Soup Documentation — Beautiful Soup 4.9.0 documentation

Non-pretty printing If you just want a string, with no fancy formatting, you can call str() on a BeautifulSoup object (unicode() in Python 2), or on a Tag within it: str(soup) # ' I linked to example.com ' str(soup.a) # ' I linked to example.com ' The str(

www.crummy.com

문서에서 Ctrl + F로 element.tag를 검색하니 딱 한 구간 나오더군요. 그 이후부터 찾아보니 해당 클래스의 사용법이 나와있었습니다.

내용을 출력해보도록 하겠습니다.

print(title[0])
>>>
<div class="ellipsis rank01"><span>
<a href="javascript:melon.play.playSong('1000002721',34215822);" title="쉬어 (Feat. MINO) (Prod. GRAY) 재생">쉬어 (Feat. MINO) (Prod. GRAY)</a>
</span></div>

잘 나오네요! 이제 여기서 필요한 div 태그아래의 a태그의 text만 출력하면 1위의 곡 제목이 나오게 됩니다.

print(title[0].a.text)
>>>쉬어 (Feat. MINO) (Prod. GRAY)

이제 거의 다 끝났습니다. 1위부터 10위까지만 출력해보도록 하겠습니다!

for i in range(10):
    print(title[i].a.text)

잘 되네요!!

[알고리즘] 백준 알고리즘 2960번 : 에라토스테네스의 체(C++ 풀이)

earlykim — Fri, 10 Apr 2020 16:20:40 +0900

https://www.acmicpc.net/problem/2960

2960번: 에라토스테네스의 체

문제 에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다. 이 알고리즘은 다음과 같다. 2부터 N까지 모든 정수를 적는다. 아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소수이다. P를 지우고, 아직 지우지 않은 P의 배수를 크기 순서대로 지운다. 아직 모든 수를 지우지 않았다면, 다시 2번 단계로 간다. N, K가 주어졌을 때, K번째 지우는 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에

www.acmicpc.net

- 문제

에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다.

이 알고리즘은 다음과 같다.

2부터 N까지 모든 정수를 적는다.
아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소수이다.
P를 지우고, 아직 지우지 않은 P의 배수를 크기 순서대로 지운다.
아직 모든 수를 지우지 않았다면, 다시 2번 단계로 간다.

N, K가 주어졌을 때, K번째 지우는 수를 구하는 프로그램을 작성하시오.

- 입력

첫째 줄에 N과 K가 주어진다. (1 ≤ K < N, max(2, K) < N ≤ 1000)

- 출력

첫째 줄에 K번째 지워진 수를 출력한다.

- 예제

- 풀이

예를들어 1 ~ 100까지의 수들 중에서 소수를 찾는다고 가정해 보겠습니다.

2부터 시작하여 소수가 아닌 수들을 지워 나가기 시작하겠죠.

그렇게 지우다 보면 11까지 오게 됩니다. 11은 지금까지 지워지지 않았으니 소수로 판단합니다.

그럼 11의 배수들을 지워야 하는데 11의 배수들 부터는 굳이 수행할 필요가 없게 됩니다.

이미 11보다 작은 수들을 체크하는 부분에서 11의 배수들을 모두 지웠기 때문이죠.

(2X11, 3X11, 4X11 등)

지워지지 않은 수의 배수들을 지우는 과정은 주어진 범위의 제곱근 까지만 수행하면 되겠습니다.

본 문제는 k 번째로 지워진 수를 출력하는 것이므로 해답은 아래 소스코드와 같습니다.

- 소스코드

#include<iostream>
#include<string>
#include<stdlib.h>
#include<stdio.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<math.h>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	int input, a;
	cin >> input >> a;
	int arr[1001] = { 0 };
	vector<int> v;	//지워진 수 저장
	for (int i = 1; i <= input; i++) {
		arr[i] = i;
	}
	arr[0] = 1;
	arr[1] = 1;
	for (int i = 2; i <= input; i++) {
		if (arr[i] != -1) {
			v.push_back(arr[i]);
			for (int j = i+1; j <= input; j++) {
				if (arr[j] % arr[i] == 0) {
					v.push_back(arr[j]);
					arr[j] = -1;
					
				}
			}
			arr[i] = -1;
		}
	}
	cout << v[a-1];
}

[알고리즘] 백준 알고리즘 4948번 : 베르트랑 공준(C++ 풀이)

earlykim — Fri, 3 Apr 2020 01:05:17 +0900

https://www.acmicpc.net/problem/4948

4948번: 베르트랑 공준

문제 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다. 예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) 또, 14보다 크고, 28보다 작거나 같은 소수는 3개가 있다. (17,19, 23) n이 주어졌을 때, n보다 크고, 2n보

www.acmicpc.net

- 문제

베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다.

이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다.

예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19)

또, 14보다 크고, 28보다 작거나 같은 소수는 3개가 있다. (17,19, 23)

n이 주어졌을 때, n보다 크고, 2n보다 작거나 같은 소수의 개수를 구하는 프로그램을 작성하시오.

- 입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 케이스는 n을 포함하며, 한 줄로 이루어져 있다. (n ≤ 123456)

입력의 마지막에는 0이 주어진다.

- 출력

각 테스트 케이스에 대해서, n보다 크고, 2n보다 작거나 같은 소수의 개수를 출력한다.

- 예제

- 풀이

풀이의 접근법은 에라토스테네스의 체 알고리즘을 이용하여 주어진 범위 내의 소수들을 모두 구한 후 조건에 맞는 소수들의 개수를 출력하는 방식으로 접근했습니다.

수의 범위는 123456의 두 배로 계산해야 하지만 약 280000으로 어림잡아 구했습니다.

- 소스코드

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
typedef long long ll;

bool check[280000];
int input;

//에라토스테네스의 체
void prime() {
	for (ll i = 2; i <= 280000; i++) {
		//지워지지 않은 수는 소수
		if (check[i] == false) {
			for (ll j = i * i; j <= 280000; j += i) {
				//지워진 수의 배수는 소수가 아님
				check[j] = true;
			}
		}
	}
}
int main() {
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	check[1] = true;
	prime();
	while (1) {
		cin >> input; if (input == 0)break;
		int cnt = 0;
		for (int i = input + 1; i <= input * 2; i++) {
			if (check[i] == false)
				cnt++;
		}
		cout << cnt << "\n";
	}
}

[Data Structure]1. 자료구조란 무엇일까? 정의와 분류

earlykim — Tue, 22 Oct 2019 17:58:18 +0900

※본 포스팅은 학부생의 수준에서 작성한 글이므로 내용이 다소 부족할 수 있습니다. 참고하시기 바랍니다※

자료구조란?

위키백과에서는 자료구조에 대해 다음과 같이 정의하고 있습니다.

- 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미

조금 풀어서 설명하자면, 다음과 같이 정의할 수 있습니다.

"어떠한 데이터 집단을 보다 효율적으로 다루기 위해서 이 집단을 어떻게 저장할 것인가?"

따라서 사용하는 자료구조에 따라서 실행시간과 공간활용도의 차이가 매우 상이하게 나타날 수 있습니다.

자료구조의 분류

- 구현에 따른 분류

배열(Array) - 가장 일반적인 구조. 메모리 상에 같은 타입의 자료가 연속적으로 저장되는 구조.
튜플(Tuple) - 둘 이상의 자료형을 묶음으로 다루는 구조.
연결 리스트(Linked List) - 기본 단위는 노드. 노드는 자료와 다음 노드를 가리키는 참조값으로 구성되어 있는 구조.
원형 연결 리스트(Circular Linked List) - 각 노드는 다음 노드를 가리키고, 마지막 노드가 처음 노드를 가리키는 연결 리스트 구조.
이중 연결 리스트(Double Linked List) - 각 노드는 이전 노드와 다음 노드를 가리키는 참조값으로 구성되는 구조.
환형 이중 연결 리스트(Circular Double Linked List) - 처음 노드가 이전 노드로 마지막 노드를 가리키고, 마지막 노드가 다음 노드로 처음 노드를 가리키는 이중 연결 리스트 구조.
해시 테이블(Hash Table) - 개체가 해시값에 따라 해시 테이블에 저장되는 구조.

- 형태에 따른 분류

선형 자료구조(Linear Data Structure)

스택(Stack) - 먼저 들어간 것이 가장 나중에 나오며 반대로 가장 나중에 들어간 것이 가장 먼저 나오는 구조.
큐(Queue) - 먼저 들어간 것이 가장 먼저 나오는 구조.
데크(Deque) - 큐에서 입구가 양쪽에 존재하여 스택과 큐의 형태를 모두 사용 가능한 구조

비선형 자료구조(Non-Linear Data Structure)

트리(Tree) - 뿌리와, 뿌리 또는 다른 꼭짓점을 단 하나의 부모로 갖는 꼭짓점들로 이루어진 구조.
그래프(Graph) - 꼭짓점(Edge)와 각 꼭짓점을 잇는 변(Vertex)로 구성되어 있는 구조.

다음 포스팅에서는 자료구조의 선택기준과 특징에 대해 알아보겠습니다!

출처

[알고리즘] 백준 알고리즘 1000번 : A+B(Python풀이)

earlykim — Fri, 18 Oct 2019 14:13:31 +0900

https://www.acmicpc.net/problem/1000

1000번: A+B

문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A+B를 출력한다. 예제 입력 1 복사 1 2 예제 출력 1 복사 3 힌트 여기를 누르면 1000번 예제 소스를 볼 수 있습니다....

www.acmicpc.net

- 문제

두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.

- 입력

첫째 줄에 A와 B가 주어진다. (0 < A, B < 10)

- 출력

첫째 줄에 A+B를 출력한다.

- 예제

- 풀이

본 풀이에서는 Python 언어를 사용하였습니다.

Python에서는 기본적으로 입력을 받는 함수로 input() 함수를 사용합니다.

하지만 알고리즘 풀이와 같은 문제에서는 문제를 해결하는 데에 걸리는 시간도 중요한 요소로 작용합니다.

즉, 내가 작성한 코드가 문제풀이에 얼마만큼의 시간을 소요했느냐가 정답과 오답을 가르기도 합니다.

하지만 본 문제와 같은 기본적인 문제에서는 시간이라는 요소가 크게 작용하지는 않으니 기본적인 함수 사용으로도 충분히 문제를 해결할 수 있습니다.

그렇다면 Python에서 예제와 같이 띄어쓰기로 입력을 받으려면 어떻게 해야 할까요??

여러가지 방법이 있을 수 있겠지만 아래와 같은 방법을 사용해보도록 하겠습니다.

a,b=input().split()

Python은 C나 C++과 달리 변수 두 개를 또는 그 이상을 한 번에 다른 값으로 초기화 할 수 있습니다. (같은 자료형)

split()함수는 괄호 안의 문자를 만나면 잘라서 저장하라는 의미 정도로 알고계시면 좋을 것 같네요.

현재는 괄호 안에 아무 문자도 없으니 띄어쓰기를 기준으로 문자를 자른다 라고 생각하시면 되겠습니다.

그렇다면 이제 a와 b를 더할 일만 남았겠군요.

a,b=input().split()
print(a+b)

하지만 이렇게 실행을 하게되면 쌩뚱맞은 답인 12가 나오게 됩니다.(???)

위와 같은 코드로 a와 b를 저장하게 되면 기본적으로 문자열 형태(str)로 저장이 됩니다.

그렇기 때문에 문자열 "1"과 문자열 "2"가 더해져서 문자열 "12"가 된 것이죠.

우리가 하고자 하는 풀이는 정수 a와 b의 합이기 때문에 문자열을 다시 정수로 변환하는 과정이 필요합니다.

a=int(a)
b=int(b)

이러한 과정을 "형변환" 이라고 합니다.

위의 코드는 "변수 a를 int라는 형태로 바꾸어 다시 변수 a에 저장하라" 라는 정도의 코드가 되겠습니다.

(Python의 변수 저장 형태는 추후에 다시 설명하는 시간을 갖겠습니다.)

이 과정을 거치게 되면 a와 b는 정수형태인 int형으로 바뀌게 됩니다.

형 변환이 끝났으니 이제 print()함수를 사용하여 a+b를 출력해보도록 하겠습니다.

a,b=input().split()
a=int(a)
b=int(b)
print(a+b)

이제 코드를 약간 간결하게 만들어 보도록 하겠습니다.

Python에서는 map()이라는 함수를 사용할 수 있습니다.

a,b=map(int,input().split())
print(a+b)

기본적으로 "map 함수는 리스트의 요소에 함수를 적용시켜 결과를 반환한다" 라는 정의를 가지고 있는데

어려운 개념입니다.

위의 코드를 가지고 설명을 한다면 "input함수를 가지고 입력받은 문자열(str)을 띄어쓰기를 기준으로 띄워서 a와 b에 저장을 할건데, 그걸 정수형(int)으로 저장할게!" 정도의 의미를 가지고 계시면 될 것 같습니다.

어쨋든, 앞의 4줄 코드보다 훨씬 간략한 코드가 되었죠??

위의 코드들 말고도 정말 다양한 코드들이 나올 수 있습니다.

하지만 그 코드들은 모두 정답인 코드들이며 처음 시작하는 단계에서는 하나하나 어떻게든 풀어 나가는 것이 중요하다고 생각합니다.

시간까지 절약할 수 있는 코드를 마지막으로 이번 포스팅을 마무리 하도록 하겠습니다!!

(코드에 대한 설명은 다음 기회에 하도록 하겠습니다.)

import sys
a,b=map(int,sys.stdin.readline().split())
print(a+b)

오늘도 얼리코딩

*공지*[sudoku garden : 스도쿠 가든] 개인정보처리방침

*공지*[하루 명언] 개인정보처리방침

[에러코드해결]NUnauthorizedClientException(code: 401, message: [401] Unauthorized client) 네이버 맵 API 에러 코드 해결

[직장인 부업] 1인 앱 개발 도전기: 2. android studio & flutter SDK 설치

[직장인 부업] 1인 앱 개발 도전기: 1. 컴공 졸업생이 다시 코딩을 시작한 이유

"컴공졸업생에서 외식업관리자, 그리고 다시 개발에 발을 담기까지"

"AI(제미나이)를 코딩 파트너로 삼은 이유"

1. BeautifulSoup을 활용한 멜론차트 뽑기(파이썬 웹 스크래핑)

그런데 또 안 됐습니다.... ㅋㅋㅋㅋㅋ

[알고리즘] 백준 알고리즘 2960번 : 에라토스테네스의 체(C++ 풀이)

[알고리즘] 백준 알고리즘 4948번 : 베르트랑 공준(C++ 풀이)

[Data Structure]1. 자료구조란 무엇일까? 정의와 분류

자료구조란?

자료구조의 분류

[알고리즘] 백준 알고리즘 1000번 : A+B(Python풀이)

공지[sudoku garden : 스도쿠 가든] 개인정보처리방침

공지[하루 명언] 개인정보처리방침