분류 전체보기

https://www.acmicpc.net/problem/1105 1105번: 팔 첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 예제 800 899 - 출력 : 1 800 900 - 출력 : 0 80000 89999 - 출력 : 1 80000 8131231231 - 출력 : 0 L과 R의 자릿 수가 다르면 8이 안 들어가도 됨 ( 예 : 89 90 이면 8이 안 들어가도 됨 ) L과 R의 자릿 수가 같으면 연속되는 수만큼의 8이 들어가야함 ( 예: 8800 8809 이면 8이 두 개 들어가야함 ) L과 R의 자릿수가 다르면 8이 안 들어가도 되는 수가 ..

https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net 이 문제는 배열의 뒷부분부터 계산을 하면 된다. 예를 들어 1 1 3 1 2 이라는 예제가 있을 때 최댓값을 마지막 인덱스인 2로 두고 배열의 뒷 부분부터 2보다 큰 숫자가 나올 때까지 2에서 그 사이의 배열의 값을 빼준다. 즉 2 - 1 = 1 3 - 1 = 2 3 - 1 =2 해서 5 라는 값이 출력되는 것이다. 왼쪽 수는 최댓값을 의미하는 max 변수로 두고 코드를 작성하면 된다..

https://www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net 이 문제는 첫 번째 레벨부터 마지막 레벨까지 점수가 순차적으로 상승하도록 만들면 된다. 3 5 5 5 위 예제에서 5 5 5 는 3 4 5 가 되도록 하는데 이 때 첫 번째 5는 -2 , 두 번째 5는 -1 의 계산을 해야하므로 출력은 3이 된다. 어차피 마지막 레벨인 배열의 마지막 부분을 기준으로 한 단계씩 내리면서 점수를 차감해야 하기 때문에 기준이 되는 last 값은 arr[3] → arr..

▶ 해쉬 테이블이란? 해쉬 테이블이란 key 와 value 로 데이터를 저장하는 자료구조로 빠르게 데이터를 검색할 수 있는 자료구조이다. ▶ 해쉬 테이블의 구조 해쉬 테이블의 구조는 다음과 같다. F(key) → HashCode → Index → Value 즉 key 값을 해시 함수에 넣어 해쉬코드를 얻은 다음 특정 계산에 의해 배열의 Index 값을 얻고 그 배열에 저장한다. 다음 그림에서는 각 알파벳을 아스키코드로 변환한 다음 그 숫자들을 모두 더해 hashcode 로 나타낸다. sung : s(115) + u(117) + n(110) + g(103) = 445 jin : j(106) + i(105) + n(110) = 321 hee : h(104) + e(101) + e(101) = 306 min ..

▶ AVL 트리 란? - 이진 탐색 트리의 한 종류 - 스스로 균형을 잡는 트리 - balance factor 를 통해 균형 유지 ▶ 노드의 balance factor 란? - 임의의 노드 x 에 대해서 왼쪽 서브 트리의 높이와 오른쪽 서브트리의 높이의 차 이다. - 균형 인수(balance factor)의 절댓값이 크면 클수록 그만큼 트리의 균형이 무너진 상태이다. ▶ AVL 트리의 특징 - 트리의 모든 노드들은 아래와 같은 특징을 갖는다 BF(x) ∈ { -1,0,1 } - AVL 트리는 균형 인수의 절댓값이 2 이상인 경우 균형을 잡기 위한 트리의 재조정을 진행한다. 예를 들어 아래와 같은 이진 트리가 있을 때 노드 50 은 왼쪽 서브 트리의 높이가 1 이고 오른쪽 서브 트리의 높이가 2 이기 때문..

https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 이 문제는 누수가 발생한 부분에 길이가 N인 테이프를 사용하여 조치할 때 필요한 최소의 테이프 개수를 출력하는 문제이다. 예제에서 4 2 1 2 100 101 은 길이가 2인 테이프이므로 누수 발생 지점인 1과 2, 100과 101 을 총 두 개의 테이프로 막을 수 있다. 코드 import java.util.*; import java.io.*; public class Main { ..

이진 트리에 데이터의 저장 규칙을 더해놓은 것이 이진 탐색 트리이다. 이진 탐색 트리가 되기 위한 조건을 나열해보면 · 루트 노드의 키가 왼쪽 서브 트리를 구성하는 어떠한 노드의 키보다 크다. · 루트 노드의 키가 오른쪽 서브 트리를 구성하는 어떠한 노드의 키보다 작다. · 왼쪽과 오른쪽 서브 트리도 이진 탐색 트리이다. 아래 그림은 위의 조건을 만족하는 트리의 예이다. 왼쪽 자식 노드의 키 9 이므로 오른쪽 자식 노드로 이동 그 위치에 저장

1. 초기화 git init 2. 추가할 파일 더하기 git add . . (점)은 모든 파일을 추가한다는 뜻이고 특정 파일만 추가할거면 git add hello.java 이런 식으로 3. 상태 확인(선택 사항) git status 4. 히스토리 만들기 git commit -m "first commit" 5. github 저장소와 내 컴퓨터와 연결 git remote add origin https://github.com/bitnaGithub/firstproject.git 이 명령어는 github에서 복사해서 붙여넣어야 함 6. 잘 연결됐는지 확인(선택 사항) git remote -v 7. github에 올리기 git push origin master master 가 아닌 branch에 올릴거면 git p..

1. 유저 이름 설정 git config --global user.name "your_name" 2. 유저 이메일 설정 git config --global user.email "your_email" 3. 정보 확인하기 git config --list

Git 은 쉽게 말하면 버전관리 시스템( Version Control System )이다. 우리가 과제할 때 리눅스과제.pdf 리눅스과제_진짜 최종.pdf 리눅스과제_진짜최종최종.pdf 처럼 기존에 했던 파일에 추가할 것이 있으면 파일을 버전별로 두어 관리하는데 Git 이 이러한 기능을 구현하게 해주는 시스템이다. GitHub 는 로컬파일을 깃허브 클라우드에 업로드하여 서로 다른 위치에 있는 여러 사용자가 같이 작업할 수 있도록 하는 시스템이다. 한 마디로 Git 은 버전 관리 시스템이고 GitHub 는 Git 으로 관리하는 프로젝트를 올려둘 수 있는 사이트이다.