구현13 [BAEKJOON]11005 진법 변환 2 문제 요약알고리즘 분류: 구현, 수자난이도: Bronze1문제내용:10진수 N을 B진법으로 변환 하여라사이트: https://www.acmicpc.net/problem/11005문제풀이 이번 문제는 각 언어마다 진법을 변환 하는 방법만 알면 문제 푸는데 지장이 없을 것이다. CodePython 파이썬 다른 언어와 다르게 진법을 바꿔주는 함수가 없어서 직접 구현 해야 한다.number = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"N, B = map(int, input().split())s = ""while N: s += number[N % B] N //= Bprint(s[::-1])JavaInteger.toString(N, B): 10진수 N을 B진법으로 변환impor.. 2025. 4. 29. [BAEKJOON]25206 너의 평점은 문제 요약알고리즘 분류: 구현, 문자열난이도: Bronze1문제내용:입력한 문자열 5줄을 세로로 읽은 순서대로 글자를 출력한다.사이트: https://www.acmicpc.net/problem/10798문제풀이 이번 문제는 어떻게 가로 문자열을 세로로 구현 하는 방법만 알면 되기때문에 구현은 아래와 같이 하면 쉽게 풀 수 있는 문제이다. 2차원 배열/리스트를 만들어 각 열의 문자들을 저장합니다.5줄의 입력을 처리하면서 각 문자를 해당하는 열 인덱스에 저장합니다.열의 개수는 입력에 따라 달라질 수 있으므로, 필요에 따라 동적으로 열을 추가합니다.모든 입력을 처리한 후, 각 열의 문자들을 순서대로 이어붙여 결과 문자열을 생성합니다.CodePythonstrings = [[]] # 2차원 리스트 초기화, 세.. 2025. 4. 24. [BAEKJOON]25206 너의 평점은 문제 요약알고리즘 분류: 구현, 수학난이도: Silver5문제내용:전공평점은 (학점 × 과목평점)의 합을 학점의 총합으로 나눈 값P/F 과목 중 등급이 'P'인 과목은 계산에서 제외해야 함20줄에 걸쳐 과목명, 학점, 등급이 주어짐사이트: https://www.acmicpc.net/problem/25206문제풀이 이번 문제는 단순하게 구현과 소수 계산을 요구 하는 문제이다. 등급에 따른 과목평점을 정의 한 다음 과목평점이 P를 제외한 총학점과 총 과목 평점을 계산한 뒤 총 과목 평점 / 총 학점계산만 하면 끝이다. 자세한것은 아래 코드보면 된다.CodePython# 등급에 따른 과목평점 정의grades = { "A+" : 4.5, "A0": 4.0, "B+": 3.5, "B0": 3.. 2025. 4. 17. [Leetcode]2161. Partition Array According to Given Pivot 문제 요약알고리즘 분류: 배열, 구현난이도: Medium문제내용:pivot 기준으로 pivot보다 작으면 원쪽으로 들어온 값 순서대로 정렬하고 pivot보다 크면 오르쪽으로 들어온 값 순서대로 정렬하세요.사이트 주소: https://leetcode.com/problems/partition-array-according-to-given-pivot/description/문제풀이이번 문제는 단순한 구현 문제인 일반 적인 정렬 문제는 아니다. 만약 아래와 같이 단순 정렬 하면 오답처리가 될 것이다.그래서 아래와 같이 들어온값 순서 대로 정렬 해야 정답 처리가 될것이다.그래서 아래와 같이 pivot 기준으로 3가지로 구분한 다음 합치기만 하면 구현적인 부분은 끝이다.왼쪽: pivot보다 작을 때중간: pivot이.. 2025. 1. 9. [Leetcode]2610. Convert an Array Into a 2D Array With Conditions 문제 요약알고리즘 분류: Array, 구현난이도: Medium문제내용:nums 배열/리스트를 준다.nums에 아래조건하에 2차원 리스트로 변경한것을 반환 해야한다..각 리스트에 중복된 숫자가 없어야 한다.사이트 주소: https://leetcode.com/problems/convert-an-array-into-a-2d-array-with-conditions/description/문제풀이 이번 문제는 간단한 구현문제이다. 구현은 아래와 같이 하면된다.2차원 리스트를 선언한다.각 리스트 1행부터 탐색해서 num이 있는지 확인한다.없으면 없는 행에 추가한다.리스트 각 행마다 탐색했는데 다 있으면 새로 행을 추가해서 num을 담는다.이렇게 구현하면 시간 복잡도는 nums 개수 탐색하는것과 리스트 포함하는지 확인.. 2024. 9. 28. [Leetcode]2181. Merge Nodes in Between Zeros 문제 요약알고리즘 분류: LinkedList, 구현난이도: Medium문제내용:0 사이에 값을 합쳐서 하나의 노드로 표현해라.사이트 주소:https://leetcode.com/problems/merge-nodes-in-between-zeros/description/문제풀이 이번 문제는 링크드리스트 노드 클래스나 구조체를 활용하는 문제이다. 노드클래스에 대한 이해도만 있으면 문제 푸는데는 어렵지 않다. 일단 아래그림처럼 처음에 나온 링크드 리스트에서 0사이 값을 합쳐서 다시 링크드리스트를 만들기만 된다. 그림을 보면 어떻게 구현 해야 할지 보일것이다. 그럼 구현은 아래처럼 하면된다.노드 새로 인스턴스 한다.다음노드가 끝있을때까지 반복문을 돌린다.현재 노드가 0이 아니면 인스턴스한 노드에 값을 더하고 다음 .. 2024. 8. 30. 이전 1 2 3 다음
