백준667 [백준] 단계별로 풀어보기(단계:10,재귀,JAVA)2447번, 별 찍기 - 10 문제 링크 2447번: 별 찍기 - 10 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 처음 문제를 접근할 때에는 규칙이 눈에 보이지 않았습니다. 위에 그림을 분석해보다가 하나의 규칙을 찾게 되었습니다. 별이 4번 나오고 빈공간이 나오고 다음 별이 4번 찍힌다는 것을 알게되었습니다. 입력값 9일 때는 입력값이 3일 때 별찍기가 4번 반복하고 입력값/3만큼 빈공간이 나오고 다시 4번이 반복하는 것입니다. 동일하게 27이 입력값이면 똑같이 입력값이 9일 때.. 2022. 1. 8. [백준] 단계별로 풀어보기(단계:10,재귀,JAVA)10870번, 피보나치 수 5 문제 링크 10870번: 피보나치 수 5 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 BufferedReader를 사용하여 입력 값을 받았습니다. 피보나치 수를 구하는fibonacci함수를 만들었습니다. 재귀를 통해서 fibonacci함수를 반복하여 피보나치 값을 구하여 배열에 저장하여 반환하였습니다. bw에 함수 결과를 저장하였습니다. BufferedWriter를 통해 저장된 결과를 출력하였습니다. 결과 코드 import java.io.*; publ.. 2022. 1. 7. [백준] 단계별로 풀어보기(단계:10,재귀,JAVA)10872번, 팩토리얼 문제 링크 10872번: 팩토리얼 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 기본적인 팩토리얼의 정의는 숫자보다 작은 자연수의 곱의 합입니다. 예를 들어 5!이면 5×4×3×2×1로 5팩토리얼은 120이 됩니다. BufferedReader를 사용하여 입력 값을 받았습니다. 팩토리얼 값을 구하는 factorial함수를 만들었습니다. 재귀를 통해서 factorial함수를 반복하여 팩토리얼을 구하였습니다. bw에 함수 결과를 저장하였습니다. Buffere.. 2022. 1. 7. [백준] 단계별로 풀어보기(단계:9,기본수학2,JAVA)1002번, 터렛 문제 링크 1002번: 터렛 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 처음 문제를 읽었을 때 내용이 생각보다 막막해서 어려운 문제인줄 알았지만 해결법을 알게되면서 쉬운 문제임을 알게되었습니다. 좌표에 여러가지 그려보다가 레이더같은 느낌을 떠올려서 좌표를 기준으로 거리만큼 원을 2가지 그려보니 교점이 나오는 것을 알게 되었으며 이것이 문제를 푸는데 핵심적인 내용이라는 것을 깨닫고 사용하였습니다. 결과가 0이 나오면 교점이 없는 것이며 1이 나오면 교.. 2022. 1. 6. [백준] 단계별로 풀어보기(단계:9,기본수학2,JAVA)3053번, 택시 기하학 문제 링크 3053번: 택시 기하학 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 처음 문제를 보았을 때에는 택시 기하학이라는 개념이 이해되지 않아서 구글링을 통해 정보를 모아보았습니다. 출처 : https://ko.wikipedia.org/wiki/%EB%A7%A8%ED%95%B4%ED%8A%BC_%EA%B1%B0%EB%A6%AC 택시 기하학은 출발점을 기점으로 대각선으로 가지 않고 하나의 블럭씩 이동하면 어떤 방식으로 가든 이동한 거리는 같다는 법칙.. 2022. 1. 6. [백준] 단계별로 풀어보기(단계:9,기본수학2,JAVA)4153번, 직각삼각형 문제 링크 4153번: 직각삼각형 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 BufferedReader를 사용하여 입력 값을 받았습니다. StringTokenizer를 통해서 띄어쓰기 기준으로 나누어 각자 숫자를 저장하였습니다. 직각 삼각형인지 확인하는 함수 checkRightTriangle을 만들었습니다. 직각 삼각형이 되기위한 조건은 밑변*2 + 높이*2 == 빗변*2 AND 밑변 + 높이 > 빗변 성립해야 합니다. n1/n2/n3 숫자들이 빗변.. 2022. 1. 6. 이전 1 ··· 97 98 99 100 101 102 103 ··· 112 다음
