개발하자

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 11050 이항 계수 1오늘은 수학 시간에 배운 이항계수 개념을 코드로 구현해보는 문제였습니다.문제 설명과 함께 이항계수가 뭔지도 간단히 정리해 보았습니다. 📘 문제 💡 해결 방법이 문제는 수학에서 이항계수(Binomial Coefficient) 개념을 활용해 푸는 문제입니다.공식은 다음과 같습니다.즉, n개의 원소 중에서 k개를 선택하는 경우의 수를 계산하는 것이죠.중복 없이 순서를 고려하지 않고 선택하는 조합(combination)을 의미합니다.하지만 그대로 팩토리얼을 계산하면 큰 수가 나올 수 있기 때문에,계산을 최적..

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 24723 녹색거탑오늘은 간단한 수학 문제이지만 지수 연산을 활용하는 문제입니다.풀이를 같이 살펴볼까요! 📘 문제 💡 해결 방법이 문제는 2의 n승을 구하는 문제입니다.n이 주어지면 2^n을 계산하여 출력하면 해결 가능합니다.이 문제는 매우 직관적이며, java에서는 Math.pow()를 사용하여 쉽게 해결 할 수 있습니다.Math 클래스에 대한 더 자세한 설명은 아래 링크에서 확인 가능합니다. [Java] Math 클랙스 완벽 정리 (사용법 & 예제)안녕하세요 :)오늘은 Java에서 수학 관련 기능을 사용할 때 가장 많이..

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 15439 베라의 패션오늘 문제는 간단하지만 중요한 사고 과정을 요구하는 문제였습니다. 📘 문제 💡 해결 방법옷이 총 n벌 있을 때, 서로 다른 옷 조합을 고르는 방법의 수를 구하는 문제입니다.단, 위아래 같은 옷을 입을 수는 없다고 했으니 첫 번째 옷을 고른 후 두 번째 옷은 다른 옷만 고르면 됩니다.즉, n x (n - 1)가지 방법이 있습니다. ✅ 풀이 및 설명 (설명은 더보기 클릭)더보기 BufferedReader를 이용해 입력을 빠르게 받습니다.입력으로 주어진 n을 정수로 변환합니다.n × (n - 1) 를 계산해..

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 24511 queuestack이번 문제를 처음 보면 복잡해 보일 수 있는데 핵심은 자료구조의 특성을 잘 활용하는 것입니다. 📘 문제 💡 해결 방법자료구조는 큐(0)와 스택(1) 두 종류가 존재하고 주어진 inital 배열은 각각 자료구조에 초기를 들어 있는 값입니다.스택은 결과에 영향을 주지 않기 때문에 무시하고, 큐(0) 자료구조에만 초기값을 저장합니다.스택 자료구조는 어차피 새로 들어오는 값 때문에 초기 값이 영향을 주지 않습니다이후 주어지는 m개의 toPush 값을 큐에 앞쪽으로 추가하고, 뒤쪽에서 꺼낸 값을 결과로 ..