Door

https://softeer.ai/practice/info.do?idx=1&eid=1529&sw_prbl_sbms_sn=212909 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제설명 BFS DFS를 사용한 길 찾기 문제. 하지만 조건이 은근 까다로운 편. 초기 코드(틀림) from collections import deque def bfs(start,end,graph): q=deque() q.append(start) v=[0]*len(graph) v[start]=1 while q: now=q.popleft() if now==end: continue for go in graph[now]: if v[go]: continue if go==end: continue v[..

알고리즘 공부 2023. 6. 7. 11:35

https://school.programmers.co.kr/learn/courses/30/lessons/118670?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 초기 문제접근 그냥 구현으로 풀면 되는 거 아닌가? ShiftRow는 마지막 row를 빼고 앞으로 넣어주면되고 Rotate는 복잡하긴 하지만 구현그대로 해주면 될 거 같은데? # from copy import deepcopy # from collections import deque # dx=[0,1,0,-1] # dy=[1,0,-1,0] # def shift(rc)..

알고리즘 공부 2023. 3. 27. 11:03

https://softeer.ai/practice/info.do?idx=1&eid=531&sw_prbl_sbms_sn=169594 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제접근 1. 모든 케이스를 구해야한다 -->점들을 포함하는 경우가 각각이 다르기 때문에 모든 케이스를 구해서 그 중 최소를 받아준다. 그럴러면 부르드포스를 써야한다. 2. 각 점을 차례대로 받아준다 -->각 색마다 최소 하나씩이면 되기 때문에 각 점당 하나씩 받아주고 그렇게 해서 만든 사각형 넓이 중 최소를 넘기면 된다. dfs&백트레킹을 활용해서 모든 경우를 다 구해보자 함정 피하기 1. answer에 모든 경우를 다 가정하고 append하는 건 어떨까? -->이 방식대로 한다면, 모든 케..

알고리즘 공부 2023. 3. 20. 16:30

https://softeer.ai/practice/info.do?idx=1&eid=803&sw_prbl_sbms_sn=169039 Softeer 자율주행차가 아래와 같은 교차로를 통과하는 상황을 생각하여 보자. 이 문제에서 다루는 교차로에서는 직진만 가능하기 때문에, 아래 그림과 같은 네 가지 방법으로만 교차로 softeer.ai 문제접근 for문을 돌려서 시간대로 차를 집어넣는다면 100% 시간초과가 뜰 문제. 시간 최대값이 10^9이므로 일일이 직접 시간을 전부 돌릴 수는 없다. 그래서 queue를 4개 선언한 다음 각 위치에 차량을 진입시킨다. 자세한 풀이 1. deque각각에 차량 번호+진입시간을 apppend deque 4개로 이뤄진 배열을 선언한 후 ord를 활용해서 deque에 하나씩 넣어줍..

알고리즘 공부 2023. 3. 17. 12:22

https://softeer.ai/practice/info.do?idx=1&eid=1256&sw_prbl_sbms_sn=168698 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제접근 이진트리... 트리...하.... 어려웠던 점 어떻게 작업을 올릴지가 어려웠다. 일반적으로 트리를 만든다면 자식노드까지 잇는 건 많이 해봤는데 자식 노드의 데이터를 올리는 건 잘 해본 적 없었다. 힌트 Node를 배열로 받은 다음 Index값에 따라 올려주고 내려준다. 자식노드는 index*2, index*2+1이기 때문에 index//2는 부모노드이므로 업무를 올려줄 때 이를 활용한다. 그림을 그리면 이런 식. 2의 자식노드는 4,5가 되고 3의 자식노드는 6,7이 된다. 날짜가 ..

알고리즘 공부 2023. 3. 15. 17:10

https://school.programmers.co.kr/learn/courses/30/lessons/81303 초기 문제 접근 배열을 이용해보자 command 열 순서대로 명령수행해보자 -->효율성,정확성 모두 통과못함 힌트 링크드 리스트를 활용하자 노드 당 좌우 링크를 연결해주는 리스트를 생성합니다. 삭제,복구를 해줄 때 링크를 설정해주면 됩니다. 시간초과가 날까 걱정했는데 문제 내에서 "X의 총 합이 1,000,000 이하인 경우" 라고 못을 박았기 때문에 저렇게 구현해도 시간초과 문제는 발생하지 않습니다. 코드 class Node: def __init__(self, left=None, right=None): self.remove = False self.left = left self.right =..

알고리즘 공부 2023. 3. 14. 14:08

https://school.programmers.co.kr/learn/courses/30/lessons/67258 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 시작과 끝을 리턴?? 완전탐색으로 모든 케이스를 다 구한다?? 100% 시간초과가 발생한다. 힌트얻기 Counter를 활용한 방법 하나하나씩 돌려가면서 Counter에 각 보석이 몇번 카운트 되었나 세어봅니다. 만약 Counter의 길이가 보석종류만큼 되었다면 모든 종류의 보석을 다 세었다는 뜻이 됩니다. 그럼 앞에서부터 하나씩 앞으로 오면서 케이스를 넣어줍니다. 1-7/2-7/3-7까..

알고리즘 공부 2023. 3. 13. 23:57

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeRZV6kBUDFAVH&categoryId=AWIeRZV6kBUDFAVH&categoryType=CODE&problemTitle=%EB%AA%A8%EC%9D%98&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 모든 경우를 다 구해야하니 완전탐색을 활용한다. 구체적 구현 하나씩 앞에서부터 시착연산이 남아있는지 보면서 ..

알고리즘 공부 2023. 3. 11. 15:01