Door

https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제접근 1. 그래프를 사용하는 문제다 2. 최저요금이니깐 다익스트라를 쓰면 되겠구나 어려웠던 지점 합승??? 합승을 끝내는 지점or합승을 안하는 경우를 어떻게?? A,B각각을 S까지 갈 때의 최소비용을 구할까? 그럼 합승할 때 겹치는 걸 빼야하는데 이게 안되는데.... 시작점-합승끝내는 지점을 각각 구하고 그 지점에서 a,b거리를 구한다? 그럼 시작점-합승사이 bfs해주고 합승끝부터 a,b거리 ..

알고리즘 공부 2023. 3. 6. 12:03

https://school.programmers.co.kr/learn/courses/30/lessons/131129# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 풀다가 dp라는 건 파악했는데 dp를 어떻게 활용해야할지 몰라 힌트를 참고했습니다. 이 문제는 dp로 접근해야합니다. 처음에는 단순하게 "50을 넘어가면 무조건 불로 점수를 메긴다" 라고 생각을 했었습니다. 하지만 60처럼, 바로 다트하나로 점수를 얻을 수 있는 방법이 있어서 60의 결과값은 [1,0]이 되어야합니다. dp를 쓴다는 건 알았지만 그 다음 구체적은 구현이 까다로웠습니다. ..

알고리즘 공부 2023. 1. 2. 10:51

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu&categoryId=AV5V1SYKAaUDFAWu&categoryType=CODE&problemTitle=SW&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 저를 포함한 많은 분들이 시간초과에서 애를 먹지 않았을까 생각해봅니다. 저도 이거 시도했을때 시간초과를 줄이지 못해서 통과가 안되더라고요. 그러다가..

알고리즘 공부 2022. 10. 12. 08:52

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V61LqAf8DFAWu&categoryId=AV5V61LqAf8DFAWu&categoryType=CODE&problemTitle=SW&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=2&&&&&&&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 완전탐색유형. 어떻게하면 시간초과를 줄일까 고민하면서 어떤 좌표에서 bfs를 해줄지 고민하다가 해당 좌표마다 최대의 마름모를 만들고..

알고리즘 공부 2022. 10. 11. 13:58

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRJ8EKe48DFAUo&categoryId=AWXRJ8EKe48DFAUo&categoryType=CODE&problemTitle=SW&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 참 까다로운 bfs문제. 우선, 이 문제에서 줄기세포가 퍼지는 걸 bfs로 구현한다까지는 쉽게 떠오르기 쉽습니다. 그 후, 조건보고 코드 짤려고하면..

알고리즘 공부 2022. 10. 11. 11:11

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRF8s6ezEDFAUo&categoryId=AWXRF8s6ezEDFAUo&categoryType=CODE&problemTitle=SW&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제는.... 좀 빡이 많이 쳤던 문제. 시간초과 이슈를 어떻게 줄일까... 연구를 많이 하게 된 문제. 우선, 저는 이 문제를 dp로 접근하려..

알고리즘 공부 2022. 10. 10. 17:44

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo&categoryId=AWXRQm6qfL0DFAUo&categoryType=CODE&problemTitle=SW&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 중복조합에 대해 공부할 수 있게 된 문제. 처음 이 문제를 보자마자 백트레킹이 생각났습니다. 벽돌을 0~w까지 던지니깐 이걸 N개만큼 반복하면 되겠..

알고리즘 공부 2022. 10. 10. 13:10

https://www.codetree.ai/frequent-problems/cube-rounding-again/description 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 정육면체를 굴리는 것떄문에 생각할 게 많은 문제. 문제를 풀 때, 정육면체가 어떻게 움직이지는지 그림으로 저는 그려놓고 푸는 편입니다. dice=[0,1,2,3,4,5,6] 으로 둔 다음에 0은 안쓰니깐 냅두고 1~6까지만 다뤄줍니다. 물론 사람에 따라서는 dice=[1,2,3,4,5,6] 이렇게 두고 푸셔도 되긴하는데 이게 참 헷갈리는 부분이라서 저는 위의 방식으로 푸는 걸 좀 더 추천드리는 편입니다. 그 다음 ..

알고리즘 공부 2022. 10. 8. 15:37