본문 바로가기
728x90
반응형

전체 글109

[프로그래머스] 무지의 먹방 라이브 2019 KAKAO BLIND RECRUITMENT 파이썬 lv4 https://school.programmers.co.kr/learn/courses/30/lessons/42891 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 무지의 먹방 라이브 * 효율성 테스트에 부분 점수가 있는 문제입니다. 평소 식욕이 왕성한 무지는 자신의 재능을 뽐내고 싶어 졌고 고민 끝에 카카오 TV 라이브로 방송을 하기로 마음먹었다. 그냥 먹방을 하면 다른 방송과 차별성이 없기 때문에 무지는 아래와 같이 독특한 방식을 생각해냈다. 회전판에 먹어야 할 N 개의 음식이 있다. 각 음식에는 1부터 N 까지 번호가 붙어있으며, 각 음식을 .. 2023. 8. 6.
백준 17478번 재귀함수가 뭔가요? 파이썬 풀이 재귀함수가 뭔가요? 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 47944 19085 15513 38.702% 문제 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대학교가 자신과 맞는가에 대한 고민을 항상 해왔다. 중앙대학교와 자신의 길이 맞지 않다고 생각한 JH 교수님은 결국 중앙대학교를 떠나기로 결정하였다. 떠나기 전까지도 제자들을 생각하셨던 JH 교수님은 재귀함수가 무엇인지 물어보는 학생들을 위한 작은 선물로 자동 응답 챗봇을 준비하기로 했다. JH 교수님이 만들 챗봇의 응답을 출력하는 프로그램을 만들어보자. 입력 교수님이 출력을 원하는 재.. 2023. 8. 3.
백준 14719 빗물 파이썬 풀이 2가지 경우 고려하자 구현문제 빗물 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 14370 8025 6311 55.983% 문제 2차원 세계에 블록이 쌓여있다. 비가 오면 블록 사이에 빗물이 고인다. 비는 충분히 많이 온다. 고이는 빗물의 총량은 얼마일까? 입력 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치부터 차례대로 W개 주어진다. 따라서 블록 내부의 빈 공간이 생길 수 없다. 또 2차원 세계의 바닥은 항상 막혀있다고 가정하여도 좋다. 출력 2차원 세계에서는 한 칸의 용량은 1이다. 고이는 빗물의 총량을 출력하여라. 빗물이 전혀 고이지 않.. 2023. 8. 2.
백준 1212번 8진수 2진수 파이썬 풀이 8진수 2진수 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 42719 14382 11915 35.800% 문제 8진수가 주어졌을 때, 2진수로 변환하는 프로그램을 작성하시오. 입력 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. 출력 첫째 줄에 주어진 수를 2진수로 변환하여 출력한다. 수가 0인 경우를 제외하고는 반드시 1로 시작해야 한다. 예제 입력 1 복사 314 예제 출력 1 복사 11001100 # import sys # input=sys.stdin.readline n=input() arr=list(n) #리스트에 저장 k=len(arr) ten=0 two=[] for i in range (k): arr[i]=int(arr[i]) if(.. 2023. 8. 1.
2진수, 8진수, 16진수 정리 CS 공부를 하다보면 여러가지 진수에 대해 접하게 된다. 2진법은 0~1의 2개 8진법은 0~7의 8개 16진법은 0~9의 10개의 숫자와 A~F의 6개의 문자를 사용한다. 10진수란 우리가 알고있는 기본적인 숫자다 0~9까지의 숫자로 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11..등등 기본적인 숫자 2진법은 0과 1로만 표현한다. 0은 00 1은 01 2는 10 3은 11 4는 100 오른쪽부터 각 자릿수마다 2^0, 2^1, 2^2를 의미하며, 0이라면 없는거고 1이라면 해당하는 2의 제곱 수를 가짐을 의미해서 각 자리의 2의 제곱 수에 0 혹은 1을 곱해서 모두 더하면 어떤 수를 표현하고 있는지 알 수 있다. 8진수에서는 0, 1, 2, 3, 4, 5, 6, 7 까지 똑같이 표.. 2023. 8. 1.
백준 11000번 강의실 배정 파이썬 풀이 heap 강의실 배정 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 36634 10772 7915 28.905% 문제 수강신청의 마스터 김종혜 선생님에게 새로운 과제가 주어졌다. 김종혜 선생님한테는 Si에 시작해서 Ti에 끝나는 N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 참고로, 수업이 끝난 직후에 다음 수업을 시작할 수 있다. (즉, Ti ≤ Sj 일 경우 i 수업과 j 수업은 같이 들을 수 있다.) 수강신청 대충한 게 찔리면, 선생님을 도와드리자! 입력 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) 출력 강의실의 개수를 출력하라. 예제 입력 1 복사.. 2023. 8. 1.
백준 16953번 A -> B 파이썬 풀이 A → B 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 512 MB 39711 16395 13073 39.908% 문제 정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다. 2를 곱한다. 1을 수의 가장 오른쪽에 추가한다. A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자. 입력 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. 출력 A를 B로 바꾸는데 필요한 연산의 최솟값에 1을 더한 값을 출력한다. 만들 수 없는 경우에는 -1을 출력한다. 예제 입력 1 복사 2 162 예제 출력 1 복사 5 2 → 4 → 8 → 81 → 162 예제 입력 2 복사 4 42 예제 출력 2 복사 -1 예제 입력 3 복사 100 40021 예제 출력 3 복사 5 100 →.. 2023. 8. 1.
<자바의 정석> ch1 자바를 시작하기 전에 스프링 공부를 위해 자바의 정석을 다시 복습하기로 했다. 프로그래밍 언어 Java는 1. 운영체제에 독립적이다. JVM을 거쳐 OS와 상호작용하기 때문에 운영체제에 알맞은 JVM을 사용하면 별도의 Java 프로그램 변경이 필요없다. 2. 객체지향언어다. 상속, 캡슐화, 다형성 재사용성, 유지보수의 용이성 3. 자동 메모리 관리 가비지컬렉터(garbage collector)가 자동적으로 메모리 관리를 해주어 프로그래머가 별도의 메모리관리를 할 필요가 없다. 4. 네트워크와 분산처리 지원 5. 멀티쓰레드 지원 멀티쓰레드란 하나의 프로세스 내에서 두 개 이상의 쓰레드가 동시에 작업을 수행하는 것으로, 여러 쓰레드에 대한 스케줄링을 자바 인터프리터가 담당한다. 6. 동적 로딩 지원 실행 시 모든 클래스를 로딩하.. 2023. 8. 1.
백준 1931번 회의실 배정 파이썬 풀이 https://www.acmicpc.net/problem/1931 회의실 배정 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 180485 57666 40331 29.980% 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ .. 2023. 7. 29.
728x90
반응형

티스토리툴바