Door

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

최근 푸라닭에서 런칭한 신메뉴. 마블로 치킨. 기존 매운맛인 악마치킨에 파,마늘 후레이크를 뿌린 치킨. 가격은 19900원이고 떡사리 2000원을 추가했습니다. 치킨에 파 후레이크가 엄청납니다. 파를 매우매우 좋아하시는 지라 비쥬얼만으로도 합격. 맛평가 1. 먹으먼 먹을수록 매운맛이 증폭 -->양념이 꾸덕한지라 뒤에 먹을수록 양념이 뭉쳐져서 매운 맛이 배가 됩니다. 초반에는 "살짝 매운맛"이었는데 점점 먹다보니 도트데미지로 혀를 자극했습니다. 2. 마늘,파 후레이크는 못참지 -->푸라닭이 마늘맛집인데 거기에 파까지?? 이건 맛없을 수 없는는 조합. 3. 양념이 예술이다 -->떡사리를 추가하고도 양념이 남아 집에 있던 물만두까지 넣어서 양념을 다 썼습니다. 진짜 양념이 예술. 그래서 또 사먹어 안먹어? 이..

내돈내산 리뷰 2023. 3. 14. 21:42

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

(수정:2023.03.25 최근 패치로 행성요새가 없어졌습니다. 완전히 삭제가 된건지 아니면 추후 수정 후 다시 생길지는 계속 지켜봐야할 것 같습니다. 이 글은 그 이전 패치기준으로 작성된거라 만약 행성요새가 다시 부활한다면 그에 맞춰서 글을 수정하겠습니다) 초반부터 안정적인 꿀잼픽을 원하시나요? 아니면 디펜스 게임 감성을 살리고 싶으신가요? 그럼 이 영웅! 행성요새를 추천드립니다. 영웅능력 매 라운드마다 3광물을 지급하고 건설카드를 무작위로 얻습니다. 건설카드는 초기, 현재선술집단계+1만큼 자동포탑을 가집니다. 장점 1.선술집 단계가 낮아도 강력하다. -->물론 선술집 단계가 높으면 카드 화력이 더 쌔질 수 있겠지만 굳이 선술집 단계를 애써 업그레이드하지 않아도 저티어에서도 카드조합만으로 힘을 낼 수 ..

스타크래프트이야기(스타1,스타2) 2023. 3. 14. 05:54

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

명작은 결말을 알아도 다시 보게 됩니다. 여러분들은 쿨타임이 되어 다시 정주행하는 작품이 있나요? 아마 많은 분들이 이 드라마 N주행 많이 해보셨을 겁니다. 저도 그 당시 군대에서 많이 봤던 전설의 드라마. 많은 배우들의 레전드를 만들어준 그 드라마. 바로 도깨비입니다. 도깨비는 현실에서는 있을 수 없는 판타지인데 현실처럼 느끼질 정도로 몰입감있는 '한국 판타지'의 레전드입니다. (항상 도깨비하면 거론되는 배우의 캐스팅에 대한 이야기는 생략했습니다. 캐스팅 하나 하나가 전부 다 레전드) 풍속신앙의 세련된 리메이크 도깨비의 소재들은 우리 풍속신앙에서 흔히 볼 수 있는 소재들입니다. 도깨비,저승사자,삼신할매 등등. 처음에 설정만 들었을 때는 "도깨비는 방망이 휘두르고 저승사자는 삿갓쓰고 다니겠지" 라는 뻔한..

드라마,영화 리뷰 2023. 3. 13. 12:13

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