baekjoon 백준 10773 1. 배운 것 ㅏ. 빠른 속도 스트림 버퍼를 통해 'ios_base::sync_with_stdio(false)'를 C와 C++의 대행을 막고, 'cin.tie(NULL)'를 통해 스트림 버퍼를 통해 비워지는 것으로부터의 속도를 린인다. 비. 축적하다() 結密度度度度度度度度度度度度度度度度度度度度应应应应应应庚度度度度度 (康度) 結度 監度 根品 監度 盛度 盛 盛 盛 盛 康 盛 度 盛 度 盛 品 品... baekjooncppstack <Baekjoon> #23289 Simulation_온풍기 안녕! c++ (문제를 푸는데 모든 코드를 참고했다.. {동,서,남,북}의 방향을 {0,1,2,3} 으로 설정한다 입력 받아야 하는 값에는 온풍기의 좌표와 방향, 벽의 좌표와 벽이 세워진 방향, 온도를 조사해야하는 좌표가 있다 온도를 조사해야하는 좌표는 vector<pair<int, int>>, 온풍기와 벽은 vector<pair<pair<int, int>, int>>으로 나타낸다 bool wallMap[... simulationbaekjoonalgorithm"삼성SW""삼성SW" [BOJ] 5568 카드 놓기 아이디어 Level이 0일 때, 즉 아직 카드를 고르지 않았을 때 StringBuilder를 생성하고 sb에 고른 카드를 담도록 하였다. 이후 해당 노드 탐색을 종료하면 sb에 담은 카드를 삭제해 주었다.... DFSbaekjoon코딩테스트DFS [BaekJoon] 3896 소수 사이 수열 연속한 소수 p와 p + n이 있을 때, 길이가 n인 소수 사이 수열이라는 것은 두 소수 사이에 있는 n - 1개의 합성수(소수나 1이 아닌 양의 정수)를 뜻합니다. 출력: 각 테스트 케이스에 대해 k가 합성수라면 k를 포함하는 소수 사이 수열의 길이를 출력하고 k가 합성수가 아니라면 0을 출력합니다. 이 문제는 주어진 테스트 케이스가 소수라면 0을 출력하고 그렇지 않다면 해당 합성수부터 다... baekjoonbaekjoon [Java] 백준 11399번 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸리게 된다. 3번 사람... algorithmbaekjoonalgorithm 백준 Baekjoon 2966번 찍기 - JAVA 문제 상근이, 창영이, 현진이는 역사와 전통을 자랑하는 Sogang ACM-ICPC Team에 가입하려고 한다. 하지만, 가입하려고 하는 모든 지원자는 C언어 필기시험을 통과해야 한다. 이들은 C언어를 할 줄 모른다. 따라서, 필기시험을 모두 찍으려고 한다. 상근이는 A, B, C, A, B, C, A, B, C, A, B, C, ...와 같이 찍어야 통과할 수 있다고 생각한다. 하지만, 창... baekjoonJavaJava 백준 Baekjoon 3004번 체스판 조각- JAVA 문제 상근이는 3003번에서 동혁이가 발견한 체스판을 톱으로 자르려고 한다. 상근이는 체스판을 최대 N번 자를 수 있으며, 변에 평행하게만 자를 수 있다. 또, 자를 때는 체스판의 그 변의 한쪽 끝에서 다른쪽 끝까지 잘라야 한다. 자른 후에는 조각을 이동할 수 없다. 이때, 최대 몇 조각을 낼 수 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 100) ... baekjoonJavaJava [알고리즘] Java / 백준 / 텀 프로젝트 / 9466 [알고리즘] Java / 백준 / 텀 프로젝트 / 9466 문제 코드... baekjoonJavaDFSDFS 백준 Baekjoon 3035번 스캐너 - JAVA 문제 상근이는 매일 아침 영자 신문을 학교에 가져와서 읽는다. 하지만, 상근이의 눈은 점점 나빠졌고, 더 이상 아침 신문을 읽을 수 없는 상황에 이르렀다. 상근이는 스캐너를 이용해서 글자를 확대한 다음에 보려고 한다. 신문 기사는 글자로 이루어진 RC 행렬로 나타낼 수 있다. 글자는 알파벳과 숫자, 그리고 마침표로 이루어져 있다. 스캐너는 ZR과 ZC를 입력으로 받는다. 이렇게 되면, 스캐너... baekjoonJavaJava 백준 Baekjoon 3040번 백설 공주와 일곱 난쟁이 - JAVA 문제 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. 어느 날 광산에서 아홉 난쟁이가 돌아왔다. (왜 그리고 어떻게 아홉 난쟁이가 돌아왔는지는 아무도 모른다) 아홉 난쟁이는 각각 자신이 백설공주의 일곱 난쟁이라고 우기고 있다. 백설공주는 이런 일이 생길... baekjoonJavaJava 백준 Baekjoon 3046번 R2 - JAVA 문제 두 숫자 R1과 R2가 있을 때, 두 수의 평균 S는 (R1+R2)/2와 같다. 상근이는 정인이 생일 선물로 두 숫자 R1과 R2를 주려고 한다. 생일 파티에서 상근이는 정인이에게 이 두 숫자를 말해주고, 정인이는 이 숫자를 받아 적는다. 그리고 나서 기쁜 마음으로 1년동안 이 숫자를 외우면서 산다. 상근이는 R1과 R2를 엄청난 고민 끝에 정했다. 작년에는 R1과 R2를 까먹어서 아무... baekjoonJavaJava 백준 Baekjoon 3047번 ABC - JAVA 문제 세 수 A, B, C가 주어진다. A는 B보다 작고, B는 C보다 작다. 세 수 A, B, C가 주어졌을 때, 입력에서 주어진 순서대로 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 세 수 A, B, C가 주어진다. 하지만, 순서는 A, B, C가 아닐 수도 있다. 세 수는 100보다 작거나 같은 자연수이다. 둘째 줄에는 A, B, C로 이루어진 세 글자가 주어지며, 이 순서대로 출력... baekjoonJavaJava 백준 Baekjoon 4447번 좋은놈 나쁜놈 - JAVA 스폰지밥과 패트릭은 주어진 문자열로 좋은놈과 나쁜놈을 골라내려 한다. 스폰지밥: 우와, 문자열에서 강한 힘이 느껴지는데! 근데 좋은 놈인지 나쁜 놈인지 알 길이 없네. 패트릭: 아니, 쉬운 것 같은데? 그냥 이름에서 'g'의 개수와 'b'의 개수만 세면 돼. 'g'가 더 많으면 좋은 놈. 'b'가 더 많으면 나쁜 놈. 'g'가 2개 있고 'b'는 없지. 스폰지밥: 오, 그렇구만. 그럼 'Gr... baekjoonJavaJava 백준 Baekjoon 4458번 첫 글자를 대문자로 - JAVA 문제 문장을 읽은 뒤, 줄의 첫 글자를 대문자로 바꾸는 프로그램을 작성하시오. 입력 첫째 줄에 줄의 수 N이 주어진다. 다음 N개의 줄에는 문장이 주어진다. 각 문장에 들어있는 글자의 수는 30을 넘지 않는다. 모든 줄의 첫 번째 글자는 알파벳이다. 출력 각 줄의 첫글자를 대문자로 바꾼뒤 출력한다. 예제 입력 1 예제 출력 1 설명... baekjoonJavaJava 백준 Baekjoon 4470번 줄번호 - JAVA 문제 텍스트에서 줄을 입력받은 뒤, 줄 번호를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 줄의 수 N이 주어진다. 둘째 줄부터 N개의 줄에 각 줄의 내용이 주어진다. 각 줄에 있는 글자의 개수는 50글자를 넘지 않는다. 출력 각 문장의 앞에 줄 번호를 추가한 뒤 출력한다. 줄 번호는 1번부터 시작한다. 줄번호를 추가하는 형식은 출력 예제를 참고하면 된다. 예제 입력 1 **예제 출력 1... baekjoonJavaJava 백준 Baekjoon 4493번 가위 바위 보? - JAVA 문제 가위 바위 보는 두 명이서 하는 게임이다. 보통 미리 정해놓은 수 만큼 게임을 하고, 많은 게임을 이긴 사람이 최종 승자가 된다. 가위 바위 보를 한 횟수와 매번 두 명이 무엇을 냈는지가 주어졌을 때, 최종 승자를 출력하는 프로그램을 작성하시오. 바위는 가위를 이긴다. 가위는 보를 이긴다. 보는 바위를 이긴다. 입력 첫째 줄에는 테스트 케이스의 개수 t(0 < t < 1000)가 주어진... baekjoonJavaJava 백준 Baekjoon 4504번 배수 찾기- JAVA 문제 정수 n(0 < n < 1000)과 수의 목록이 주어졌을 때, 목록에 들어있는 수가 n의 배수인지 아닌지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n이 주어진다. 다음 줄부터 한 줄에 한 개씩 목록에 들어있는 수가 주어진다. 이 수는 0보다 크고, 10,000보다 작다. 목록은 0으로 끝난다. 출력 목록에 있는 수가 n의 배수인지 아닌지를 구한 뒤 예제 출력처럼 출력한다. 예제 ... baekjoonJavaJava [BaekJoon] 2877 4와 7 4와 7로만 이루어진 수 중에서 K라는 수가 주어졌을 때 K번째 작은 수를 구하는 문제입니다. 한 자리수의 수는 2개, 두 자리수의 수는 4개, 세 자리수의 수는 8개, 네 자리수의 수는 16개이므로 29번째로 작은 수는 세 자리수까지의 수의 개수인 14보다는 크고 네 자리수의 수인 30보다 작으므로 네 자리수가 됩니다. 또한 29는 14 + (16 / 2)보다 큰 수이므로 네 자리수 수 중... baekjoonbaekjoon [Java] 백준 1003번 fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다. fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다. 두 번째 호출한 fibonacci(1)은 1을 출력하고 1을 리턴한다. fibonacci(0)은 0을 출력하고, 0을 리턴한... baekjoonalgorithmalgorithm [BOJ] 11659 구간 합 구하기 4 아이디어 1~n번째까지의 합을 total[n]에 담았다. 이러한 방식으로 총합을 구하는 것을 Prefix Sum 알고리즘이라고 한다.... baekjoonPrefix sum코딩테스트Prefix sum [BaekJoon] 1303 전쟁 - 전투 인접한 N명이 뭉쳐있을 때에 N^2의 위력을 낼 때, 흰색 옷의 병사와 파란색 옷의 병사들의 배치가 주어지면 흰색 옷의 병사들의 위력의 합과 파란색 옷의 병사들의 위력의 합을 구하는 문제입니다. 출력: 첫 번째 줄에 흰색 옷 병사들의 위력의 합과 파란색 옷 병사들의 위력의 합을 출력합니다. 이 문제는 dfs를 이용하여 인접한 병사들의 수를 구한 뒤에 이를 이용하여 각 병사들의 위력을 구할 수... baekjoonbaekjoon [Java] 백준 1463번 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 출력 첫째... baekjoonalgorithmalgorithm [Java] 백준 2164번 문제 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다. 예를 들어 N=4인 경우를 생각해 ... baekjoonalgorithmalgorithm [Java] 백준 10866번 정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. push_front X: 정수 X를 덱의 앞에 넣는다. push_back X: 정수 X를 덱의 뒤에 넣는다. pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다. pop_back: 덱의 가장 뒤에 있는 수를 ... baekjoonalgorithmalgorithm [BOJ] 9012 괄호 아이디어 Queue 사용할까 했는데 Queue 없이 구현할 수 있는 것을 캐치하였다. 해당 문제는 쉽게 풀었는데 원래 오늘 시뮬레이션과 구현 문제를 풀려고 했었는데 머리가 잘 안돌아가고 시간도 없어서 패쓰했다. 너무 알고리즘 문제만 풀었나 단순구현 문제가 더 어렵게 느껴진다😥 연습 좀 해야겠당... Stringbaekjoon코딩테스트String [BaekJoon] 1080 행렬 요약 0과 1로만 이루어진 행렬 A, B가 있는데 3 * 3 크기의 부분 행렬에 있는 모든 원소를 뒤집어 A를 B로 바꾸는 데에 필요한 연산의 최소 횟수를 구하는 문제입니다. 입력: 첫 번째 줄에 50보다 작거나 같은 자연수인 행렬의 크기 N, M이 주어지고 두 번째 줄부터 N개의 줄에는 행렬 A가 주어지고 그 다음 줄부터 N개의 줄에는 행렬 B가 주어집니다. 출력: A를 B로 바꾸는 데에 ... baekjoonbaekjoon 2632 - 피자판매 반복문을 통해 풀면 되는 문제이다. (1) 두 피자에서 한쪽 피자로만 줄 수 있는 경우의 수가 존재할 수 있으므로 distA[0] = distB[0] = 1로 주었다. (2) 피자 한 판에서 나올 수 있는 모든 경우의 수를 구하다 t보다 클 경우 종료 에서 그림을 보면 알 수 있는데 i, j를 m까지 돌리면서 피자 한판 자체가 m 크기이니 (i + j)를 m으로 나눈 결과의 인덱스 값을 tm... Binary SearchplzrunbaekjoonBinary Search <Baekjoon> #17822 Deque, BFS, Simulation_원판 돌리기 c++ ⭕ Solution & Idea 원판을 한 칸씩 돌릴 때마다 원판의 마지막 값이 가장 앞으로 오고, 앞의 값이 마지막 값으로 간다는 점에서 deque 자료 구조를 이용한다 이웃한 원판의 수를 지울 때 bfs, 너비 우선 탐색을 이용하는데 이때 같은 원판 내에서 처음 끝과 마지막 값이 이웃한다는 점을 주의한다 ⭕ 1. roate 시계 방향으로 회전했을 경우 원판의 변화를 보면 가장 마지막 값이... baekjoonalgorithmDeque"삼성SW"simulationBFS"삼성SW" [BaekJoon] 1495 기타리스트 N개의 곡을 연주하는데 각각의 곡이 시작하기 전에 i번째 곡에 대해서 V[i]만큼의 볼륨을 조정할 수 있습니다. 이 때, 볼륨은 0보다는 크거나 같고 M보다는 작거나 같아야 합니다. 연주할 곡의 개수 N, N개의 곡에 대한 볼륨의 리스트 V, 시작 볼륨 S, 최대 볼륨 M이 주어졌을 때 마지막 곡의 볼륨 중 최댓값을 구하는 문제입니다. 입력: 첫 번째 줄에 N, S, M이 주어지고 두 번째 ... baekjoonbaekjoon 이전 기사 보기
백준 10773 1. 배운 것 ㅏ. 빠른 속도 스트림 버퍼를 통해 'ios_base::sync_with_stdio(false)'를 C와 C++의 대행을 막고, 'cin.tie(NULL)'를 통해 스트림 버퍼를 통해 비워지는 것으로부터의 속도를 린인다. 비. 축적하다() 結密度度度度度度度度度度度度度度度度度度度度应应应应应应庚度度度度度 (康度) 結度 監度 根品 監度 盛度 盛 盛 盛 盛 康 盛 度 盛 度 盛 品 品... baekjooncppstack <Baekjoon> #23289 Simulation_온풍기 안녕! c++ (문제를 푸는데 모든 코드를 참고했다.. {동,서,남,북}의 방향을 {0,1,2,3} 으로 설정한다 입력 받아야 하는 값에는 온풍기의 좌표와 방향, 벽의 좌표와 벽이 세워진 방향, 온도를 조사해야하는 좌표가 있다 온도를 조사해야하는 좌표는 vector<pair<int, int>>, 온풍기와 벽은 vector<pair<pair<int, int>, int>>으로 나타낸다 bool wallMap[... simulationbaekjoonalgorithm"삼성SW""삼성SW" [BOJ] 5568 카드 놓기 아이디어 Level이 0일 때, 즉 아직 카드를 고르지 않았을 때 StringBuilder를 생성하고 sb에 고른 카드를 담도록 하였다. 이후 해당 노드 탐색을 종료하면 sb에 담은 카드를 삭제해 주었다.... DFSbaekjoon코딩테스트DFS [BaekJoon] 3896 소수 사이 수열 연속한 소수 p와 p + n이 있을 때, 길이가 n인 소수 사이 수열이라는 것은 두 소수 사이에 있는 n - 1개의 합성수(소수나 1이 아닌 양의 정수)를 뜻합니다. 출력: 각 테스트 케이스에 대해 k가 합성수라면 k를 포함하는 소수 사이 수열의 길이를 출력하고 k가 합성수가 아니라면 0을 출력합니다. 이 문제는 주어진 테스트 케이스가 소수라면 0을 출력하고 그렇지 않다면 해당 합성수부터 다... baekjoonbaekjoon [Java] 백준 11399번 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸리게 된다. 3번 사람... algorithmbaekjoonalgorithm 백준 Baekjoon 2966번 찍기 - JAVA 문제 상근이, 창영이, 현진이는 역사와 전통을 자랑하는 Sogang ACM-ICPC Team에 가입하려고 한다. 하지만, 가입하려고 하는 모든 지원자는 C언어 필기시험을 통과해야 한다. 이들은 C언어를 할 줄 모른다. 따라서, 필기시험을 모두 찍으려고 한다. 상근이는 A, B, C, A, B, C, A, B, C, A, B, C, ...와 같이 찍어야 통과할 수 있다고 생각한다. 하지만, 창... baekjoonJavaJava 백준 Baekjoon 3004번 체스판 조각- JAVA 문제 상근이는 3003번에서 동혁이가 발견한 체스판을 톱으로 자르려고 한다. 상근이는 체스판을 최대 N번 자를 수 있으며, 변에 평행하게만 자를 수 있다. 또, 자를 때는 체스판의 그 변의 한쪽 끝에서 다른쪽 끝까지 잘라야 한다. 자른 후에는 조각을 이동할 수 없다. 이때, 최대 몇 조각을 낼 수 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 100) ... baekjoonJavaJava [알고리즘] Java / 백준 / 텀 프로젝트 / 9466 [알고리즘] Java / 백준 / 텀 프로젝트 / 9466 문제 코드... baekjoonJavaDFSDFS 백준 Baekjoon 3035번 스캐너 - JAVA 문제 상근이는 매일 아침 영자 신문을 학교에 가져와서 읽는다. 하지만, 상근이의 눈은 점점 나빠졌고, 더 이상 아침 신문을 읽을 수 없는 상황에 이르렀다. 상근이는 스캐너를 이용해서 글자를 확대한 다음에 보려고 한다. 신문 기사는 글자로 이루어진 RC 행렬로 나타낼 수 있다. 글자는 알파벳과 숫자, 그리고 마침표로 이루어져 있다. 스캐너는 ZR과 ZC를 입력으로 받는다. 이렇게 되면, 스캐너... baekjoonJavaJava 백준 Baekjoon 3040번 백설 공주와 일곱 난쟁이 - JAVA 문제 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. 어느 날 광산에서 아홉 난쟁이가 돌아왔다. (왜 그리고 어떻게 아홉 난쟁이가 돌아왔는지는 아무도 모른다) 아홉 난쟁이는 각각 자신이 백설공주의 일곱 난쟁이라고 우기고 있다. 백설공주는 이런 일이 생길... baekjoonJavaJava 백준 Baekjoon 3046번 R2 - JAVA 문제 두 숫자 R1과 R2가 있을 때, 두 수의 평균 S는 (R1+R2)/2와 같다. 상근이는 정인이 생일 선물로 두 숫자 R1과 R2를 주려고 한다. 생일 파티에서 상근이는 정인이에게 이 두 숫자를 말해주고, 정인이는 이 숫자를 받아 적는다. 그리고 나서 기쁜 마음으로 1년동안 이 숫자를 외우면서 산다. 상근이는 R1과 R2를 엄청난 고민 끝에 정했다. 작년에는 R1과 R2를 까먹어서 아무... baekjoonJavaJava 백준 Baekjoon 3047번 ABC - JAVA 문제 세 수 A, B, C가 주어진다. A는 B보다 작고, B는 C보다 작다. 세 수 A, B, C가 주어졌을 때, 입력에서 주어진 순서대로 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 세 수 A, B, C가 주어진다. 하지만, 순서는 A, B, C가 아닐 수도 있다. 세 수는 100보다 작거나 같은 자연수이다. 둘째 줄에는 A, B, C로 이루어진 세 글자가 주어지며, 이 순서대로 출력... baekjoonJavaJava 백준 Baekjoon 4447번 좋은놈 나쁜놈 - JAVA 스폰지밥과 패트릭은 주어진 문자열로 좋은놈과 나쁜놈을 골라내려 한다. 스폰지밥: 우와, 문자열에서 강한 힘이 느껴지는데! 근데 좋은 놈인지 나쁜 놈인지 알 길이 없네. 패트릭: 아니, 쉬운 것 같은데? 그냥 이름에서 'g'의 개수와 'b'의 개수만 세면 돼. 'g'가 더 많으면 좋은 놈. 'b'가 더 많으면 나쁜 놈. 'g'가 2개 있고 'b'는 없지. 스폰지밥: 오, 그렇구만. 그럼 'Gr... baekjoonJavaJava 백준 Baekjoon 4458번 첫 글자를 대문자로 - JAVA 문제 문장을 읽은 뒤, 줄의 첫 글자를 대문자로 바꾸는 프로그램을 작성하시오. 입력 첫째 줄에 줄의 수 N이 주어진다. 다음 N개의 줄에는 문장이 주어진다. 각 문장에 들어있는 글자의 수는 30을 넘지 않는다. 모든 줄의 첫 번째 글자는 알파벳이다. 출력 각 줄의 첫글자를 대문자로 바꾼뒤 출력한다. 예제 입력 1 예제 출력 1 설명... baekjoonJavaJava 백준 Baekjoon 4470번 줄번호 - JAVA 문제 텍스트에서 줄을 입력받은 뒤, 줄 번호를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 줄의 수 N이 주어진다. 둘째 줄부터 N개의 줄에 각 줄의 내용이 주어진다. 각 줄에 있는 글자의 개수는 50글자를 넘지 않는다. 출력 각 문장의 앞에 줄 번호를 추가한 뒤 출력한다. 줄 번호는 1번부터 시작한다. 줄번호를 추가하는 형식은 출력 예제를 참고하면 된다. 예제 입력 1 **예제 출력 1... baekjoonJavaJava 백준 Baekjoon 4493번 가위 바위 보? - JAVA 문제 가위 바위 보는 두 명이서 하는 게임이다. 보통 미리 정해놓은 수 만큼 게임을 하고, 많은 게임을 이긴 사람이 최종 승자가 된다. 가위 바위 보를 한 횟수와 매번 두 명이 무엇을 냈는지가 주어졌을 때, 최종 승자를 출력하는 프로그램을 작성하시오. 바위는 가위를 이긴다. 가위는 보를 이긴다. 보는 바위를 이긴다. 입력 첫째 줄에는 테스트 케이스의 개수 t(0 < t < 1000)가 주어진... baekjoonJavaJava 백준 Baekjoon 4504번 배수 찾기- JAVA 문제 정수 n(0 < n < 1000)과 수의 목록이 주어졌을 때, 목록에 들어있는 수가 n의 배수인지 아닌지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n이 주어진다. 다음 줄부터 한 줄에 한 개씩 목록에 들어있는 수가 주어진다. 이 수는 0보다 크고, 10,000보다 작다. 목록은 0으로 끝난다. 출력 목록에 있는 수가 n의 배수인지 아닌지를 구한 뒤 예제 출력처럼 출력한다. 예제 ... baekjoonJavaJava [BaekJoon] 2877 4와 7 4와 7로만 이루어진 수 중에서 K라는 수가 주어졌을 때 K번째 작은 수를 구하는 문제입니다. 한 자리수의 수는 2개, 두 자리수의 수는 4개, 세 자리수의 수는 8개, 네 자리수의 수는 16개이므로 29번째로 작은 수는 세 자리수까지의 수의 개수인 14보다는 크고 네 자리수의 수인 30보다 작으므로 네 자리수가 됩니다. 또한 29는 14 + (16 / 2)보다 큰 수이므로 네 자리수 수 중... baekjoonbaekjoon [Java] 백준 1003번 fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다. fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다. 두 번째 호출한 fibonacci(1)은 1을 출력하고 1을 리턴한다. fibonacci(0)은 0을 출력하고, 0을 리턴한... baekjoonalgorithmalgorithm [BOJ] 11659 구간 합 구하기 4 아이디어 1~n번째까지의 합을 total[n]에 담았다. 이러한 방식으로 총합을 구하는 것을 Prefix Sum 알고리즘이라고 한다.... baekjoonPrefix sum코딩테스트Prefix sum [BaekJoon] 1303 전쟁 - 전투 인접한 N명이 뭉쳐있을 때에 N^2의 위력을 낼 때, 흰색 옷의 병사와 파란색 옷의 병사들의 배치가 주어지면 흰색 옷의 병사들의 위력의 합과 파란색 옷의 병사들의 위력의 합을 구하는 문제입니다. 출력: 첫 번째 줄에 흰색 옷 병사들의 위력의 합과 파란색 옷 병사들의 위력의 합을 출력합니다. 이 문제는 dfs를 이용하여 인접한 병사들의 수를 구한 뒤에 이를 이용하여 각 병사들의 위력을 구할 수... baekjoonbaekjoon [Java] 백준 1463번 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 출력 첫째... baekjoonalgorithmalgorithm [Java] 백준 2164번 문제 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다. 예를 들어 N=4인 경우를 생각해 ... baekjoonalgorithmalgorithm [Java] 백준 10866번 정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. push_front X: 정수 X를 덱의 앞에 넣는다. push_back X: 정수 X를 덱의 뒤에 넣는다. pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다. pop_back: 덱의 가장 뒤에 있는 수를 ... baekjoonalgorithmalgorithm [BOJ] 9012 괄호 아이디어 Queue 사용할까 했는데 Queue 없이 구현할 수 있는 것을 캐치하였다. 해당 문제는 쉽게 풀었는데 원래 오늘 시뮬레이션과 구현 문제를 풀려고 했었는데 머리가 잘 안돌아가고 시간도 없어서 패쓰했다. 너무 알고리즘 문제만 풀었나 단순구현 문제가 더 어렵게 느껴진다😥 연습 좀 해야겠당... Stringbaekjoon코딩테스트String [BaekJoon] 1080 행렬 요약 0과 1로만 이루어진 행렬 A, B가 있는데 3 * 3 크기의 부분 행렬에 있는 모든 원소를 뒤집어 A를 B로 바꾸는 데에 필요한 연산의 최소 횟수를 구하는 문제입니다. 입력: 첫 번째 줄에 50보다 작거나 같은 자연수인 행렬의 크기 N, M이 주어지고 두 번째 줄부터 N개의 줄에는 행렬 A가 주어지고 그 다음 줄부터 N개의 줄에는 행렬 B가 주어집니다. 출력: A를 B로 바꾸는 데에 ... baekjoonbaekjoon 2632 - 피자판매 반복문을 통해 풀면 되는 문제이다. (1) 두 피자에서 한쪽 피자로만 줄 수 있는 경우의 수가 존재할 수 있으므로 distA[0] = distB[0] = 1로 주었다. (2) 피자 한 판에서 나올 수 있는 모든 경우의 수를 구하다 t보다 클 경우 종료 에서 그림을 보면 알 수 있는데 i, j를 m까지 돌리면서 피자 한판 자체가 m 크기이니 (i + j)를 m으로 나눈 결과의 인덱스 값을 tm... Binary SearchplzrunbaekjoonBinary Search <Baekjoon> #17822 Deque, BFS, Simulation_원판 돌리기 c++ ⭕ Solution & Idea 원판을 한 칸씩 돌릴 때마다 원판의 마지막 값이 가장 앞으로 오고, 앞의 값이 마지막 값으로 간다는 점에서 deque 자료 구조를 이용한다 이웃한 원판의 수를 지울 때 bfs, 너비 우선 탐색을 이용하는데 이때 같은 원판 내에서 처음 끝과 마지막 값이 이웃한다는 점을 주의한다 ⭕ 1. roate 시계 방향으로 회전했을 경우 원판의 변화를 보면 가장 마지막 값이... baekjoonalgorithmDeque"삼성SW"simulationBFS"삼성SW" [BaekJoon] 1495 기타리스트 N개의 곡을 연주하는데 각각의 곡이 시작하기 전에 i번째 곡에 대해서 V[i]만큼의 볼륨을 조정할 수 있습니다. 이 때, 볼륨은 0보다는 크거나 같고 M보다는 작거나 같아야 합니다. 연주할 곡의 개수 N, N개의 곡에 대한 볼륨의 리스트 V, 시작 볼륨 S, 최대 볼륨 M이 주어졌을 때 마지막 곡의 볼륨 중 최댓값을 구하는 문제입니다. 입력: 첫 번째 줄에 N, S, M이 주어지고 두 번째 ... baekjoonbaekjoon 이전 기사 보기