분류 전체보기

문제 45656이란 수를 보자. 이 수는 인접한 모든 자리의 차이가 1이다. 이런 수를 계단 수라고 한다. N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구해보자. 0으로 시작하는 수는 계단수가 아니다. https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net import sys N=int(sys.stdin.readline()) arr=[[0 for _ in range(10)]for _ in range(N+1)] result=0 for x in range(1,10): arr[1][x]=1 for x in range(2,N+1): for y in range..

Requirements ● Java 11 설치 https://crazykim2.tistory.com/478 [JAVA] Window10의 JAVA SE 11 설치하기 안녕하세요 포스팅이 늦은 것 같지만 이번에 윈도우를 포맷하면서 자바를 다시 설치하게 되었습니다 자바 개발을 처음하거나 자바를 설치한지 오래되어서 기억이 안 나는 분들을 위해 자바 설 crazykim2.tistory.com ● IntelliJ 또는 Eclipse 설치 (IntelliJ 추천!!) 프로젝트를 생성하기 위해 다음의 링크로 가보자. 두가지의 Project 가 있는데 요즘은 모두 Gradle 을 사용하는 추세이다. Gradle Project 를 선택해주자. Language 는 Java 를 선택해준다. 버전을 선택해야 하는데 SNAPS..

문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net import sys from collections import deque N=int(sys.stdin.readline()) arr=[0]*(N+1) queue=deque() queue.append(N) while ..

문제 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 규칙이 있다. 계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다. 연속된 세 개의 계단을 모두 밟아서는 안 된다. 단, 시작점은 계단에 포함되지 않는다. 마지막 도착 계단은 반드시 밟아야 한다. 따라서 첫 번째 계단을 ..

문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다. 삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 모두 정수이며, 범위는 0 이상 9999 이하이다. https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주..

원격 저장소에 접근하는 방법을 알아보자. 컴퓨터와 깃헙 사이의 커뮤니케이션은 remote 라고 부른다. 만약 현재 remote 목록을 보고싶으면 terminal 에 git remote -v 를 치면 된다. 그럼 위와 같이 origin이 출력되는 것을 볼 수 있다. 만약 이를 삭제하고 싶으면 terminal 에 git remote remove 이름 을 치면 삭제된다. origin을 삭제하고 싶다면 git remote remove origin 을 입력하면 된다. 그렇다면 새로운 remote 를 추가해보기 위해 github에 새로운 repository를 하나 만들어주자. 새로운 repository의 이름은 Newrepository 로 하여 생성하였다. 생성후에 위와 같은 url이 나오는 것을 볼 수 있다. t..