전체 글(148)
-
[코딩테스트 연습] 최솟값 만들기
문제 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다. 이때 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다. (단, 각 배열에서 k번째 숫자를 뽑았다면 다음에 k번째 숫자는 다시 뽑을 수 없습니다.) 예를 들어 A = [1, 4, 2] , B = [5, 4, 4] 라면 A에서 첫번째 숫자인 1, B에서 첫번째 숫자인 5를 뽑아 곱하여 더합니다. (누적된 값 : 0 + 5(1x5) = 5) A에서 두번째 숫자인 4, B에서 세번째 숫자인 4를 뽑아 곱하여 더합니다. (누적된 값 : 5 + 16(4x4) = 21) A..
2023.01.26 -
[백준 14652번] 나는 행복합니다~ - python
14652번 https://www.acmicpc.net/problem/14652 14652번: 나는 행복합니다~ 첫째 줄에 관중석의 크기를 나타내는 N, M과 잃어버린 관중석 번호를 나타내는 K가 주어진다. (1 ≤ N, M ≤ 30,000, 0 ≤ K ≤ N×M-1) www.acmicpc.net 문제 “나는 행복합니다~ 한화라서 행복합니다~” 행복한 이 노래 가사! 그렇다. 욱제는 한화 이글스의 열렬한 팬이다. 욱제는 여름방학을 맞아 치킨과 맥주를 챙겨 야구장을 방문했다! 하지만 이게 웬걸? 치맥에 정신이 팔린 욱제는 그만 자신의 관중석 위치가 담긴 티켓을 잃어버리고 말았다. 욱제가 유일하게 기억하는 것이라고는 자신의 관중석 번호 K뿐이다. 당신은 한화 이글스의 감독이다. 열혈팬인 욱제의 방문에 깊은 ..
2023.01.25 -
[코딩 테스트 연습] 최댓값과 최솟값
문제 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를들어 s가 "1 2 3 4"라면 "1 4"를 리턴하고, "-1 -2 -3 -4"라면 "-4 -1"을 리턴하면 됩니다. ❗제한사항❗ s에는 둘 이상의 정수가 공백으로 구분되어 있습니다. 입출력 예 ✔풀이 def solution(s): s_list=sorted(map(int,s.split(" "))) s_min=str(s_list[0]) s_max=str(s_list[-1]) return str(s_min+ " " +s_max) 📝설명 문제에서는 문자열 s가 가지고 있는 숫자들 중 가장 작은수와 큰 수..
2023.01.25 -
[23일차] 중첩 클래스와 중첩 인터페이스
목차 1. 중첩 클래스와 중첩 인터페이스 소개 2. 익명 객체 3. 예외 클래스 1. 중첩 클래스와 중첩 인터페이스 소개 0. 시작하기 전에 중첩 클래스 : 클래스 내부에 선언한 클래스 장점 ① 두 클래스의 멤버들을 서로 쉽게 접근 가능 ② 외부에는 불필요한 관계 클래스를 감춤으로써 코드의 복잡성을 줄일 수 있음 중첩 인터페이스 : 클래스 내부에 선언한 인터페이스 ➡ 해당 클래스와 긴밀한 관계를 맺는 구현 클래스를 만들기 위해 클래스 내부에 선언 1. 중첩 클래스 분류 클래스 내부에 선언되는 위치에 따라 나누어짐 멤버 클래스 : 클래스의 멤버로서 선언되는 중첩 클래스 ➡ 클래스나 객체가 사용 중이라면 언제든지 재사용 가능 👀 바이트 코드 $ 로컬 클래스 : 생성자 또는 메소드 내부에서 선언되는 중첩 클래..
2023.01.25 -
[백준 1550번] 16진수 - python
1550번 https://www.acmicpc.net/problem/1550 1550번: 16진수 첫째 줄에 16진수 수가 주어진다. 이 수의 최대 길이는 6글자이다. 16진수 수는 0~9와 A~F로 이루어져 있고, A~F는 10~15를 뜻한다. 또, 이 수는 음이 아닌 정수이다. www.acmicpc.net 문제 16진수 수를 입력받아서 10진수로 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 16진수 수가 주어진다. 이 수의 최대 길이는 6글자이다. 16진수 수는 0~9와 A~F로 이루어져 있고, A~F는 10~15를 뜻한다. 또, 이 수는 음이 아닌 정수이다. 출력 첫째 줄에 입력으로 주어진 16진수 수를 10진수로 변환해 출력한다. 🐰 나의 코드 print(int(input(),base=16))..
2023.01.20 -
[백준 4153번] 직각삼각형 - python
4153번 https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 문제 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 입력 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. 출력 각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "..
2023.01.20