일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 문자열다루기
- 카카오블라인드
- Android
- 그래프
- 안드로이드
- 스택
- activity
- 코딩테스트
- 분할정복
- 문자열
- component
- 동적계획법
- 생명주기
- BFS
- 코딩
- dfs
- 자바
- 코틀린
- 배열
- 트리
- 프로그래머스
- 운영체제
- GIT
- 알고리즘
- 다이나믹프로그래밍
- 백준
- 완전탐색
- BOJ
- 세그먼트트리
- 이분탐색
- Today
- Total
목록전체 글 (89)
HS_development_log
문제 https://www.acmicpc.net/problem/9012 9012번: 괄호 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(conc www.acmicpc.net 올바른 괄호 문자열인지 확인하는 문제. 상당히 유명한 문제이다. 일단 이 문제의 가장 유명한 풀이 방법은 스택의 LIFO성질을 이용한 ..
문제 https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 문제 문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 공백이 하나 있다. 출력 각 테스트 케이스에 대해서, 입력으로 주어진 문장의 단어를 모두 뒤집어 www.acmicpc.net 문자열을 다루는 문제. 보는 순간 떠오른 두 개의 풀이가 있었다. 1. 스택을 활용해 단어를 뒤집는다 2. 자바의 String ..
브랜치란 무엇인가 Git이 브랜치를 다루는 과정을 이해하기 위해서는 Git의 데이터 저장방법에 대해 알아야 한다 · Git은 커밋하면 현 Staging Area에 있는 데이터의 스냅샷에 대한 포인터, 이전 커밋에 대한 포인터, 메시지 같은 커밋 개체를 저장함 · 이전 커밋 포인터가 있어서 현재 커밋이 무엇을 기준으로 바뀌었는지 알 수 있다 · 최초 커밋을 제외한 나머지 커밋은 이전 커밋 포인터가 적어도 하나씩 있고 브랜치를 합친 Merge 커밋은 이전커밋포인터가 여러개있다 · 커밋하면 먼저 루트 디렉터리와 하위 디렉터리의 트리 개체를 체크섬과 함께 저장소에 저장 · 커밋개체를 만들고 메타데이터와 루트 디렉토리 트리 개체를 가리키는 포인터 정보를 커밋 개체에 넣어 저장 · 따라서 필요하면 언제든지 스냅샷을..
문제 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다. 포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다. 연속으로 놓여 있는 3잔을 모두 마실 수는 없다. 효주는 될 수 있는 대로 많은 양의 포도주를 맛보기 위해서 어떤 포도주 잔을 선택해야 할지 고 www.acmicpc.net 동적 프로그래밍 실력 향상을 위해 풀어본 문제. 바로 연속 2개를 허용하지 않는 문제는 풀어봤는데 3개는 처음이라 점화식을 찾고..