일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- alogorithm
- 프로그래머스
- cim
- 스마트팩토리
- Java
- 비전공자
- 현대자동차
- 백준
- Algorithm
- 토이프로젝트
- 알고리즘
- JavaScript
- re_lunchu
- 파이썬
- 자바스크립트
- 자바
- softeer
- MES
- 탐욕법
- heapq
- programmers
- Python
- 딥러닝
- Baekjoon
- cs공부
- GAN
- 현대
- 소프티어
- 힙큐
- 그리디
- Today
- Total
목록분류 전체보기 (82)
eaz_coding
문제요약입실, 퇴실 시간이 주어질 때, 최소 몇개의 방이 필요한지 구하시오.퇴실 이후 10분 간은 청소시간임. 출처https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이이 문제를 풀면서 잊고 있었던 heapq를 떠올리게 되었다.뭐든 안잊어 버리도록 꾸준히 사용하는 것이 중요한 것 같다. 풀이에 대해서 설명해보자면 우선 입실 시간 기준으로 정렬해준다.입실시간 순서대로 정렬되면 앞의 퇴실 시간이랑 뒤의 입실시간이 겹치는 지만 확인하면 된다.Heapq는..
문제요약수열에서 부분 수열의 합이 k와 같은 가장 짧은 구간, 짧은 구간이 여러개라면 가장 앞의 구간을 구해라. 원본https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이풀이1(시간초과)처음 생각한 풀이는 구간의 시작지점과 끝지점을구간의 합이 k보다 클 경우, 같을 경우, 적을 경우로 구분해서 옮겨가는 것이다.아쉽게도 테케 8개만 통과하고 시간초과가 발생한다.시간복잡도 최악의 경우가 n^2 인가 보다.def solution(sequence, k): ..
문제요약숫자로 된 문자열에서 k개 숫자를 빼서 만들 수 있는 가장 큰 수를 구하시오.(숫자를 제거해도 순서는 그대로임) 원본https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이def solution(number, k): q, cnt = [], 0 for n in number: # 현재 위치와 이전 수들과 비교 while q and q[-1]
문제자연수 x를 y로 변환하려고 합니다. 사용할 수 있는 연산은 다음과 같습니다.x에 n을 더합니다x에 2를 곱합니다.x에 3을 곱합니다.자연수 x, y, n이 매개변수로 주어질 때, x를 y로 변환하기 위해 필요한 최소 연산 횟수를 return하도록 solution 함수를 완성해주세요. 이때 x를 y로 만들 수 없다면 -1을 return 해주세요. 원본https://school.programmers.co.kr/learn/courses/30/lessons/154538?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이def sol..
문제요약블록이 2x2 형태로 4개가 붙어 있을 경우 사라지면서 점수를 얻는다.블록이 사라진 자리는 위의 블록이 아래로 내려와 채우게 된다.사라지는 블록 개수를 구하는 문제 출처https://school.programmers.co.kr/learn/courses/30/lessons/17679 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이지우는 방향을 오른쪽으로 돌리는게 풀이의 첫 단추인 것 같다.보통 배열의 크기를 줄 때, 행을 n, 열을 m으로 주는 데반대로 m,n으로 주길래 어색했는데 오른쪽으로 돌리라고 반대로 줬나보다. 2x2블록이 완성된 데에서 바로 ..
문제 요약 N명이 토너먼트 대회에 참여할 때, A번 참가자가 B번 참가자를 만나기 까지 몇번의 경기를 하는가? 원본 https://school.programmers.co.kr/learn/courses/30/lessons/12985?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 요 근래 자바 입문 문제를 푸느라 블로그 글을 안썼다. 다시 써봐야지 ㅎㅎ 풀이 문제에서 알고자 하는 건 A가 B를 만나기까지 횟수이므로 신경써야 할 것은 A가 대회에 나오는 횟수, B가 계속 이기도록 하는 것이다. 그 외에는 필요 없으므로 A와 ..
문제 요약 begin에서 target으로 단어를 바꾸려고 한다. - 변환할 때 규칙 1. 한번에 한글자만 변환 가능 => 현재 글자와 바뀌는 글자에 다른 글자가 하나만 있어야 한다. 2. words에 있는 단어로만 변환 원본 https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 zip을 문자열에 한번에 사용할 수 있는 걸 처음 알았다..! from collections import deque def sol(now, word): d = 0 for..
문제 요약 어떤 번호의 앞글자가 다른 번호랑 같으면 false, 해당하는 번호가 하나도 없으면 true를 return하시오. 원본 https://school.programmers.co.kr/tryouts/72082/challenges 풀이 문자열을 하나씩 추가하면서 확인하면 오래걸려서 시간초과 나지 않을까? 했는데 안났다.ㅎ def solution(phone_book): answer = True phone_book.sort() phones = dict() for p in phone_book: phones[p] = 1 for p in phone_book: arr = '' for pp in p: arr += pp if arr in phones and arr != p: return False return an..
문제 요약 석유관을 수직으로 꽂을 때, 어느 곳에서 꽂는 것이 가장 많은 양의 석유를 얻을 수 있는 지 구하시오. 원본 https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 1번 열에 석유관을 꽂았을 때, 이어져 있는 2번 열까지 이어지는 부분이 있다면, 2번 열에 석유관을 꽂아도 1번 열에서 확인했던 곳과 같은 곳을 다시 탐색하게 된다. 이점을 고려해서, 이미 석유 양을 확인한 곳은 처음 확인했던 자리에 석유 양을 저장 시켜 더할 수 있도록..
문제 요약 유령과 남우는 1초에 한칸씩 상하좌우로 이동 가능 남우는 벽 통과 불가능, 유령은 벽 통과 가능 남우가 출구에 도달할 수 있을까? 남우랑 유령이 출구에 동시에 도착하면 통과 못한거임. 원본 https://softeer.ai/practice/7726 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 풀이 처음에는 dfs나 bfs로 하나씩 다 돌려보려고 했다. 그런데 유령이 중간에 남우를 잡는 다는 것은 출구에서 남우까지의 거리보다 유령들의 출구까지의 거리가 더 가깝다는 게 아닐까? 라는 생각을 하게 되었다. 하나씩 움직일 생각에 아찔했는데 생각보다 싱거웠던 문제,, ㅎㅎ 생각의 전환 필요해..! import sys input = sys.stdin.readline from co..