티스토리

Dog Foot Story

검색하기

블로그 홈

Dog Foot Story

dog-foot-story.tistory.com/m

주니어 개발자의 삽질 스토리

구독자: 4

방명록 방문하기

주요 글 목록

[Python] 프로그래머스 - 더 맵게 | heapq 동작 원리 나의 풀이 import heapq def solution(scoville, K): answer = 0 scoville.sort() # 빠뜨리지 말자 while scoville[0] 1: heapq.heappush(scoville, heapq.heappop(scoville) + heapq.heappop(scoville) * 2) answer += 1 else: answer = -1 break return answer cs 처음에는 list.sort()로 접근 하다가 효율성 케이스 실패로, heapq로 변경. 그런데 while문 타기 전 최초에 한번은 리스트 정렬을 해줘야하는데, 그걸 빠뜨려서 테스트 케이스에서 계속 몇 개가 삐꾸 났다. 실제 코테 상황에는 이런 사소한 부분이 오히려 발견하기 어려워서 당황할.. 공감수 1 댓글수 0 2021. 8. 12.
[Python] 프로그래머스 - 완주하지 못한 선수 나의 풀이 def solution(participant, completion): for i in participant: for i in completion: participant.remove(i) return participant[0] cs 예전에 자바 이중루프로 풀어보았던 문제를 유사한 방식으로 파이썬으로 풀어보았다. 테스트 케이스는 아주 간단하게 통과했으나, 또 다시 정확도 검사에서 실패..! 그사이에 프로그래머스 정확도 검사 케이스가 추가되었던 걸까... 다른 사람의 풀이 def solution(participant, completion): temp = 0 dic = {} for part in participant: dic[hash(part)] = part temp += int(hash(part)).. 공감수 0 댓글수 0 2021. 8. 10.
[Python] 프로그래머스 - 가장 큰 수 나의 풀이 from itertools import permutations def solution(numbers): str_list = [] int_list = list(permutations(numbers)) for num in int_list: str_list.append("".join(map(str, num))) return str(sorted(map(int, str_list), reverse=True)[0]) cs permutations를 사용해 리스트 요소들의 순열의 조합을 구한 후, 내림차순으로 정렬해 0번째 인덱스 값을 리턴하는 방법. 테스트 케이스는 모두 통과했으나, 정확성 테스트에서 시간초과로 실패! 다른 사람의 풀이 from functools import cmp_to_key def com.. 공감수 0 댓글수 0 2021. 8. 9.
동적계획법(Dynamic Programming) - 피보나치 숫자 f[n] = f[n-1] + f[n-2] 위의 식을 계산하는 가장 빠른 방법은? 1. Fibonacci Numbers : f[n] 부터 시작해서 f[1]을 끝으로 2의 n승 회의 연산이 필요, 너무 많은 연산이 반복됨. 단순분할정복이라고도함. int finbonacci (int n) { int[] f = new int[100]; /* if(n==1 || n==2) { return 1; } else { return finbonacci(n-2) + finbonacci(n-1); } */ if(n == 1) return 1; if(n == 2) return 1; return f[n] = finbonacci(n - 1) + finbonacci(n - 2); } 2. Memoization : 이미 계산된 f값(중.. 공감수 0 댓글수 0 2020. 11. 12.
[Javascript] 프로그래머스 - 위장 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 나의 풀이 function solution(clothes) { var answer = 1; var answerArr = new Array(); var type = new Array(); for(var i = 0; i acc.includes(curr) ? acc : [...acc,curr],[]); for(var i = 0; i < uniqueType.length; i++) { an.. 공감수 0 댓글수 0 2020. 8. 29.
자바 메모리 구조 이해하기 - Stack, Heap public class Memory { // stack 2nd public static void main(String[] args) { int i=1; // Heap 1st Object obj = new Object(); // Heap 2nd Memory mem = new Memory(); Memory.foo(obj); mem.foo1(obj); } // stack 1st private static void foo(Object param) { String str = param.toString(); System.out.println(str); } // stack 3rd private void foo1(Object param) { // Heap 3rd String str = param.toString(); .. 공감수 1 댓글수 0 2019. 7. 30.
[Java] 프로그래머스 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다. arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다. 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요. 제한사항 배열 arr의 크기 : 1,000,000 이하의 자연수 배열 arr의 원소의 크기 : 0보다 크거나 같고 9보다.. 공감수 0 댓글수 0 2019. 7. 18.
[JAVA] 프로그래머스 - 가운데 글자 가져오기 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다.(s는 길이가 1 이상, 100이하인 스트링입니다) Solution class Solution { public static String solution(String s) { if(s.length()%2==1) s = s.substring(s.length()/2, s.length()/2+1); else s = s.substring(s.length()/2-1, s.length()/2+1); return s; } } 다른 사람의 풀이 class StringExercise{ String getMiddle(String word){ return word.substring((word.le.. 공감수 0 댓글수 0 2019. 7. 16.
[JAVA] 프로그래머스 - 2016년 문제 설명 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 TUE를 반환하세요. 제한 조건 2016년은 윤년입니다. 2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다) 나의 솔루션 import java.util.Arrays; public class Solution { public static String solution(int a, int b) {.. 공감수 0 댓글수 0 2019. 7. 15.
[JAVA] 프로그래머스 - K번째수 문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 array의 길이는 1 이상 100 이하입니다. a.. 공감수 0 댓글수 0 2019. 7. 12.
[JAVA] 프로그래머스 - 모의고사 문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작.. 공감수 0 댓글수 0 2019. 7. 11.
[JAVA] 프로그래머스 - 완주하지 못한 선수 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. Solution class Solution { public String solution.. 공감수 0 댓글수 0 2019. 7. 10.
[자료구조] 02. Single Linked List 구현하기 링크드 리스트(동적 연결 리스트) 1) 논리적으로 연속된 리스트 2) 필요할 때 공간을 할당할 수 있다. 3) 검색: 임의의 검색은 순차적으로검색하다가 나타나면 땡큐! ArrayList와 동일, 정렬시는 이진검색/보간검색을 통해 바로index로 점프! (데이터가 고르게 분포되어 있어야 유리한 구조) 이중 연결 리스트일 경우, Head 또는 Tail로부터 접근을 결정할 수 있고 바로 jump는 안 된다. 4) 추가: 새로운 객체 할당 → 이전 element에 새로운 객체를 가리키게 함 5) 삽입: 새로운 객체 할당 → 이전 element가 나를 지칭하게 만듦 → 나는 다음 element를 가리키게 함 6) 삭제: 대상의 이전 element가 다음 element를 가리키게 함. 7) 확장: 추가와 동일함 p.. 공감수 0 댓글수 0 2019. 4. 3.
[자료구조] 01. hash, hashSet 중복 제거 Hash란? 어떠한 데이터를 어떠한 알고리즘에 의해 일정한 길이의 문자로 바꿈. 한 글자만 바뀌어도 연산의 결과는 전혀 달라짐. 리눅스 암호화 과정에서 ID와 Password를 받을 때에도 해쉬화 된 값으로 비교한다. 해쉬를 가지고 원래의 데이터를 복원하기란 어렵기 때문이다. 또한 검색 속도가 가장 빠른 구조인데, 데이터 저장시 해쉬 값으로 정렬되어 검색할 때 해쉬 값으로 한번에 데이터의 위치를 찾을 수 있기 때문이다. Database에서도 검색시 hash 알고리즘을 사용한다.(해쉬는 중복이 불가능 하지만, 동일한 해쉬가 생성될 경우 링크드 리스트를 사용해 적재한다. ) HashSet 중복제거 hashSet은 hash 알고리즘을 사용한 자료구조이다. hash는 기본적으로 중복이 불가능한데, 같은 값인지가.. 공감수 0 댓글수 0 2019. 4. 2.
[자료구조] ArrayList 추가, 출력, 수정, 삭제, 삽입 물리적으로 연속적인 구조를 가진다순차적인 데이터 추가, 출력(읽기 전용)에서 가장 빠른 구조검색: 운 나쁘면 가장 뒤에서 발견삽입: 중간에 넣을 때 뒤에 있는 데이터를 전부 뒤로 밀어야함삭제: 중간에 삭제할 때 뒤에 있는 데이터를 전부 앞으로 당겨야함확장: 물리적으로 연속된 공간을 확보하지 못하면, 전체 데이터를 복사한 후 새로운 공간(새로운 배열을 생성)에 할당해야함. 공감수 0 댓글수 0 2019. 4. 2.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.