Door

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://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo&categoryId=AWXRDL1aeugDFAUo&categoryType=CODE&problemTitle=SW&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1&&&&&&&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 상당히 독특했던 문제. 우선 문제 푸는 순서는 이렇게 됩니다. 1. 기지국 범위 설정 -->저는 []를 10*10만큼 불러내주고 기..

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

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

https://www.codetree.ai/frequent-problems/tree-kill-all/description 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 삼성코태 중 전형적인 구현문제. 우선 저는 이 문제를 풀 때 어떻게하면 시간도 같이 줄일지 생각도 많이 했습니다. 저는 성장과 번식을 동시에 진행해줬습니다. 새로 옮길 new_room을 deepcopy한 다음에 성장-->인접한 곳 찾고 new_room에서 해당 지점더하기 번식-->나무없고 살충제 없는 곳의 숫자 구하고 현재지점 나무 나눈 만큼 new_room에 비어있는 지점에 그 수를 더해준다 번식할 때 더해주는 게 중요. ..

알고리즘 공부 2022. 10. 7. 10:59