본문 바로가기
반응형

전체 글1305

[BOJ] 백준 1280 나무 심기 출처: https://www.acmicpc.net/problem/1280 Input 5 3 4 5 6 7 Output 180 x 좌표에 나무를 심는 비용 = 현재 심어진 모든 나무와 거리 ex) [A] - [B] - [X] - [C] - [D] - [E] ▶ |X - A| + |X - B| + |C - X| + |D - X|+ |E - X| 심으려는 위치 X를 기준으로 앞/뒤로 계산식을 표현하면 다음과 같습니다. 앞: 2 * X - (A + B) → 앞쪽에 심어져 있는 나무의 갯수 * 심으려는 좌표 - (앞쪽에 심어져 있는 좌표의 합) 뒤: (C + D + E) - 3 * X → (뒤쪽에 심어져 있는 좌표의 합) - 뒤쪽에 심어져 있는 나무의 갯수 * 심으려는 좌표 문제에서 요구하는 시간내에서 이를 구하.. 2021. 2. 16.
[BOJ] 백준 2268 수들의 합 출처: https://www.acmicpc.net/problem/2268 #세그먼트 트리 #구간 합 Input 3 5 0 1 3 1 1 2 1 2 3 0 2 3 0 1 3 Output 0 3 5 세그먼트 트리 구조를 구현하는 문제입니다. * 자료 범위가 long long 타입이 요구됩니다. * 주어지는 query 하는 구간이 i > j 일 수 있으므로 swap 처리가 필요합니다. - 특정 위치의 값을 수정하는 update() void update(LL tree[], int now, int s, int e, int pos, int val) { if (s == e) { tree[now] = val; return; } int L = now * 2, R = L + 1, mid = (s + e) / 2; if(pos 2021. 2. 16.
[BOJ] 백준 2536 버스 갈아타기 출처: https://www.acmicpc.net/problem/2536 Input 7 6 8 1 2 1 2 2 2 1 1 5 1 6 7 3 7 6 7 2 1 2 6 3 3 2 6 2 4 5 6 5 1 5 1 5 7 5 8 3 5 6 5 2 1 7 4 Output 3 ① BFS탐색하기 위해서 Queue에 출발지에서 승차할 수 있는 버스 번호를 저장합니다. 수평[idx] = idx번째에서 수평으로 이동하는 버스 번호를 저장합니다. 수직[idx] = idx번째에서 수직으로 이동하는 버스 번호를 저장합니다. ② BFS 탐색은 크게 2가지 방향으로 진행됩니다. - 수평(ㅡ)으로 이동하는 버스 - 수직( | )으로 이동하는 버스 ③ 수평으로 이동한다고 했을 때, x 좌표가 동일합니다. 해당 위치들에서 탈 수 있는.. 2021. 2. 16.
[BOJ] 백준 2848 알고스팟어 출처: https://www.acmicpc.net/problem/2848 Input 5 ula uka klua kula al Output luka 위상정렬 (Topological sort) 위상정렬 (Topological sort) 개념 DAG에서 의존성에 맞게 그래프의 정점을 정렬 DAG (Directed Acyclic graph) 간선에 방향이 존재하고, 사이클(cycle)이 없는 그래프. DAG는 노드간의 의존성을 나타내는데, 작업 간의 순서를 표현하는 zoosso.tistory.com 문자열들의 i번째 인덱스를 비교하여 우선순위를 판별한다. * 문자열의 접수가 같거나 포함되어 우선순위를 판별할 수 없는 경우 유의 ① n개의 문자열에서 사용된 알파벳을 정점으로 해서, 알파벳 간의 우선순위를 간선으로.. 2021. 2. 16.
[BOJ] 백준 2636 치즈 출처: https://www.acmicpc.net/problem/2636 Input 13 12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 0 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Output 3 5 ① 가장자리는 치즈가 없는 곳입니다. 따.. 2021. 2. 16.
[BOJ] 백준 9436 Round Robin 출처: www.acmicpc.net/problem/9436 Input 5 17 7 10 90 2 0 Output 2 13 5 3 45 1 운영체제 (OS) 사용되는 Round Robin을 구현해보는 문제이다 문제에서는 주어진 T 만큼 count를 나눠가진다. ① 주어진 T만큼 List에 남아있는 Node의 count를 올려줍니다. List가 순환될 수 있도록 move()는 끝→시작으로 가도록 처리합니다. ※ 원형 큐를 생각하시면 좋습니다. ② 마지막에 추가 할당된 노드 제거 ③ 남아 있는 노드들의 count가 동일하지 확인 해당 과정을 몇 번의 turn 가지는지 구한다. #include const int MAX_N = 1e2 + 5; int N, T; struct Node { int count; Node.. 2021. 2. 16.
[BOJ] 백준 2744 대소문자 바꾸기 출처: https://www.acmicpc.net/problem/2744 Approach 단어의 길이가 최대 100자일 때, 주어진 단어에서 대문자는 소문자로 / 소문자는 대문자로 바꿔서 출력하는 문제이다. 대 / 소문자 알파벳의 아스키코드 값을 이용해서 대/소문자를 구분해 변경할 수 있다. ※ 알파벳은 26개이며 대문자와 소문자 아스키 코드 사이에 6개의 다른 특수문자가 존재한다. ▷ A ~ Z 는 65 ~ 90 까지 ▷ a ~ z 는 97 ~ 122 까지 #include char str[105]; int strlen(const char*s, int len = 0) { while (s[len]) len++; return len; } int isUpper(const char ch) { if ('A' 2021. 2. 16.
[BOJ] 백준 11648 지속 출처: https://www.acmicpc.net/problem/11648 Input 5 Output 0 Input으로 주어진 숫자가 규칙에 따라 1의 자리가 되는 단계를 출력하는 문제. 1의 자리를 파악하기 위해 정수를 문자열로 변환하여 처리. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next(); sc.close(); int len = str.length(); int answer = 0; // 길이가 1이 될 때까지 (키파가 슬퍼질때까지) while(len > 1) { int temp = 1; .. 2021. 2. 16.
[블로그] 이미지에 워트마크 넣기 (pickpick) 픽픽(pickpick)으로 사진 / 그림 / 이미지에 글자 텍스트 넣는 방법을 소개합니다. 삽입하고자 하는 이미지를 픽픽에서 생성합니다. ① "텍스트 추가" 클릭하여 ② 특정 영역에 텍스트 공간을 생성합니다. 상단 탭에서 원하는 글꼴 / 크기 / 정렬 상태 등을 설정합니다. 검정 배경을 원하는 경우에는 [서식] 탭에서 ① "도형 채우기"를 검정색 선택 ② "불투명도" (낮게) 설정 (글자를 투명하게 설정할 수도 있습니다.) 결과물 2021. 2. 16.
[Tistory] 새 글 에디터 줄간격 설정 Tistory (구) 에디터에서는 직접 줄 간격을 설정할 수 있기에 가독성 있는 글 작성이 가능했다. 하지만 새 에디터에서는 기본적으로 줄 간격이 넓게 설정 되어 있다. 줄 간격 없이 줄 넘김을 하고 싶을 때는 「Shift」 + 「Enter」 통해서도 가능하다. 하지만 분량이 많을 때는 번거롭다. [Tistory 설정]에서 단락 앞뒤에 공백을 "사용하지 않습니다."로 설정 아래와 같이 줄 간격이 없어진 것을 확인할 수 있다. 2021. 2. 16.
반응형

티스토리툴바