마음만은 새내기

항상 초심을 잃지 않고 생활하겠습니다~!

BOJ 문제를 풀면서...

more

[백준] #26566 : Pizza

★ 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인 원형 피자를 제공하는 피자 가게가 있습..

Baekjoon Online Judge 2023.06.04 0

[백준] #5365 : Decoder

★ 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 메시지는 복잡한 코딩 체계를 사용하여 전송됩니다. 당신은 그들의 코드를 해독했으며 코딩된 메..

Baekjoon Online Judge 2023.06.03 0

[백준] #5246 : Checkerboard Rows

★ 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 대령은 어느 날 체커 게임을 하고 있는데 한 행에 있는 최대 조각 수를 계산하는 프로그램을 작성하는 것..

Baekjoon Online Judge 2023.06.02 0

[백준] #2387 : Howl

★ 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 ★ 문제 번역 보름달이 뜨는 날에는 멀리서 늑대가 울부짖는 소리를 들을 수 있습니다. 당신은 달을 향해 울부짖는 늑대를 우연히 ..

Baekjoon Online Judge 2023.03.26 0

제 블로그의 인기 글!!

메이플스토리 스탯 공격력 계산기 (엑셀 파일)

※ 메이플 스공 계산기 (엑셀 파일) 메이플스토리의 스탯 공격력 계산기를 엑셀로 만들어보았습니다. (올스탯 1%와 공격력 1의 효율도 계산됩니다.) 과거 인소야에 업로드된 파일을 재구성한 것을 미리 밝히며, 개선할 점이 있다면 알려주세요. ※ 사용법 및 안내 사항 1. '입력 데이터' 시트에 각 직업에 맞는 주 스탯과 부 스탯, 공격력 등의 정보를 입력해주세요. (기본 옵션뿐 아니라 추가 옵션, 잠재(에디셔널), 강화 옵션 등을 모두 합산해주세요.) (노란색으로 음영 처리된 부분은 자동으로 계산됩니다.) 2. '세트 옵션' 시트의 적용 여부는 0(미적용) 또는 1(적용)만 입력해주세요.. 3. '패시브 스킬' 시트에 스킬 이름과 스공에 적용되는 요소(스탯, 공격력 등)를 입력해주세요. 4. '링크 스킬'..

MapleStory 2021.01.24 1

데이터 통신 연습문제 풀이 (Chapter 01)

※ 교재 : 「데이터 통신」 : 개정 3판, 정진욱·한정수 저, 생능 출판 01. (b) ▶ 데이터 통신의 목표 : 정보 전송의 정확성, 효율성, 안정성 02. (d) ▶ 데이터 통신 시스템의 기본 구성 요소 : 메시지, 송신자, 수신자, 전송 매체, 프로토콜 ▶ 라우터 : 네트워크 계층에서 서로 다른 네트워크 간의 연결을 위해 사용 03. (a) ▶ 프로토콜 : 데이터 통신에 있어서 신뢰성 있고 효율적이며 안전하게 정보를 주고받기 위해 송/수신 측이나 네트워크 내에서 사전에 약속된 규약이나 규범을 의미함. 04. (c) ▶ 데이터 통신 시스템은 데이터 전송계와 데이터 처리계로 나뉨. 데이터 전송계 : 단말 장비, 데이터 전송 회선(신호 변환 장비, 통신 회선), 통신 제어 장치 데이터 처리계 : 컴퓨터..

2020 수업 노트 2020.06.05 5

BOJ 11921번(0.1) 문제 풀이

[문제 링크] 11921번: 0.1 첫째 줄에 수의 개수 N = 5,000,000 이 주어진다. 둘째 줄부터 N개의 줄에는 자연수가 한 줄에 하나씩 주어진다. 입력으로 주어지는 자연수는 10,000,000보다 작거나 같은 자연수이다. www.acmicpc.net [문제 분석] 더 빠른 입력 함수를 고민해보는 문제 [풀이] 여기에서 scanf를 사용한다면, 시간 초과를 받을 수 있습니다. 또한, 시간 초과가 아니더라도, 100점 만점을 못받겠죠... 그래서!! 더 빠른 방식을 알려드리고자 합니다. (필자도 종종 사용하는 방법!!) 바로!! BOJ Blog에도 나와있듯이, fread를 사용하는 방법입니다. [fread 함수 원형 및 사용법] fread(void *buffer, size_t elementSiz..

Baekjoon Online Judge 2019.02.05 2

BOJ 11506번(占쏙옙) 문제 풀이

[문제 링크] 11506번: 占쏙옙 占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占 www.acmicpc.net [문제 분석] 문제에 숨겨진 힌트를 찾아서 정답을 추리하는 문제 (BOJ의 대표적인 난제 중 하나!!) [풀이] 이 문제의 제목이 '占쏙옙'인데요, 이는 (사이트의) 인코딩 오류로 종종 보실 수도 있습니다. 이제 본격적인 풀이를 알려드리겠습니다. 먼저, 이 문제의 힌트 부분에서 '占', '쏙', '옙' 부분을 모두 지워보세요. 아래의 문장이 나옵니다. 이문제는예제를채점하지않습니다. 데이터는한개입니다 입력을받을필요는없다 여기에서 '데이터는 1개'라는 부분에 주목해주세요. (여기부터가 핵심입니..

Baekjoon Online Judge 2019.01.28 0

BOJ 1463번(1로 만들기) 문제 풀이

★ solved.ac 난이도 : S3 (작성 시점 기준) [문제 본문 링크] 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 이 문제는 일반적인 동적 계획법(DP) 문제입니다. 먼저 크기가 100만 이상인 충분한 정수 배열을 만듭니다. (배열의 이름은 dp로 설정하며, 이 배열에 정답을 계산해 저장합니다.) 입력이 1이면 연산이 필요하지 않으므로 정답은 0입니다. (dp[1] = 0) 2 이상의 입력에 대해서는 문제의 조건에 따라 3가지로 생각할 수 있습니다. 경우 1. x가 3으로 나누어 떨어지는 경우 3으로 나누기 : min(dp[x], dp[x/3]+1)을 계산합니다. (여기에서 +1은 1번의 추가 연산을 의미합니다...

Baekjoon Online Judge 2021.12.29 0