본문 바로가기

2023/01

알고리즘 Algorithm/BOJ 백준 (초급~중급) 2023. 1. 13. [BOJ 백준] 산책(5573) C++, Java 링크 : https://www.acmicpc.net/problem/5573 5573번: 산책 첫째 줄에 H, W, N이 주어진다. (1 ≤ H,W ≤ 1000, 1 ≤ N ≤ 107) 둘째 줄부터 H개 줄에는 W개 정수가 주어진다. 이 정수는 상근이가 교차로에 써 놓은 문자의 정보이다. 0은 아래쪽을 의미하는 '아', 1은 www.acmicpc.net 문제 설명 : 더보기 상근이는 건강을 위해 산책을 하려고 한다. 상근이가 사는 마을은 아래 그림과 같이 가로 방향 도로가 (H+1)개, 세로 방향 도로가 (W+1)개가 바둑판 모양으로 배치되어 있다. 상근이네 집은 가장 왼쪽 위 교차로에 있으며, 이곳에서 산책을 시작한다. (a,b)는 위쪽에서 a번째, 왼쪽에서 b번째에 있는 교차로이다. 예를 들어, 상근이..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2023. 1. 13. [BOJ 백준] 1학년(5557) C++ 링크 : https://www.acmicpc.net/problem/5557 5557번: 1학년 상근이가 1학년 때, 덧셈, 뺄셈을 매우 좋아했다. 상근이는 숫자가 줄 지어있는 것을 보기만 하면, 마지막 두 숫자 사이에 '='을 넣고, 나머지 숫자 사이에는 '+' 또는 '-'를 넣어 등식을 만들며 놀 www.acmicpc.net 문제 설명 : 더보기 상근이가 1학년 때, 덧셈, 뺄셈을 매우 좋아했다. 상근이는 숫자가 줄 지어있는 것을 보기만 하면, 마지막 두 숫자 사이에 '='을 넣고, 나머지 숫자 사이에는 '+' 또는 '-'를 넣어 등식을 만들며 놀고 있다. 예를 들어, "8 3 2 4 8 7 2 4 0 8 8"에서 등식 "8+3-2-4+8-7-2-4-0+8=8"을 만들 수 있다. 상근이는 올바른 등식을..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2023. 1. 13. [BOJ 백준] 카드놓기(5568) C++ 링크 : https://www.acmicpc.net/problem/5568 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net 문제 설명 : 더보기 상근이는 카드 n(4 ≤ n ≤ 10)장을 바닥에 나란히 놓고 놀고있다. 각 카드에는 1이상 99이하의 정수가 적혀져 있다. 상근이는 이 카드 중에서 k(2 ≤ k ≤ 4)장을 선택하고, 가로로 나란히 정수를 만들기로 했다. 상근이가 만들 수 있는 정수는 모두 몇 가지일까? 예를 들어, 카드가 5장 있고, 카드에 쓰여 있는 수가 1, 2, 3, 13, 21라고 하자. 여기서 3장을 선택해서 정수를 만들려고 한다. 2, 1, 13을 순서대로 나열하면 정수 2113..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2023. 1. 13. [BOJ 백준] 사전(1256) C++, Java 링크 : https://www.acmicpc.net/problem/1256 1256번: 사전 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 김진영 조교는 동호와 규완이에게 특별 과제를 주었다. 특별 과제는 특별한 문자열로 이루어 진 사전을 만드는 것이다. 사전에 수록되 www.acmicpc.net 문제 설명 : 더보기 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 김진영 조교는 동호와 규완이에게 특별 과제를 주었다. 특별 과제는 특별한 문자열로 이루어 진 사전을 만드는 것이다. 사전에 수록되어 있는 모든 문자열은 N개의 "a"와 M개의 "z"로 이루어져 있다. 그리고 다른 문자는 없다. 사전에는 알파벳 순서대로 수록되어 있다. 규완이는 사전을 완성했지만, 동호는 사전을 완성하지 ..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2023. 1. 13. [BOJ 백준] 다리 놓기(1010) C++, Java 링크 : 문제 설명 : 더보기 재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 한다. 재원이는 강 주변을 면밀히 조사해 본 결과 강의 서쪽에는 N개의 사이트가 있고 동쪽에는 M개의 사이트가 있다는 것을 알았다. (N ≤ M) 재원이는 서쪽의 사이트와 동쪽의 사이트를 다리로 연결하려고 한다. (이때 한 사이트에는 최대 한 개의 다리만 연결될 수 있다.) 재원이는 다리를 최대한 많이 지으려고 하기 때문에 서쪽의 사이트 개수만큼 (N개) 다리를 지으려고 한다. 다리끼리는 서로 겹쳐질 수..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2023. 1. 13. [BOJ 백준] 이항 계수 2(11051) C++, Java 링크 : https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 문제 설명 : 더보기 자연수 N과 정수 K가 주어졌을 때 이항 계수 N C K를 구하는 프로그램을 작성하시오. 입력 : 더보기 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 1,000 , 0 ≤ K ≤ N) 출력 : 더보기 N C K를 10,007로 나눈 나머지를 출력한다 예제 입력 : 더보기 5 2 예제 출력 : 더보기 10 접근법 : 1) 어떻게 풀 것인가? 2) 시간복잡도 3) 공간복잡도 4) 풀면서 놓쳤던점 5) 이 문제를 통해 얻어갈 것 Java ..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2023. 1. 13. [BOJ 백준] 이항 계수 1(11050) C++, Java 링크 : 문제 설명 : 더보기 자연수 N과 정수 K가 주어졌을 때 이항 계수 N C K를 구하는 프로그램을 작성하시오. 입력 : 더보기 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤ ) 출력 : 더보기 N C K를 출력한다 예제 입력 : 더보기 5 2 예제 출력 : 더보기 10 접근법 : 1) 어떻게 풀 것인가? 2) 시간복잡도 3) 공간복잡도 4) 풀면서 놓쳤던점 5) 이 문제를 통해 얻어갈 것 Java 코드 : import java.io.*; import java.util.*; // 이항계수1 11050 public class Main { static int N, K; public static void main(String[] args) throws IOException { /..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2023. 1. 13. [BOJ 백준] 소수를 분수로(5376) C++ 링크 : https://www.acmicpc.net/problem/5376 5376번: 소수를 분수로 유리수 분수를 소수로 나타내면, 소수점 아래 자리가 유한 개인 경우(1/8 = 0.125)와 어떤 자리에서부터 일정한 숫자가 한없이 되풀이 되는 경우(1/11 = 0.090909...)가 있다. 소수를 입력받은 뒤, 분수로 www.acmicpc.net 문제 설명 : 더보기 유리수 분수를 소수로 나타내면, 소수점 아래 자리가 유한 개인 경우(1/8 = 0.125)와 어떤 자리에서부터 일정한 숫자가 한없이 되풀이 되는 경우(1/11 = 0.090909...)가 있다. 소수를 입력받은 뒤, 분수로 나타내는 프로그램을 작성하시오. 입력 : 더보기 첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스의 개수..

티스토리툴바