전체 글
[Baekjoon] 1019 책 페이지 - C++
> 문제 https://www.acmicpc.net/problem/1019 1019번: 책 페이지 첫째 줄에 0이 총 몇 번 나오는지, 1이 총 몇 번 나오는지, ..., 9가 총 몇 번 나오는지를 공백으로 구분해 출력한다. www.acmicpc.net 문제 지민이는 전체 페이지의 수가 N인 책이 하나 있다. 첫 페이지는 1 페이지이고, 마지막 페이지는 N 페이지이다. 각 숫자가 전체 페이지 번호에서 모두 몇 번 나오는지 구해보자. > 풀이 문제 자체는 보기엔 간단해 보이지만, 1~n까지의 모든 문자열 각각에 대해 각 자리의 숫자를 카운트 해주면 시간초과가 나는 문제이다. 시간복잡도만 보자면 O(nlogn)인데 문자열 처리에 걸리는 시간에 n 0은 100~109, 200~209, .., 54200~542..
[Baekjoon] 3273 - 두 수의 합 (C++)
> 문제 https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i 풀이 idea 1) m..
[Node.js] express로 서버 구축하기 - (1)
Node.js는 크롬의 v8엔진 기반 javascript 런타임이다. Node.js에서 제공하는 라이브러리인 express.js를 사용하면 웹 서버를 쉽게 구축할 수 있다. node.js 프레임워크를 배우며 공부한 내용을 정리하고, 관련 지식을 찾는 사람에게도 내용을 공유하기 위해 해당 주제에 대해 작성해보기로 했다. 1. 폴더 및 package.json 설정 Node.js 프로젝트를 시작하려면 먼저 폴더를 만들고, 거기에 사용할 라이브러리(모듈)을 설치해야 한다. -> BackEnd Study 폴더를 만들어 주고, 거기에 npm init 명령어를 입력해준다. npm init 명령어를 입력하면 cmd창에 이것저것 이름을 설정해주라는 항목이 뜨는데, 일단 특별한 설정을 해주지 않을 거면 전부 enter 키..
[JAVA] eclipse IDE 인코딩 설정하기
참고한 블로그 - UTF-8 인코딩 설정: https://suzxc2468.tistory.com/174 이클립스(Eclipse) 한글 깨짐 - "UTF-8" 인코딩 설정 개념 인코딩이라는 개념과 친하지 않은 뉴비들을 위한 아주 간략한 설명을 하자면... 어딘가에서 소스를 가져와서 이클립스에 갖다 붙혀봤더니, 한글이 깨져서 나와요. or HTML, JSP에서 작성 된 한 suzxc2468.tistory.com - 콘솔 출력에서 MS949 인코딩 설정 https://error-nono.tistory.com/entry/%EC%9D%B4%ED%81%B4%EB%A6%BD%EC%8A%A4-%EC%BD%98%EC%86%94-%ED%95%9C%EA%B8%80%EA%B9%A8%EC%A7%90-%ED%95%B4%EA%B2..
[C++] int와 string 사이 형변환 방법
참고한 블로그 : https://www.delftstack.com/ko/howto/cpp/how-to-convert-int-to-string-in-cpp/ C++에서 Int를 문자열로 변환하는 방법 이 기사에서는 C++에서 정수를 문자열로 변환하는 방법을 보여줍니다. www.delftstack.com https://godog.tistory.com/entry/C-string-to-int-int-to-string-%ED%98%95%EB%B3%80%ED%99%98-%ED%95%98%EA%B8%B0 C++ string to int, int to string 형변환 하기 C++ string to int, int to string 형변환 하기 , string 문자열에서 숫자만 선택해 형변환 int stoi (con..
[Java] Java vscode 개발 환경 설정하기
참고한 블로그 : https://offbyone.tistory.com/437 Microsoft Visual Studio Code에서 Java 개발 환경 설정하기 이전에 Visual Studio Code를 설치해보았습니다. Visual Studio Code를 설치만 했을때 할 수 있는 작업이 없더군요. 필요한 언어에 대한 확장팩을 설치해야 더 나아갈 수 있었습니다. 이번에는 Visual Studio Co offbyone.tistory.com 목차 jdk 설치 후 jdk 폴더 환경변수 추가 해주기 vscode에서 java extension pack 설치 해주기 개발 폴더 만들고 java 프로젝트 만들어주기
[GIT] git branch merge하기
참고한 블로그 https://backlog.com/git-tutorial/kr/stepup/stepup2_4.html Git Branch Merge하기 현재 branch commit 후 push 하기 git checkout master/main git merge git push -u origin master/main git checkout (다시 원래 branch로 돌아가고자 할 때) * master/main 중 하나의 이름만 사용해야 함.
[Algorithm] 위상 정렬 - C
https://m.blog.naver.com/ndb796/221236874984 25. 위상 정렬(Topology Sort) 위상 정렬(Topology Sort)은 '순서가 정해져있는 작업'을 차례로 수행해야 할 때 그 순서를 결정해주기 ... blog.naver.com https://velog.io/@emplam27/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B7%B8%EB%A6%BC%EC%9C%BC%EB%A1%9C-%EC%95%8C%EC%95%84%EB%B3%B4%EB%8A%94-%EC%9C%84%EC%83%81-%EC%A0%95%EB%A0%ACTopology-sort [알고리즘] 그림으로 알아보는 위상 정렬(Topology sort) 위상정렬은 순서가 정해져 있는 노드..
[Baekjoon] 2156 - 포도주 시식 / C++
> 문제 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효..
[Baekjoon] 21921 블로그 - C++
> 문제 문제 링크 : https://www.acmicpc.net/problem/21921 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net 문제 요약 : 총 n개의 방문자 수가 주어질 때, x일간 방문한 최대 방문자수와 그 방문자수가 있는 구간의 개수를 구하여라. > 풀이들 첫 번째 풀이 : 구간 x 안에 있는 사람들의 합을 각각 구하고, 그걸 n - x + 1번만 반복하면 되는 줄 알았다. 하지만 시간 초과가 떠서 다른 방법을 생각해야만 했다. (시간 복잡도가 O(n-x+1) * O(x) => O(x*..
[백준] 22943_수 / python
https://www.acmicpc.net/problem/22943https://www.acmicpc.net/problem/22943 22943번: 수 0부터 9까지 $K$가지의 숫자를 한 번씩만 사용하여 만들 수 있는 수 중 아래 조건을 모두 만족하는 수들의 개수를 구해보자. 단, 수의 맨 앞에는 0이 올 수 없다. 즉, 0143는 불가능하다. 서로 다른 www.acmicpc.net 문제 0부터 9까지 K가지의 숫자를 한 번씩만 사용하여 만들 수 있는 수 중 아래 조건을 모두 만족하는 수들의 개수를 구해보자. 단, 수의 맨 앞에는 0이 올 수 없다. 즉, 0143는 불가능하다. 서로 다른 두 개의 소수의 합으로 나타낼 수 있는 경우 M으로 나누어 떨어지지 않을때까지 나눈 수가 두 개의 소수의 곱인 경우..
[Project_Euler] 55번 10000 미만의 라이크렐 수 세기
코드 def palidrome(k): # 대칭수 찾는 함수, O(logn) k = str(k) length = len(k) for i in range(length//2): if k[i] != k[length - i - 1]: return 0 return 1 n = 1 lychrel = 0 # 라이크렐 수의 개수 while n
[Baekjoon] 9461 파도반 수열, 10844 계단 수, 1924 2007년
백준 9461 파도반 수열 https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 나선을 따라 가며 n번째의 삼각형의 변의 길이를 찾는 문제이다. 삼각형의 변의 길이는 이전 삼각형과 5번째 전 삼각형의 변의 길이를 더한 것과 같다는 점을 이용해 문제를 해결할 수 있다. 정삼각형의 한 각의 크기는 60도이므로, 이 점을 이용해 5번째 전의 삼각형을 추론할 수도 있을 것이다. 코드는 다음과 같다. t = int(input()) for i in range(t):..
[Baekjoon] 9663_N-Queen #3
N - Queen 문제 중 한 종류인 8-Queen 문제이다. N - Queen 문제는 결국 n을 입력받아 n * n 사이즈 보드 안에 n개의 퀸을 겹치지 않고 배열할 수 있는 경우의 수가 얼마나 되는지를 세는 알고리즘이다. 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. 예시 입력과 출력은 다음과 같다. 이외에도 표로 나머지 경우를 정리하면 다음과 같다. n 1 2 3 4 5 6 7 8 경우의 수 1 0 0 2 10 4 40 92 이외에도 9..