마음만은 새내기

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

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

제 블로그의 인기 글!!

BOJ 8437번(Julka) 문제 번역 및 풀이

★ solved.ac 난이도 : B5 (작성 시점 기준) [문제 본문 링크] 8437번: Julka Wejście składa się z dwóch wierszy. Pierwszy wiersz zawiera liczbę wszystkich jabłek posiadanych przez dziewczynki, natomiast drugi - liczbę mówiącą, o ile więcej jabłek ma Klaudia. Obie liczby są całkowite i dodatnie. Wiadomo, że dziewczynk www.acmicpc.net ★ 문제 번역 Julka는 어제 유치원에서 다음 문제를 풀면서 선생님을 놀라게 했습니다. Klaudia와 Natalia는 10개의 사과를 함께 가지고 ..

Baekjoon Online Judge 2022.03.23 0

BOJ 2166번(다각형의 면적) 문제 풀이

★ solved.ac 난이도 : G5 (작성 시점 기준) [문제 본문 링크] 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 이 문제를 풀기 위해서는 신발끈 공식을 이해하셔야 합니다. 다각형의 각 모서리마다 임의의 선분과 원점을 꼭짓점으로 하는 삼각형의 넓이를 계산하는 방법을 응용한 공식이라고 합니다. (참고 : Wikipedia) [소스 코드 (C++98)] 공유 소스 보기 www.acmicpc.net ★ 틀린 점이 있다면 알려주세요~!

Baekjoon Online Judge 2022.01.04 0

BOJ 2407번(조합) 문제 풀이

★ solved.ac 난이도 : S3 (작성 시점 기준) [문제 본문 링크] 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 이 문제는 일반적인 조합의 수를 구하는 문제이나, 큰 수 연산이 필요하므로 Python을 사용하였습니다. nCm = n!/(n-m)!/m! = n*(n-1)*(n-2)*...*(n-m+1)/m! (n부터 내림차순으로 m개를 곱한 값에서 m!을 나눠주면 됩니다. 공유 코드에는 하나의 반복문으로 처리하였습니다.) [BOJ에서 코드 보기] 공유 소스 보기 www.acmicpc.net ★ 틀린 점이 있다면 알려주세요~!

Baekjoon Online Judge 2021.12.31 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

2021년 제1회 정보처리기사 필기 기출문제

제가 최근에 정보처리기사 필기시험을 치르고 왔어요~! 시험 대비를 위해서 2020년 기출문제와 수험서 2권(시나공+수제비)으로 공부했고, 컴퓨터 관련 학과인 만큼 열심히 준비를 했는데요, 이로 인하여 2021년 제1회 정보처리기사 필기 기출문제를 공유하고자 합니다. [주의사항] 본 기출문제의 저작권은 한국산업인력공단에 있으며, 필자는 편집만 하였음을 밝힙니다. 필자의 문제 유형은 B형입니다. 정답표는 가답안으로, 추후 변경될 수 있습니다. (2021.03.19. 내용 추가) 01번 문제와 99번 문제의 정답이 복수 정답임을 반영하였습니다.

정보처리 자격증 2021.03.09 0