profile
개발자의 길로 한 걸음

[프로그래머스] 디스크 컨트롤러 _ 파이썬

while 한 번에 1초 지나간다고 생각. answer : 답 내기 위한 총 시간 더하기curr_time : 현재 시간(while) 돌아간 횟수finish_time : 현재 작업 중인 일이 끝마치는 시간now : 현재 작업중인 일의 소요 시간대기 heap에 아무 것도

5일 전
·
0개의 댓글

[프로그래머스] 위장 _ 파이썬

문제 : https://programmers.co.kr/learn/courses/30/lessons/42578갈 길이 멀다 ~ 2단계도 어려운 나..굳이 모든 조합을 실제로 구하려고 combination까지 쓰다가 포기..다른 분들 풀이를 보니까 그냥 계산으로

6일 전
·
0개의 댓글

[프로그래머스] 단어 변환 _ 파이썬

dfs, bfs 문제에 아직도 적응을 못했다...한 번에 도움 없이 풀기가 쉽지 않다.dfs로 풀겠다고 생각은 했는데 최단 거리를 나타내려면 어떻게 해야할지 고민하느라 코드 작성이 안됐음.일단 dfs로 그냥 푼 방법인데 프로그래머스 채점 상 통과는 됐다. 근데 사실 이

2021년 6월 15일
·
0개의 댓글

[프로그래머스] 네트워크 _ 파이썬

BFS를 이용해 재귀를 사용하지 않은 문제이다. 오늘도 바로 풀기는 실패.. 다른 분 풀이를 읽고 풀었음DFS, BFS 중 어떤 방법을 이용할까?둘 다 연결된 그래프를 모두 탐색할 때 사용DFS 1\. 특정 조합을 뽑는 경우DFS는 그래프의 모든 정점을 확인하기 때

2021년 6월 14일
·
0개의 댓글

[프로그래머스] 타겟 넘버 _파이썬

재귀로 풀려고 시도했는데 실패.. 거의 다 왔는데 조금만 더 고민해볼걸. 아래 풀이는 다른 분들 풀이 참고했음.반복문 돌면서 이번에 계산된 값이 이전 값의 서브트리가 되도록 하는 방법idx가 끝까지 갈 때 까지 재귀 호출하면서 확인\-> 프로그래머스 풀이 중 가장 좋아

2021년 6월 11일
·
0개의 댓글

[프로그래머스] 체육복 _ 파이썬

1단계라서 빨리 풀 줄 알았는데 생각을 잘못해서 오래걸린 문제.그냥 반복문에서 가장 상단에 놨으니까 여분 체육복 있는 사람이 도둑맞은 경우를 제일 먼저 제거해줬다고 바보 같이 생각함.12번 테스트 케이스 실패하는 분들 5, 1,2,3, 2,3,4 -> 4이걸로 생각해보

2021년 6월 3일
·
0개의 댓글

[프로그래머스] 소수 찾기 _ 파이썬

permutations 이용해서 가능한 모든 경우 구하기2 ~ 경우의 수-1 까지 모든 수로 경우의 수의 나머지가 0인지 아닌지 확인해 소수 판별에라토스테네스의 체 방법을 이용이 방법이 가장 효율적인 것은 알고 있었으나 막상 적용이 어려워 이렇게 풀지 못했음.굳이 li

2021년 6월 3일
·
0개의 댓글

[프로그래머스] 가장 큰 수 _ 파이썬

어떻게 매번 자리수를 잘라서 비교하지..? 를 고민하고 고민하다가 결국 포기하고 다른 분들의 풀이를 봤다...보자마자 황당하고.. 멋지고... 코드가 진짜 경이롭네

2021년 6월 2일
·
0개의 댓글

[프로그래머스] 더 맵게 _ 파이썬

heapq 모듈을 사용한 풀이처음에는 그냥 sort를 써서 풀까 했는데 매번 sort하면 시간복잡도에서 차이가 클 것 같아 수정.heapq를 사용하는 이유heapq는 최솟값(또는 최댓값)을 계속 뽑아내야 할 때 사용하면 좋다.처음 정렬할 때는 시간 복잡도가 같지만새로운

2021년 6월 2일
·
0개의 댓글

[프로그래머스] 전화번호 목록 _ 파이썬

1차 시도 (시간 초과) sort를 문자열 길이 순으로 이중 반복문 사용해서 한개 씩 전부 비교함 문자열 슬라이싱이나 반복문 내부는 거의 비슷했으나 문자순으로 sort해서 바로 뒤만 비교하면 된다는 생각을 못 함. 2차 시도 (성공 - 다른 분 풀이 참고) sort

2021년 6월 1일
·
0개의 댓글