본문 바로가기
백준 2581번 자바 소수 [기본 수학2] 에라토스테네스의 체 간단하다. m, n 두 수를 입력 후 m과 n 사이의 소수의 합을 출력하고 가장 작은 소수를 출력하면 된다. 여기서는 에라토스테네스 체 방법을 이용해서 문제를 풀어본다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 import java.util.Scanner; public class Main { //baekjoon 2581 소수 수학2 public static void main(String[] args){ Scanner sc = new Scanner(System.in); int m = sc.nextInt(); int n = sc.nextInt();.. 2021. 4. 26.
백준 1978번 자바 소수 찾기 [수학2] 단계별 문제풀기 드디어 기본 수학2에 들어왔다. 첫 번째 문제는 매너 있게 쉬운 문제다. 사실 뭐.. 지금까지들의 문제도 다 쉽긴 했다. 입력할 수 N을 입력하고 1000이하의 자연수를 네 개 입력한다. 입력한 수들 중 소수를 찾는 프로그램을 작성한다. 소수란 3.141592.. 이런게 아니라 1보다 큰 자연수 중 1과 자신의 수를 약수로 가지는 수다. 즉 1, 자신의 수 빼고 나눠지는 수가 있으면 안된다. ex) 1, 2, 3, 5, 7 .... 방법 1. 뭐 아아주 단순하게 생각하면 입력한 수를 for문 돌려서 나눠 떨어지면 소수가 아닌것으로 검사하면 된다. 7이라 했을때 1 과 7은 검사대상 제외이므로 7을 2~6까지 계속 나눠보고 나눠 떨어지면 소수가 아니고 나눠떨어지는 수가 끝까지 안나오면 소수.. 2021. 4. 23.
백준 1011번 JAVA Fly me to the Alpha Centauri 수학[1] 취업한지 얼마나 됐다고 게을러져서 공부도 포스팅도 죄다 등한시 하고 있다... 그래서 간만에 백준알고리즘으로 복귀. 우선 입력값에 x(출발), y(도착)값을 입력한다. x -> y로 가는데 공간이동 장치를 최소 몇번 작동하는지 구하는 프로그램을 작성해야 한다. 처음에 이동할 수 있는 거리는 1(k)이며 그 다음 부터는 0, 1, 2 (k-1, k, k+1) 이동 가능하다. 제약이 있는데 y지점으로 도착할 때 직전의 이동거리는 1로 해야 되는 것이다. 최솟값을 단순히 생각해보면 x - > (y-x)/2 까지는 이동거리가 점점 늘어났다가 y 까지는 다시 감소하는 추세여야 한다. 그리고 이 문제를 풀 때 시간 초과로 오답처리가 꽤 여러번 되었었다. 성능도 신경써야 하는 문제이므로 그 점을 유의하면서 풀어보자... 2021. 4. 22.
[TortoiseSVN] 톨토이즈 설치 & 개발환경 잡기 형상관리 툴이다. tortoisesvn.net/downloads.html Downloads · TortoiseSVN download TortoiseSVN tortoisesvn.net 요기 링크로 들어가준다. 64비트 이므로 ToltoiseSVN 1.41.1 -64bit로 다운로드한다. 뭐 버전차이는 잘 몰랑 ㅎㅎ 다운을 끝내면 설치를 해준다. Next > 클릭 넥스트 한 번 읽어보고 Next하세요 전 그냥 합니다. Install 거북이가 열심히 설치를 하는데 너무 느리다 싶었는데 방화벽 동의? 그게 떴었다. 멍청한 나.. 유후 Finish 이러면 끝났다. 체크아웃받을 폴더를 선택하고 마우스 우클릭 -> SVN Checkout을 클릭한다. ... 선택 먼저 설정해둔 svn url을 입력하고 체크아웃 받을 .. 2021. 3. 15.
이클립스 IDE 설치 Eclipse Download & Install 자바로 개발하기 위해서 이클립스를 설치해본다. 하지만 먼저 자바를 설치하고 환경변수를 설정하실분들은 요 링크로 참조해주시면 좋아용~~ > New -> Project 를 선택한다. 그저 자바만 테스트 할 것 이므로 Java Project를 선택하고 Next > 를 클릭한다. Project name은 본인이 정해서 작성하면 된다. firstTest 를 하고 싶었으나 실수로 Text를 해버렸네.. ㅎㅎ 상관없다. 그대로 Next 를 해도 되고 FInish를 해도 된다. Create module-info.java 뭐시기가 뜬다. 이건 지금 필요없다 Don't Create를 선택한다. 헉헉 마우스가 고자라서 너무 힘들다... 거의 다 왔다. src 마우스 우클릭 New -> Class를 누른다. 클래스 Name을.. 2021. 2. 17.
Java SE 11 설치 및 환경변수 설정 [자바설치] 세상에서 제일 제일 귀찮은게 코딩하는 것 보단 개발환경을 잡는 것이다. 매번 매번 저엉말 귀찮지만 그래도 해야지 뭐.. 자바 웹, 앱에서 두루두루 쓰이는 뭐 널리널리 쓰이는 그런 언어를 설치하고 환경변수를 잡아보자. 먼저 아래 링크를 들어간다. www.oracle.com/java/technologies/javase-downloads.html 우리는 의미만 상통하면 되니 발그림은 무시하도록하자. JDK Download를 클릭한다. 나는 버전 호환을 위해 Java SE 11을 선택했으나 원하는 버전이 있으면 맞춰서 설치하면 된다. 각자 운영체제에 맞게 받으면 된다. 나는 윈도우 64bit이므로 저걸 다운받도록 한다. installer와 Comporessed 차이는 exe 파일과 zip파일 차이다. 나는 그냥.. 2021. 2. 16.
[파이썬]~ 아나콘다 설치 Python Anaconda Start! python 이란.. 뭐 그냥 요즘 많이 뜨는 사실 몇 년 전부터 많이 뜨는 언어다. 뭐 설치하고 개발환경 잡으러 들어왔는데 다른 소리는 길게 안하는게 좋겠다. 빅데이터, 머신러닝 딥러닝 뭐 이런대에 빠지지 않는 언어가 파이썬이다. 나도 뭐 대충 이 정도로만 알고 있다. Anaconda 나는 아나콘다를 설치했다. 왜냐면 귀찮은게 커서.. 이런 마인드가 절대 좋은게 아닌데 파이썬만 설치하면 그 외에 뭐 여러 모듈들을 일일히 설치해야 한다. 뭐 그게 또 그렇게 귀찮은건 아닌데 아무튼.. 아나콘다로 파이썬을 설치하면 왠만한 과학적 데이터 뭐시기라 하는데 대충 같이 설치 된다. 그리고 주피터 노트북을 사용하고 싶은 이유도 있었다. 먼저 아래 링크로 들어가면 된다. www.anaconda.com/products/.. 2021. 1. 31.
백준 10757번 java 큰 수 A + B (수학1) int나 long으로는 범위를 벗어나기 때문에 그냥 int a = sc.nextInt(); int b = sc.nextInt(); a+b;로는 오류가 뜬다. 그러면 어떻게 하냐 뭐 두 문자열로 입력받아 각 자리에 일치하는 수를 추출해서 더해주는 방식도 있겠고..(charAt()) 또 다른 여러 방법이 있겠지만.. 나는 무식해서 그런건 좀 하기 싫고 그냥 실행만 되고 최대한 짧은 코드를 좋아한다. 자바에 클래스 중에서 BigInteger를 import하여 사용하면 초 간단하게 해결할 수 있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 import java.util.Scanner; import java.math.BigInteger; //baekjoon_10757_큰수 a+b publi.. 2021. 1. 7.
백준 2839번 자바 설탕 배달 [수학 1] 상근이가 총 몇봉지를 배달하는지 구하는 문제이다. 봉지는 5kg 3kg 두 종류가 있다. n킬로그랩을 입력했을 때 5, 3kg 두 봉지로 최대한 적은 봉지로 배달할 수 있게 하면 된다. 4kg 나 7kg 마냥 정확하게 5, 3kg 로 조합이 안되는 값은 -1을 출력한다. 그러면 바로 코드~ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 import java.util.Scanner; //baekjoon_2839_설탕배달 public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int cnt.. 2021. 1. 7.
백준 2775번 java 부녀회장이 될테야~~! <수학1> 부동산 대란에 내집 마련은 커녕 전세 월세도 힘들어지고 있는 이 시국에 무슨 거주 조건이 다단계마냥 사람들을 끌어와야 하는 거지같은 문제.... 잡소리 그만하고 풀이 들어가겠습니다. k층의 n호에 사려면 k-1층의 1호부터 n호까지 사는 사람의 합을 데려와서 살아야 한다. 그냥 단순히 끄적이면서 규칙을 찾아보도록 하자. 0층 i호에는 i명이 산다고 한다. 0층 1호 = 1명, 0층 2호 = 2명 1층 1호 = 0층 1호 = 1명 1층 2호 = 0층 1호(1) + 0층 2호(2) = 3명 1층 3호 = 0층 1호(1) + 0층 2호(2) + 0층 3호(3) 0층 1호 + 0층 2호는 1층 2호이므로 1층 2호 + 0층3호가 된다. 이런 규칙이 있다. k층 n호 = k층 n-1호 + k-1층 n호이렇게 된다.. 2020. 12. 23.
백준 10250 java ACM 호텔 [수학1] 뭔가 내용이 길지만 찬찬히 읽으면 그렇게 복잡하진 않다. h의 층과 w의 호수인 호텔에서 n번째 손님은 어느방에 들어갈 지 출력하면 된다. 조건을 보자면 먼저 엘레베이터와 가까운 방을 먼저 선호하고 그 다음엔 저층을 선호한다. (난 고층이 좋은데) 즉 101호 201호 301호 순으로 먼저 방에 들어가게 되고 102호는 201호 301호 401호 즉 1호보다 엘레베이터와 멀기 때문에 우선순위가 낮다. 먼저 1층부터 101호~H01호 먼저 다 채우고 102호~H02호 이렇게 채우면 된다. 간단하쥬? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 import java.util.Scanner; //baekjoon_10250_AC.. 2020. 12. 7.
백준 2869번 java 달팽이는 올라가고 싶다 (수학1) 여기 쓰잘대기 없이 나무막대를 올라가는 달팽이가 있다. 첫 줄에 세 정수를 입력한다. A B V 낮에 A만큼 올라가고 밤에 B만큼 내려가는데 V까지 올라가야 하고 올라가면 멈춘다. 며칠이 걸릴지 구하면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 import java.util.StringTokenizer; import java.io.*; //baekjoon_2869_달팽이는 올라가고 싶다 public class Main{ public static void main(String[] args) throws IOException{ BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.. 2020. 12. 1.
백준 1193번 java 자바 분수찾기 [수학1] 하이고... 백준 문제 정주행 좀 꾸준히 하고 싶었는데 요새 너무 정신없이 살다보니 너무 오랜만에 작성하게 되었다. 사람이 이렇게까지 게을러지는구나 느끼고 있는 요즘이다. 아무튼 본론으로 가보자. 분수가 행렬형태로 다음과 같이 주어져 있고 입력한 값 번째 위치한 분수를 지그재그 형태로 찾아가는 것이다. 뭐 문제에 다 나와 있는 있는 설명이다. 위에 화살표로 표신된 그림처럼 찾아가는 것이다. 주어진 x가 3이라면 1/2 가 출력될 것이다. 우선 코드를 봐보도록 하자. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 import java.util.Scanner; //baekjoon_1193_분수찾.. 2020. 11. 28.
[C언어 기초-02] 데이터 편 변수와 자료형 들어가기 데이터를 다루기 위해서는 변수를 사용해야 한다. 여기서 변수란?? 우리가 일상속에서 사용하는 변수란 뜻을 생각해보자. 뭐 설명하긴 어렵지만 '예상치 못한 변수' 라고 하면 딱 꽂힐 것이다. 뭐 비슷한 맥락같다. 쉽게 생각해서는 변하는 수라고 봐도 되겠다. 프로그램에서는 여러 데이터를 사용자가 입력하기도 하고 입력한 값에 따라서 출력하기도 한다. 계산기를 떠올리면 이해가 잘 간다. 그 데이터의 값을 저장하여서 요리조리 더하고 빼고 뭐 여러 과정을 거쳐 사용자에게 보여주기도 한다. "즉 데이터를 저장해 놓는 방" 이라고 생각하면 좋다. 아무튼 나중에 예제를 보고 보고 또 보고 코딩을 하고 하고 또 하다 보면 그냥 자연스럽게 내가 말하는 언어 마냥 머리속에 박히게 될 것이다. 하지만 아예 모르고 예제.. 2020. 11. 5.
[C언어 기초-01] Visual Studio 2019 설치하기 개발환경 visual studio 2019 c언어를 공부하기 위해선 비주얼스튜디오가 필요하다.뭐 이클립스나 다른 컴파일러도 상관은 없다.하지만 내가 사용하는 것이 이거이기 때문에 이걸로 우선 설치를 해보자.그런데 이게 뭘까?? 간단하게 얘기하자면 프로그램을 만드는 프로그램툴이라고 생각하면 된다.그것만 알아도 충분하다. 뭐 좀 있어보이게 얘기하자면 사람이 프로그래밍한 언어를 컴퓨터가 알아들을 수 있게 기계어로 변환해주는 번역기라 보면 된다. 우선 visual studio 2019 다운 이 링크에 들어가면 아래처럼 세개의 다운로드가 있다.우리는 무료로 사용할 수 있는 커뮤니티를 설치할 것이다. 다운로드를 받고 exe 파일을 실행해보자. 계속을 누른다. 기다리라는 말을 잘 들으면 된다. 기다리면 이렇게 화면이 뜬다. .. 2020. 10. 28.
백준 2292번 java 자바 벌집 [수학1] 1부터 70까지 벌집 모양의 방이 있다. 1부터 시작해서 1씩 증가하면서 빙글빙글 6각형의 변에 방이 추가 된다. 입력값의 방까지 가는데 드는 비용을 요구하는 프로그램이다. 2~7은 1에 닿아있어서 자신을 포함해서 2개 방을 거친다. 8~19는 2~7을 감싸고 있어서 3의 비용이 든다. 이를 이용해서 풀면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 import java.util.Scanner; /* * 1 //1 * 2~7 //2 6 * 8~19 //3 12 * 20~37 //4 18 * 38~61 //5 24 * 62~70 //6 */ //baekjoon_2292_벌집 public class Main.. 2020. 10. 25.
[c언어 시작] 개발자가 되려면 c언어를 공부해야 하는 이유 4차산업시대, IT, 인공지능, IOT, 빅데이터, VR/AR, 스마트폰, 스마트, 스마트, 스마트 뭐 요즘에는 초등학생 때부터 코딩을 배운다는 말이 있다. 실제로 그런지 안 그런지는 내가 뭐 조사해본 적도 없어서 잘은 모르겠지만 아무튼 예전에 내가 초등학생 때 가벼운 마음으로 방과 후 학교에서 컴퓨터를 배우며 컴이조아 같은 뭐 이상한 걸 했는데 그때보단 컴퓨터에 접근하기가 더 수월해졌으리라 본다. 개발자.. 나는 뭔가 개발자란 단어가 멋있어 보였다. 뭔가 개발하는 사람이여서 멋있고 특히나 예전부터 지금까지 쭉 좋아하는 게임들도 그들이 만들고 나도 그렇게 되고 싶기도 했다. 내 주위에도 비전공자인데 개발자가 되고 싶어하는 경우를 봤다. 비전공자가 할 수 있느냐?? 충분히 가능하다고 본다. 나 같은 경우는.. 2020. 10. 17.
백준 2839번 java 자바 설탕배달 (수학 1) 설탕은 3kg봉지 5kg봉지 가 있는데 n(입력)kg를 배달해야 하고 가장 적은 봉지를 들고가야 하는 알고리즘이다. 뭐 간단하게 5kg로 최대한 들고 가고 남은 것을 3kg로 들고가면 된다고 생각이 된다. 뭐 나눠 떨어졌을 때 말이지만 대충 거스름돈 비슷하다고 생각하면 될 거 같다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 import java.util.Scanner; //baekjoon_2839_설탕배달 public class Main{ public static void main(String[] args) { //사탕은 3키로와 5키로 Scanner sc = new Scanner(System.in); int n = sc.nextIn.. 2020. 10. 17.

티스토리툴바