동동매니저의 생활

★ solved.ac 난이도 : B4 (작성 시점 기준) {문제 본문 링크} 26566번: Pizza There’s a pizza store which serves pizza in two sizes: either a pizza slice, with area A1 and price P1, or a circular pizza, with radius R1 and price P2. You want to maximize the amount of pizza you get per dollar. Should you pick the pizza slice or the www.acmicpc.net ★ 문제 번역 면적이 A1이고 가격이 P1인 피자 조각과 반지름이 R1이고 가격이 P2인 원형 피자를 제공하는 피자 가게가 있습..

★ solved.ac 난이도 : B3 (작성 시점 기준) {문제 본문 링크} 8826번: Spacer W pierwszej linii wejścia znajduje się liczba zestawów testowych Z (1

★ solved.ac 난이도 : B3 (작성 시점 기준) {문제 본문 링크} 5365번: Decoder All the Sith messages are sent using a complex coding scheme. You have cracked their code and must write a program to decode coded messages. Their code works as follows. Each word in the coded message represents one letter in the decoded message. Use the f www.acmicpc.net ★ 문제 번역 모든 Sith 메시지는 복잡한 코딩 체계를 사용하여 전송됩니다. 당신은 그들의 코드를 해독했으며 코딩된 메..

★ solved.ac 난이도 : B3 (작성 시점 기준) {문제 본문 링크} 5246번: Checkerboard Rows Checkerboards are 8x8 boards with positions between (1,1) and (8,8). The input begins with the number of boards. Each board is on a separate line and begins with the number of pieces, followed by the column and row positions of each piece. www.acmicpc.net ★ 문제 번역 Quaritch 대령은 어느 날 체커 게임을 하고 있는데 한 행에 있는 최대 조각 수를 계산하는 프로그램을 작성하는 것..

★ solved.ac 난이도 : B3 (작성 시점 기준) [문제 본문 링크] 2387번: Howl On a full moon, one might be able to hear a wolf howl in the distance. You manage to come across a wolf howling at the moon, and you want to capture the beautiful image. Unfortunately, you left your camera at home, so you decide to just create the picture www.acmicpc.net ★ 문제 번역 보름달이 뜨는 날에는 멀리서 늑대가 울부짖는 소리를 들을 수 있습니다. 당신은 달을 향해 울부짖는 늑대를 우연히 ..

★ 풀이 규칙 요약 일반적인 스도쿠 풀이 규칙을 따릅니다. 화살표 꼭짓점의 숫자는 같은 화살표에 있는 두 숫자의 합입니다. ★ 스도쿠 초기 상태 ★ 저작권 안내 본 자료의 저작권은 Richard Stolk에게 있으며, 필자는 번역 및 편집 작업만 하였음을 밝힙니다. ★ 정답 보기 더보기

★ 「2019학년도 1학기」 수/업/노/트 ★by. 동동매니저 >_

★ solved.ac 난이도 : S4 (2021년 12월 29일 기준) [문제 링크] 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net [문제 분석] 스택을 활용한 괄호 검사 문제 [풀이] 이 문제는, 괄호의 모양이 올바른지를 검사하는 문제입니다. 자료구조를 예습하면서 접하게 된 문제인데요, 여기에서 LIFO(후입 선출)의 스택을 사용했습니다. 그 이유는, 가장 가까운 거리에 있는 괄호끼리 서로 쌍을 이루어야 하기 때문입니다. 괄호 검사의 조건을 알려드리자면, 조건 1. 여는 괄호..

최근에 세그먼트 트리(Segment Tree)를 접해보았다. 학부 수업에서 다루지 않은 자료구조이기에 이해하는 데 어려웠다. 그래서 그런지 관련된 BOJ 문제의 난이도는 solved.ac 기준으로 거의 Gold I 이상이었다. 최근에 생긴 BOJ Book에서 세그먼트 트리에 관한 내용을 보았는데, 특히 solved.ac CLASS 6에서도 이와 관련된 문제가 있었다. 세그먼트 트리 누적 합을 사용하면, 1번 연산의 시간 복잡도를 $O(1)$로 줄일 수 있습니다. 하지만, 2번 연산으로 수가 변경될 때마다 누적 합을 다시 구해야 하기 때문에, 2번 연산의 시간 복잡도는 $O(N)$입니다. book.acmicpc.net 세그먼트 트리의 시간 복잡도는 O(lgN)으로 알려져 있다. 이를 사용한 대표적인 문제로..

★ 필자가 Pascal 언어를 사용하는 이유 Baekjoon Online Judge (BOJ)에 제출 시, 기본 사용 메모리가 상대적으로 적음. (C/C++ : 약 1MB, Pascal : 약 340KB) (C언어에서 main 함수의 선언 방법을 바꾸면 약 156KB가 나온다고 합니다. [참고]) C/C++ 보다 짧은 코드를 작성할 수 있는 문제도 있음. (그래도 Python과 Golfscript 등은 이길 수 없겠죠?) 극한의 메모리 절약 방법 "__libc_start_main + syscall" c언어는 main함수를 선언하기만 해도 메모리 사용량이 1000KB... blog.naver.com ★ BOJ #1000번 언어별 코드 분석 순번 언어 메모리 시간 코드 길이 비고 01 C99 약 1MB 0m..

Google Play 앱 개인정보취급방침 1. 개인정보의 처리 목적 동동매니저(이하 개발자)가 작성한 Android 애플리케이션(이하 앱)은 다음의 목적을 위하여 개인정보를 처리하고 있으며, 다음의 목적 이외의 용도로는 이용하지 않습니다. 개인 맞춤 광고 제공 (모든 앱 공통) 사용자 인증 및 계정 관리 (일부 앱) 2. 개인 정보 처리 위탁 여부 개발자의 앱은 사용자 계정 인증을 위하여 Google Firebase에 Email 주소 등을 전송하며, 전송된 데이터는 안전하게 관리되고 있습니다. (일부 앱) 3. 정보 주체의 권리, 의무 및 그 행사 방법 이용자는 개인 정보 주체로서 언제든지 개인 정보 보호 관련 권리를 행사할 수 있습니다. 4. 처리하는 개인 정보의 항목 다음의 개인정보 항목을 처리하고 ..