본문 바로가기

백준667

[백준] 단계별로 풀어보기(단계:18,스택,JAVA)9012번, 괄호 문제 링크 9012번: 괄호 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 기본적으로 스택이란 LIFO(후입 선출)의 자료구조입니다. LIFO는 먼저 들어간 데이터들이 출력할 때 나중에 나온다는 이야기입니다. 예를 들어 3, 2, 1을 순서대로 스택에 저장한 뒤 하나씩 꺼내보겠습니다. 1. 스택에 3을 넣었을 때 3 2. 스택에 2을 넣었을 때 2 3 3. 스택에 1을 넣었을 때 1 2 3 4. 스택에 하나의 자료를 출력하라는 명령이 떨어졌을 때 1 2.. 2022. 2. 11.
[백준] 단계별로 풀어보기(단계:18,스택,JAVA)10773번, 제로 문제 링크 10773번: 제로 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 기본적으로 스택이란 LIFO(후입 선출)의 자료구조입니다. LIFO는 먼저 들어간 데이터들이 출력할 때 나중에 나온다는 이야기입니다. 예를 들어 3, 2, 1을 순서대로 스택에 저장한 뒤 하나씩 꺼내보겠습니다. 1. 스택에 3을 넣었을 때 3 2. 스택에 2을 넣었을 때 2 3 3. 스택에 1을 넣었을 때 1 2 3 4. 스택에 하나의 자료를 출력하라는 명령이 떨어졌을 때 1 .. 2022. 2. 11.
[백준] 단계별로 풀어보기(단계:18,스택,JAVA)10828번, 스택 문제 링크 10828번: 스택 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 기본적으로 스택이란 LIFO(후입 선출)의 자료구조입니다. LIFO는 먼저 들어간 데이터들이 출력할 때 나중에 나온다는 이야기입니다. 예를 들어 3, 2, 1을 순서대로 스택에 저장한 뒤 하나씩 꺼내보겠습니다. 1. 스택에 3을 넣었을 때 3 2. 스택에 2을 넣었을 때 2 3 3. 스택에 1을 넣었을 때 1 2 3 4. 스택에 하나의 자료를 출력하라는 명령이 떨어졌을 때 1 .. 2022. 2. 11.
[백준] 단계별로 풀어보기(단계:17,정수론 및 조합론,JAVA)2004번, 조합 0의 개수 문제 링크 2004번: 조합 0의 개수 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제는 0이 나오려면 10의 배수가 나와야 하는데 10 = 5*2로 표현이 가능합니다. 이항계수을 연산할 때 2의 배수가 많은지 5의 배수가 더 많은지 알 수 없습니다. 그래서 2의 배수와 5의 배수를 모두 구하여 더 많은 것을 기준으로 0의 개수라고 판단합니다. 반복문을 통해서 2의 배수와 5의 배수의 숫자를 찾아서 비교하는 방식으로 설계하였습니다.이항 계수의 기.. 2022. 2. 11.
[백준] 단계별로 풀어보기(단계:17,정수론 및 조합론,JAVA)1676번, 팩토리얼 0의 개수 문제 링크 1676번: 팩토리얼 0의 개수 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제는 0이 나오려면 10의 배수가 나와야 하는데 10 = 5*2로 표현이 가능합니다. 팩토리얼에서 2의 배수는 5의 배수보다 많기 때문에 5의 배수를 기준으로 10의 배수가 몇개 나오는지 확인하는 것으로 이 문제를 풀어보았습니다. 5² = 25 = 5 * 5 = 5의 배수 2개 5³ = 125 = 5 * 5 * 5 = 5의 배수 3개입력값을 5로 나누어서 5의.. 2022. 2. 7.
[백준] 단계별로 풀어보기(단계:17,정수론 및 조합론,JAVA)9375번, 패션왕 신해빈 문제 링크 9375번: 패션왕 신해빈 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제는 경우의 수를 구하는 문제로 headgear eyewear 아무것도 착용 안했을 때 아무것도 착용 안했을 때 hat sunglasses turban headgear(경우의 수) = 3 eyewear(경우의 수) = 2 headgear와 eyewear를 모두 착용하지 않았을 때(알몸 상태) = 1 경우의 수 = 3 * 2 - 1 = 5 face 아무것도 착용 안했.. 2022. 2. 7.

티스토리툴바