본문 바로가기

취준생

(24)
[정렬] 릿코드 Easy 167 'Two Sum II - Input Array Is Sorted' (Python) https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/ Two Sum II - Input Array Is Sorted - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 효율적인 알고리즘을 위해 bisect 라이브러리를 사용 양수가 포함될 때와 음수(0 포함)만 있을 때 나눠서 코딩 from bisect import bisect_right, bisect_left class Solution: def twoS..
[컴퓨터/IT][독후감] "오늘부터 개발자" - 김병욱 2021.11.12 ~ 2021.11.13 Score ❤❤❤❤ 갑자기 IT 관련 책을 읽고 싶어 져서 온라인 서점을 둘러보다가 막연하게 생각하던 ‘개발자’에 대해 제대로 알고, 소중한 시간과 에너지, 돈을 아껴 개발자라는 목표에 최대한 빨리 도달하라는 책의 문구를 보고 바로 결제하게 되었다. 책을 읽고 도움이 되는 정보들을 기록한 것이다. [개발자의 장점] 내가 생각한 아이디어를 직접 만들어 이용할 수 있고, 창업이나 사이드 프로젝트를 통해 주도적으로 일을 하며 수익을 창출할 수 있음 일을 하면서 성장한다는 느낌을 받을 수 있고, 내가 개발한 서비스로 인해 다른 누군가의 삶이 변화될 수 있다는 기쁨도 누릴 수 있음 [개발자의 단점] 항상 발생할 수 있는 에러에 24시간 대응해야 하고, 각각의 에러에 대해..
[서로소집합] CCC '탑승구' (Python) 공항에는 G개의 탑승구가 있으며, 각각의 탑승구는 1번부터 G번까지의 번호로 구분됩니다. 공항에는 P개의 비행기가 차례대로 도착할 예정이며, i번째 비행기를 1번부터 g(i) 번째 (1
[이분탐색] 난이도2, Zoho 인터뷰 '정렬된 배열에서 특정 수의 개수 구하기' (Python) N개의 원소를 포함하고 있는 수열이 오름차순으로 정렬되어 있습니다. 이때 이 수열에서 x가 등장하는 횟수를 계산하세요. 예를 들어 수열 {1,1,2,2,2,2,3}이 있을 때 x=2라면, 현재 수열에서 값이 2인 원소가 4개이므로 4를 출력합니다. 단, 이 문제는 시간 복잡도 O(logN)으로 알고리즘을 설계하지 않으면 '시간 초과' 판정을 받습니다. 첫째 줄에 N과 x가 정수 형태로 공백으로 구분되어 입력됩니다. (1
[구현] 난이도1, 백준 18406번 '럭키 스트레이트' (Python) https://www.acmicpc.net/problem/18406 18406번: 럭키 스트레이트 첫째 줄에 점수 N이 정수로 주어진다. (10 ≤ N ≤ 99,999,999) 단, 점수 N의 자릿수는 항상 짝수 형태로만 주어진다. www.acmicpc.net 입력값을 반으로 나누어 왼쪽 값과 오른쪽 값이 같은지 비교한다. ''' 123402 7755 ''' n = input() half = int(len(n)/2) ls=0;rs=0 for idx, i in enumerate(n): if idx
[구현] 난이도1, 이취코 115p '왕실의 나이트' (Python) 행복 왕국의 왕실 정원은 체스판과 같은 8 × 8 좌표 평면이다. 왕실 정원의 특정한 한 칸에 나이트가 서 있다. 나이트는 매우 충성스러운 신하로서 매일 무술을 연마한다. 나이트는 말을 타고 있기 때문에 이동을 할 때는 L자 형태로만 이동할 수 있으며 정원 밖으로는 나갈 수 없다. 나이트는 특정 위치에서 다음과 같은 2가지 경우로 이동할 수 있다. 1. 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기 2. 수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기 이처럼 8 × 8 좌표 평면상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출력하는 프로그램을 작성하라. 왕실의 정원에서 행 위치를 표현할 때는 1부터 8로 표현하며, 열 위치를 표현할 때는 a부터 h로 표현한다. 예를..
[구현] 난이도1, 이취코 113p '시각' (Python) 정수 N이 입력되면 00시 00분 00초부터 N시 59분 59추까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오. 예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다. - 00시 00분 03초 - 00시 13분 30초 반면에 다음은 3이 하나도 포함되어 있지 않으므로 세면 안 되는 시각이다. - 00시 02분 55초 - 01시 27분 45초 첫째 줄에 정수 N이 입력된다. (0
[구현] 난이도1, 이취코 110p '상하좌우' (Python) 여행가 A는 N x N 크기의 정사각형 공간 위에 서 있다. 이 공간은 1 x 1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표는 (1, 1)이며, 가장 오른쪽 아래 좌표는 (N, N)에 해당한다. 여행가 A는 상, 하, 좌, 우 방향으로 이동할 수 있으며 시작 좌표는 항상 (1,1)이다. 우리 앞에는 여행가 A가 이동할 계획이 적힌 계획서가 놓여 있다. 계획서에는 하나의 줄에 띄어쓰기를 기준으로 하여 L, R, U, D 중 하나의 문자가 반복적으로 적혀 있다. 각 문자의 의미는 다음과 같다. - L: 왼쪽으로 한 칸 이동 - R: 오른쪽으로 한 칸 이동 - U: 위로 한 칸 이동 - D: 아래로 한 칸 이동 이때 여행가 A가 N X N 크기의 정사각형 공간을 벗어나는 움직임은 무시된다. 예를 ..

LIST