전체 글376 [백준] 11718번 : 그대로 출력하기 – JAVA [자바] https://www.acmicpc.net/problem/11718 11718번: 그대로 출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시 www.acmicpc.net 문제 문제 풀이 백준 11718번 그대로 출력하기는 되게 간단한 문제이다. 입력받은 것을 그대로 출력해주면 된다. 이 문제는 while-loop을 이용해서 입력받은 것이 없으면 loop을 종료시키는 식으로 해주면 된다. 자바에서는 다음과 같이 쓰면 된다. BufferedReader br = new BufferedReader(new InputStreamReader(System.in.. 2022. 3. 24. [백준] 1475번 : 방 번호 – JAVA [자바] https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 문제 풀이 백준 1475번 방 번호는 간단하게 구현을 해서 푸는 실버 5 난이도의 문제이다. 이 문제에서는 숫자 N이 주어진다. 그리고 0부터 9까지 있는 플라스틱 숫자 세트가 있디. N을 만드는데 몇 개의 플라스틱 숫자 세트가 필요한지 구해주면 된다. 추가로, 6과 9는 뒤집어서 사용할 수 있으므로 같은 수로 친다. 예를 보겠다. 1) 9999 9999는 세트 2개가 필요하다. 왜냐면 한 세트의 6과 9가 있기 때문이다. 2) 122 122는 세트 2개가 필요하다. 2가 두 번 나오기 때.. 2022. 3. 24. [백준] 15828번 : Router – JAVA [자바] https://www.acmicpc.net/problem/15828 15828번: Router 인터넷을 사용하기 위해서는 컴퓨터에 인터넷 회선을 연결하거나 Wi-Fi를 연결해야 한다. 이렇게 연결된 네트워크를 통해 컴퓨터에는 통신이 가능하다. 마음에 드는 노래나 동영상이 있는 곳에 www.acmicpc.net 문제 백준 15828번 Router는 큐(Queue)를 이용해서 푸는 문제이다. 큐의 대한 이론을 공부하고 싶으면 밑에 있는 링크를 참고하면 되겠다. https://propercoding.tistory.com/entry/자료구조-큐Queue [자료구조] 큐(Queue) 목차 큐(Queue)의 개념 큐는 FIFO 선입선출(First In First Out)의 구조를 가진다. 즉, 큐에서는 먼저 들어온.. 2022. 3. 23. [백준] 1026번 : 보물 – JAVA [자바] https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 문제 문제 풀이 백준 1026번 보물은 실버 4 난이도의 sorting을 이용해서 푸는 문제이다. 이 문제에는 배열 A, B가 있고 배열 B는 그대로 둔 채 배열 A를 재배치해서 S = A[0] * B[0] + ... + A[N-1] * B[N-1]가 최소값이 되게 하면 된다. 이 문제 풀이는 되게 간단하다. Arrays.sort() 메서드를 이용해서 배열 A, B를 증가하는 배열로 만든다.. 2022. 3. 23. [백준] 9656번 : 돌 게임 2 – JAVA [자바] https://www.acmicpc.net/problem/9656 9656번: 돌 게임 2 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 문제 문제 풀이 백준 9656번 돌 게임 2는 DP (다이나믹 프로그래밍)를 이용해서 푸는 문제이다. DP에 대해서 조금 더 알고 싶으면 밑에 있는 링크를 참고해 주면 되겠다. https://propercoding.tistory.com/entry/알고리즘-다이나믹-프로그래밍-Dynamic-Programming [알고리즘] 다이나믹 프로그래밍 (Dynamic Programming) 목차 다이나믹 프로그래밍이란? 다이나믹 프로그래밍 (Dynamic Programming) 또는 동적 계획법은 큰 문제를 작은 문제로 쪼개.. 2022. 3. 22. [백준] 11899번 : 괄호 끼워넣기 – JAVA [자바] https://www.acmicpc.net/problem/11899 11899번: 괄호 끼워넣기 첫 번째 줄에 S를 올바른 괄호열으로 만들기 위해 앞과 뒤에 붙여야 할 괄호의 최소 개수를 출력합니다. 불가능한 경우는 주어지지 않습니다. www.acmicpc.net 문제 문제 풀이 백준 11899번 괄호 끼워넣기는 스택을 이용해서 푸는 문제이다. 스택 이론을 공부하고 싶으면 밑에 있는 링크를 참고하면 되겠다. https://propercoding.tistory.com/entry/자료구조-스택Stack [자료구조] 스택(Stack) 목차 스택(Stack)의 개념 스택은 한쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out), 즉 후입 선출 형식의 자료 구조이다. 따라서 스택에서는 .. 2022. 3. 22. [백준] 9655번 : 돌 게임 – JAVA [자바] https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 문제 문제 풀이 백준 9655번 돌 게임은 DP (다이나믹 프로그래밍)를 이용해서 푸는 문제이다. DP에 대해서 조금 더 알고 싶으면 밑에 있는 링크를 참고해 주면 되겠다. https://propercoding.tistory.com/entry/알고리즘-다이나믹-프로그래밍-Dynamic-Programming [알고리즘] 다이나믹 프로그래밍 (Dynamic Programming) 목차 다이나믹 프로그래밍이란? 다이나믹 프로그래밍 (Dynamic Programming) 또는 동적 계획법은 큰 문제를 작은 문제로 쪼개서 푸는.. 2022. 3. 21. [백준] 3986번 : 좋은 단어 – JAVA [자바] https://www.acmicpc.net/problem/3986 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net 문제 문제 풀이 백준 3986번 좋은 단어는 스택을 이용해서 푸는 실버 4 문제이다. 스택에 대해서 조금 더 구체적으로 알고 싶으면 밑에 링크를 참고하면 좋겠다. https://propercoding.tistory.com/entry/자료구조-스택Stack [자료구조] 스택(Stack) 목차 스택(Stack)의 개념 스택은 한쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out), 즉.. 2022. 3. 17. 이전 1 ··· 42 43 44 45 46 47 다음 반응형
