일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 현대자동차
- 힙큐
- 백준
- 현대
- heapq
- 스마트팩토리
- JavaScript
- GAN
- programmers
- 소프티어
- Algorithm
- 자바스크립트
- 파이썬
- 자바
- 딥러닝
- cs공부
- Java
- 비전공자
- cim
- 토이프로젝트
- Python
- 프로그래머스
- alogorithm
- 탐욕법
- 그리디
- re_lunchu
- MES
- softeer
- 알고리즘
- Baekjoon
- Today
- Total
목록파이썬 (71)
eaz_coding
문제요약블록이 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(..
문제요약n*n크기의 땅에서 m명의 친구들이 3초의 시간동안 농작물을 수확할때 수확할 수 있는 최대 농작물의 수는?친구들이 서있는 위치의 농작물은 0초에 수확한다.친구들 간에 도중에 만날 수는 있지만 한명만 수확한 것으로 친다. 원본https://softeer.ai/practice/7727 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 풀이풀이1(오답) 일단 접근 방식이 맞았다는 사실에 나자신 칭찬해 ㅠㅜㅠ 새로 알게 된 것 첫번째는 permutations으로 친구들의 순서를 바꿔줘야 한다는 점한친구가 먼저 최대 수확량인 곳으로 움직이면 다른 친구가 그것보다 더 많이 먹을 수 있지 않나? 라고 생각만 하고그럼 이걸 어떻게 확인하지? 싶었는데친구들의 수가 최대 세명이기 때문에 perm..
문제 요약 길이가 length인 다리가 최대 weight 무게를 견딜 수 있을 때, truck_weights의 트럭들이 모두 다리를 건너려면 얼마나 걸리는가 풀이 풀이1(오답) 첫번째 풀이의 접근 자체는 나쁘지 않았던 것 같다. 현재 다리 위의 트럭들의 무게와 새로 들어오는 트럭의 합이 기준보다 초과일때, 제일 앞에 있는 트럭이 다리를 다 지날 때까지는 진입을 못한다. 마지막 트럭이 다리 위에 올라오고 나서는 다리 길이만큼 시간이 더 걸리기 때문에 마지막에 다리길이를 한번더 더해준다. 이 풀이는 다리 중간 쯤까지 차가 이동해 있었을 경우를 파악하지 못한다. from collections import deque def solution(bridge_length, weight, truck_weights): a..
문제 요약 바깥에서부터 유입되는 공기와 두면이 맞닿아 있는 얼음이 녹는데 1초가 걸릴 때, 얼음이 다 녹을 때까지 시간이 얼마나 걸리는가? 원본 https://softeer.ai/practice/6281 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 풀이 바깥에서부터 유입되는 얼음과 2면이 맞닿아 있어야 하는 건데 무작정 2면만 닿아있으면 되는 줄 알고 얼음이 있는 곳에서 면이 닿아 있는지를 판단해서 틀렸다. 문제를! 잘읽자! import sys from collections import deque input = sys.stdin.readline n, m = map(int, input().split()) arr = [list(map(int, input().split())) for ..