[level 1] 3진법 뒤집기 - 68935
·
CS/Algorithm
(https://school.programmers.co.kr/learn/courses/30/lessons/68935) 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr3진법 뒤집기📝 문제 설명자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.📌 입력값n: 1 이상 100,000,000 이하의 자연수✅ 출력값n을 3진법으로 변환 → 뒤집기 → 다시 10진법으로 변환한 결과 값 (정수)📚 제한사항n은 1 이상 100,000,000 이하인 자연수입니다.🧠 문제 접근 방법 3진법으로 변환 하면서 뒤집..
[level 1] 예산 - 12982
·
CS/Algorithm
(https://school.programmers.co.kr/learn/courses/30/lessons/12982) 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr예산 📝 문제 설명S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다. 물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000..
[level 1] 체육복 - 42862
·
CS/Algorithm
(https://school.programmers.co.kr/learn/courses/30/lessons/42862) 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 체육복 📝 문제 설명점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수..
프로그래밍 패러다임
·
CS
프로그래밍 언어가 문제를 해결하고 코드를 구조화하는 방식이나 철학→ ”코드를 어떻게 작성할 것인가?"에 대한 접근 방식프로그래밍 패러다임├── 1. 명령형 (Imperative)│ ├── 1-1. 절차적 (Procedural)│ ├── 1-2. 객체지향 (Object-Oriented)│ ├── 1-3. 병행/병렬 프로그래밍 (Concurrent/Parallel)│ └── 1-4. 상태 기반(Stateful)│└── 2. 선언형 (Declarative) ├── 2-1. 함수형 (Functional) ├── 2-2. 논리형 (Logic) ├── 2-3. 데이터 중심 (예: SQL) └── 2-4. 제약 기반 (Constraint-based)선언형-함수형 프로그래밍“프로그램..
디자인 패턴
·
CS
싱글톤 패턴(singleton pattern)하나의 클래스에 오직 하나의 인스턴트만 가지는 패턴보통 데이터 베이스 연결 모듈에 많이 사용 됨 → 인스턴트를 생성할 때 드는 비용 절감예시 코드// DB 연결 싱글톤 클래스 예제import java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLException;public class SingletonDBConnection { private static SingletonDBConnection instance; private Connection connection; private static final String URL = "jdbc:mysql://localhost:3306/..
[level 1] 달리기 경주 - 178871
·
CS/Algorithm
(https://school.programmers.co.kr/learn/courses/30/lessons/178871?language=java) 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 🏃‍♀️ 달리기 경주 (Running Race)📝 문제 설명얀에서는 매년 달리기 경주가 열립니다.해설진들은 선수가 자기 앞 선수를 추월할 때 해당 선수의 이름을 부릅니다.즉, 호출된 선수는 바로 앞 등수의 선수를 한 칸 추월하게 됩니다.예시:현재 순위 → ["mumu", "soe", "poe"]해설진이 "soe"를 부르면 → "soe"가 "mumu"를 추월→ 결과 순위: ["soe", "mumu", "poe"..
조합(Combination, nCr)
·
CS/Algorithm
순서를 고려하지 않고 어떤 것들을 선택하는 경우의 수import java.math.BigInteger;public class Solution { public static BigInteger factorial(int n) { BigInteger result = BigInteger.ONE; for (int i = 2; i n) return BigInteger.ZERO; BigInteger numerator = factorial(n); BigInteger denominator = factorial(r).multiply(factorial(n - r)); return numerator.divide(denominator); } publ..