코딩테스트 문제를 풀어보았습니다. 문제는 아래와 같습니다. https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같�� programmers.co.kr 이 문제의 경우 우선순위큐를 이용하면 쉽게 풀 수 있습니다. 저의 경우 자바에 있는 comparable과 prPriorityQueue를 이용하여 풀어보았습니다 아래는 코드입니다. import java.util.PriorityQueue; class Solution { public int s..
국비지원학원을 수료하고 직장을 다닌지 거의1년 9개월이 지나간다. 사실 항상 게임회사에 입사하고싶은 마음이 있었으나.. 현실적인 어려움(고졸)과 귀차니즘(포트폴리오)로 인해.. 못하고있었는데 마침 프로그래머스에 개발자채용을 위한 챌린지가 떳다. https://programmers.co.kr/competitions/218/2020-game-dev 2020 Dev-Matching: 게임 개발자 접수 20년 07월 27일 11:00 ~ 08월 07일 18:00 진행 20년 08월 08일 10:00 ~ 08월 08일 12:00 programmers.co.kr 마침 채용직군도 백엔드, 클라이언트 둘다 모집하여서 나같은 경우에는 백엔드 위주로 일단 신청을 했다. 물론 코딩테스트도 통과하고 면접도 통과해야 하지만 뭔..
프로그래머스에 있는 코딩테스트연습 중 해시에 있는 전화번호 목록을 풀어보았습니다. 문제는 아래와 같습니다. 문제의 요지는 접두어를 찾으면 됩니다. 처음에 어떻게 할까 고민하다가... 파이썬에서 문자열을 쉽게 인덱스 할 수 있다는 점을 이용하여 풀어보았습니다. 파이썬의 경우 아래와 같은 형식으로 쉽게 인덱스가 가능합니다. str = "Hello world" print(str[0:5]) #Hello print(str[5:]) #world print(str[1:3]) #el print(str[-1]) #l 마치 리스트처럼 숫자와 : 를 이용해서 문자열의 원하는 부분을 가지고 올 수있습니다. 참고로 -를 사용하면 뒤에서부터 인덱스 할 수도 있습니다. 어쨋든 일단 알고리즘은 아래와 같습니다. 1.sorted함수를..
간만에 알고리즘 공부를 하였다. 내용은 프로그래머스 홈페이지(programmers.co.kr)에 있는 해쉬 level1에 있는 문제이다 문제내용은 아래와 같다 처음에는 그냥 반복문으로 완주한 선수들 명단을 하나씩 빼다가 참가자명단에서 하나씩 빼면 되는줄 알았다.. 그러면 될 줄 알았다.... 근데 이게 무슨일이람? 정확성 테스트에는 다 통과했으나 효율성테스트에서 빵점을 받았다 import copy def solution(participant, completion): answer = '' copyParticipant = copy.deepcopy(participant) for player in completion: copyParticipant.remove(player) answer = copyParticip..
