인생은 효율성

https://leetcode.com/problems/subrectangle-queries/ Subrectangle Queries - 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 SubrectangleQueries, getValue, updateSubrectangle 3가지 함수를 구현하면 된다. SubrectangleQueries는 2차원 배열로 초기의 행렬 데이터를 설정한다. getValue는 2차원 배열에서 해당하는 좌표 값을 반환한다. updateSub..

NCPC(Nordic Collegiate Programming Contest)문제 programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 리스트의 요소 중 한 가지가 다른 리스트들 요소의 접두어인 경우가 있다면 false를 반환하는 해시 알고리즘 문제이다. 처음에는 이중 반복문을 사용해서 리스트의 [i+1]을 [i]의 길이만큼 슬라이싱 해서 두 가지가 동일하다면 접두어로 판단하여 false를 리턴하는 방식을 사용했다. def ..

프로그래머스에 올라온 NWERC 2010 (Northwestern Europe Programming Contest)의 문제 programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr name으로 JAZ가 주어지면 AAA에서 JAZ로 알파벳을 변환시키는 탐욕 법 알고리즘을 짜는 문제이다. 옆 칸으로 이동하는 것과 알파벳을 A에서 하나씩 변환시키는 것에 조작 횟수 1씩을 소모한다. 예시 문제 JAZ같이 [1]번째가 A..

programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 문자열 형식으로 된 숫자 number와 그 숫자에서 몇 개를 제외할지를 입력받아서 결과를 리턴해주는 프로그램을 짜는 문제이다. 맨 처음에 생각한 방법은 index를 이용해서 푸는 방법이었다. def solution(number, k): answer = '' numberList = [] leng = len(number) listLen = leng - k list = [] startIdx = 0 for i in number: numberList.append(i) for i in range(0, listLen): list.append(-1) for i in ..

NWERC 2006 (Northwestern European Programming Contest)문제 programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr ==풀이== 딕셔너리에 문서의 인덱스와 그 문서의 우선순위를 저장한다. 우선순위의 최댓값을 구하고 나서 우선순위가 담긴 priorities배열을 하나씩 확인한다. 어떤 문서의 우선순위가 구했던 최댓값이랑 동일하면 그 문서를 출력해야 한다. 출력된 문서 개수를 1 더해주고 출력했다..

programmers.co.kr/learn/courses/30/lessons/42889?language=python3 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr ==풀이== 총 유저 수 구함(=스테이지 1에 도전한 유저 수) 반복문을 돌며 각 스테이지에 머물러있는 유저 수 구함 총 유저 수 - 현재 스테이지에 머무른 유저 수 = 다음 스테이지에 도전한 유저 수 실패율이 저장된 딕셔너리를 정렬하여 답 리턴 스테이지에 도전 한 유저 수를 계산하기 위해 총 유저 수를 구해준다. 맨 처음 스테이지에 도전한 유저..

tech.kakao.com/2020/04/01/2019-internship-test/ 2019 카카오 개발자 겨울 인턴십 코딩 테스트 문제 해설 "2019년 카카오 개발자 겨울 인턴십" 공개 채용을 위한 1차 코딩 테스트가 지난 2019년 11월 9일 오후 2시부터 6시까지 총 4시간에 걸쳐 진행되었습니다. '19년 신입공채 1차 코딩 테스트 시에 7문제가 tech.kakao.com 2019 카카오 겨울 인턴십 코딩 테스트 인형 뽑기 문제 ▷ 이중 for문으로 인형을 뽑아야 하는 줄에서 처음 0이 아닌 숫자가 나올 때까지 반복한다. (처음 0이 아닌 숫자 = 그 줄에서 제일 위에 있는 인형) ▷ board에 이 인형이 있었던 자리는 0으로 변경해 인형을 뽑은 처리를 해준다. ▷ 뽑은 인형은 basket에..

projecteuler.net/problem=112 Problem 112 - Project Euler The page has been left unattended for too long and that link/button is no longer active. Please refresh the page. projecteuler.net Working from left-to-right if no digit is exceeded by the digit to its left it is called an increasing number; for example, 134468. Similarly if no digit is exceeded by the digit to its right it is called a dec..

projecteuler.net/problem=24 Problem 24 - Project Euler The page has been left unattended for too long and that link/button is no longer active. Please refresh the page. projecteuler.net 문제24) A permutation is an ordered arrangement of objects. For example, 3124 is one possible permutation of the digits 1, 2, 3 and 4. If all of the permutations are listed numerically or alphabetically, we call it..

projecteuler.net/problem=79 Problem 79 - Project Euler The page has been left unattended for too long and that link/button is no longer active. Please refresh the page. projecteuler.net 79번 문제) A common security method used for online banking is to ask the user for three random characters from a passcode. For example, if the passcode was 531278, they may ask for the 2nd, 3rd, and 5th characters;..