일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 현대
- 알고리즘
- 파이썬
- 자바스크립트
- programmers
- Python
- JavaScript
- MES
- Algorithm
- 스마트팩토리
- 탐욕법
- re_lunchu
- cim
- 자바
- 소프티어
- heapq
- GAN
- cs공부
- softeer
- 백준
- 현대자동차
- 토이프로젝트
- alogorithm
- 프로그래머스
- Java
- 딥러닝
- 힙큐
- 그리디
- 비전공자
- Baekjoon
- Today
- Total
목록Algorithm (66)
eaz_coding
문제요약수열에서 부분 수열의 합이 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..
문제 요약 로봇이 이동한 경로를 가기 위한 첫 시작 지점과 방향, 이동하기 위한 명령어를 찾으시오. 원본 https://softeer.ai/practice/6275 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 풀이 시뮬레이션형 문제로 시간은 걸리지만 금방 풀 수 있는 문제 같다. 처음 헤맸던 부분, 방향을 바꾸면 무조건 두칸을 이동하는 것을 안해줬다. 좌표 상에서 방향을 탐색할 때, 원래 진행방향과 방향이 다르면 왼쪽 혹은 오른쪽으로 이동한 뒤 한칸을 이동한 위치가 된다. 따라서 방향 전환하고 두칸 전진! import sys from collections import deque input = sys.stdin.readline h, w = map(int, input().split(..