백준 1283번 단축키 지정 Python문제문제한글 프로그램의 메뉴에는 여러 개의 옵션이 있으며, 각 옵션은 하나 혹은 여러 개의 단어로 구성되어 있습니다.우리는 각 옵션마다 대표 알파벳 하나를 단축키로 지정해야 합니다.이 단축키는 중복될 수 없으며, 대소문자를 구분하지 않습니다.테스트케이스예제 입력 15NewOpenSaveSave AsSave All예제 출력 1[N]ew[O]pen[S]aveSave [A]sSa[v]e All예제 입력 28New windowNew fileCopyUndoFormatFontCutPaste예제 출력 2[N]ew windowNew [f]ile[C]opy[U]ndoF[o]rmatFon[t]Cut[P]aste문제설명각 옵션마다 단축키를 정하는 규칙은 다음과 같습니다.각 옵션의 단어..
백준 1337번 올바른 배열 Python문제문제올바른 배열이란 배열 안의 원소 중 5개의 수가 연속적인 수를 의미합니다.“연속적인 수”란, 다섯 개의 수를 정렬했을 때 인접한 두 수의 차가 모두 1인 것을 뜻합니다.예를 들어 {6, 1, 9, 5, 7, 15, 8}이라는 배열을 보면,이 안에 5, 6, 7, 8, 9라는 다섯 개의 연속된 수가 존재합니다.따라서 이 배열은 올바른 배열입니다.문제의 목표는, 주어진 배열이 올바른 배열이 되기 위해 추가로 필요한 원소의 최소 개수를 구하는 것입니다.테스트케이스3567출력: 2657984928493192398출력: 241000200030004000출력: 4761957158출력: 0문제 설명이 문제는 단순히 “5개의 연속된 숫자가 있는가?”를 묻는 것이 아니라,“..
백준 1138번 한 줄로 서기 Python문제문제N명의 사람이 있습니다.사람들의 키는 1부터 N까지 모두 다릅니다.즉, 키 1, 키 2, 키 3 … 키 N 형태로 번호가 부여된 셈입니다.모든 사람은 자신보다 키가 큰 사람이 왼쪽에 몇 명 있었는지를 기억합니다.이 정보가 입력으로 주어지며,입력의 순서는 “키가 작은 사람부터”입니다.즉, 입력의 첫 번째 수는 키 1인 사람의 기억,두 번째 수는 키 2인 사람의 기억,마지막 수는 키 N인 사람의 기억입니다.이 정보를 바탕으로,줄의 실제 순서를 복원해야 합니다.테스트케이스예제 입력 142 1 1 0예제 출력 14 2 1 3예제 입력 250 0 0 0 0예제 출력 21 2 3 4 5예제 입력 365 4 3 2 1 0예제 출력 36 5 4 3 2 1예제 입력 476..
백준 10830번 행렬 제곱 python 문제 크기가 N×N인 행렬 A가 주어집니다. 이때, A의 B제곱을 구하는 프로그램을 작성해야 합니다. 단, 수가 매우 커질 수 있기 때문에 각 원소를 1000으로 나눈 나머지를 출력해야 합니다. 테스트케이스 예제 입력 1 2 51 23 4 예제 출력 1 69 558337 406 예제 입력 2 3 31 2 34 5 67 8 9 예제 출력 2 468 576 68462 305 548656 34 412 예제 입력 3 5 101 0 0 0 11 0 0 0 11 0 0 0 11 0 0 0 11 0 0 0 1 예제 출력 3 512 0 0 0 512512 0 ..
절대강좌 유니티 (인프런 강의) 인프런에 있는 절대강좌 유니티 강의를 따라서 쳐봤다.기본기가 부족해 코드 이해는 못했지만 따라 완성하는 과정을 해봤다.9시간짜리 수업이지만 실제로는 3배 이상은 걸린 것 같다.1. 로비 구현 로비를 통해 세션을 만들고 멀티 플레이로 접속을 할 수 있다. Relay 서버를 이용하여 세션을 할당받는다. 이제 위 코드를 통해서 멀티플레이가 가능하다. 두 개의 클라이언트가 접속했다. 각각 따로 조종할 수 있다.좌상단에 Exit 버튼이 있다. 누르면 아래와 같이 된다. 클라이언트2는 지금 Exit을 눌러 나가진 상태이다. 클라이언트1만 지금 남아있다. 피격을 받으면 빨간색으로 바뀌면서 피가 닳는다. 공격과 몬스터의 젠도 구현이 되었다. 후기를 쓰자면 어렵다. 다른 것을 더..
프로그래머스 지게차와 크레인 python문제A 회사의 물류창고에는 알파벳 대문자로 구분되는 컨테이너들이 있습니다.이 컨테이너들은 세로로 n줄, 가로로 m줄로 이루어진 n × m 격자 형태로 놓여 있습니다.각 컨테이너의 종류는 알파벳으로 표시되며,출고 요청(request)이 들어올 때마다 두 가지 방식 중 하나로 출고가 진행됩니다.지게차 요청 (예: "A")알파벳 한 글자 요청입니다.외부와 연결되어 있는 해당 종류의 컨테이너만 꺼낼 수 있습니다.외부와 연결되어 있다는 뜻은, 컨테이너가 놓인 자리에서 4방향(상하좌우) 중 적어도 하나가 창고 밖과 이어진 경우입니다.내부 깊숙한 곳의 컨테이너는 꺼낼 수 없습니다.크레인 요청 (예: "BB")같은 알파벳 두 글자 요청입니다.해당 종류의 모든 컨테이너를 한 번에 ..
프로그래머스 택배 배달과 수거하기 python문제트럭은 물류창고에서 출발하여 일렬로 나열된 n개의 집에 택배를 배달하고,각 집에서 빈 상자를 수거한 뒤 다시 창고로 돌아와야 합니다.트럭은 한 번에 최대 cap개의 상자를 실을 수 있으며,deliveries[i]는 i+1번째 집에 배달할 상자의 개수,pickups[i]는 i+1번째 집에서 수거할 상자의 개수를 의미합니다.모든 배달과 수거를 완료하고 물류창고로 돌아올 때의 최소 이동 거리를 구하는 문제입니다.아이디어가장 먼 집부터 처리가까운 집부터 처리하면 멀리 있는 집을 위해 여러 번 왕복해야 합니다.따라서 가장 먼 집부터 역순으로 확인하면서한 번 갈 때 최대한 많은 상자를 배달·수거하도록 해야 이동 횟수가 줄어듭니다.배달과 수거의 누적량 계산각 반복마다 ..
프로그래머스 [3차] 방금그곡 Python문제문제라디오에서 흘러나온 음악의 일부 멜로디를 기억한 사용자가 있다면, 그 사용자가 들은 곡이 어떤 곡인지 찾아주는 프로그램을 만드는 문제입니다.입력으로는 사용자가 기억한 멜로디 m과 방송된 음악들의 정보 musicinfos가 주어집니다.각 음악 정보는 다음과 같은 형식을 가집니다.시작시간,끝시간,제목,악보음악은 시작시간부터 끝시간까지 재생되며, 악보는 1분에 1음씩 재생됩니다.악보에 있는 음의 개수가 재생 시간보다 짧으면 반복해서 재생되고,길면 해당 시간만큼만 재생됩니다.음계는 12개(C, C#, D, D#, E, F, F#, G, G#, A, A#, B)이며,‘#’이 붙은 음은 다른 음으로 취급됩니다.조건에 맞는 음악이 여러 개라면, 재생 시간이 긴 곡을 우..
- Total
- Today
- Yesterday
- DP
- 파이썬
- dfs
- Python
- 코딩테스트
- 프로그래밍
- 그래프 탐색
- 파이썬코딩
- 문제 풀이
- 동적 계획법
- c언어
- C++
- 알고리즘
- 그리디
- 동적계획법
- 그리디알고리즘
- 알고리즘 문제풀이
- 알고리즘문제풀이
- 객체지향
- 코딩
- 백준
- 코딩 테스트
- 알고리즘기초
- 문제풀이
- 문자열처리
- python 알고리즘
- 상속
- 자바
- 프로그래머스
- 브루트포스
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
