Door

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.acmicpc.net/problem/1799 1799번: 비숍 첫째 줄에 체스판의 크기가 주어진다. 체스판의 크기는 10이하의 자연수이다. 둘째 줄부터 아래의 예와 같이 체스판의 각 칸에 비숍을 놓을 수 있는지 없는지에 대한 정보가 체스판 한 줄 단위로 www.acmicpc.net 이 문제는 백트레킹 문제중에서 난이도가 상당히 높은 문제. 우선 제가 초기에 풀었을 때는 '정석(?)'대로 대각선이 비어있는지 확인해주고 비숍을 넣는 방식이었습니다. import sys sys.setrecursionlimit(10**8) N=int(input()) room=[list(map(int,input().split())) for _ in range(N)] ga=[False]*(2*N-1) sa=[F..

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

https://www.acmicpc.net/problem/5427 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net 의외로 이 문제로 헤메는 사람이 많고 저 역시나 제법 오랜 시간 뻘짓했다가 풀었습니다. 예전에 이 문제와 유사하게 밖으로 나가는 경우를 구하는 문제가 있었습니다. 해당 문제의 경우처럼 전체 크기를 h+2 x w+2로 해줬습니다. 기존 입력한 거에서 ['.']*(w+2)행을 위 아래로 추가 각 열 앞뒤에 '.'을 추가해줬습니다. 그럼 사람의 x,y좌표가 0or h+1 0 or w+1이면 탈출. 그런데 제출하고 ..

알고리즘 공부 2022. 10. 8. 00:36

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

https://www.codetree.ai/frequent-problems/hide-and-seek/explanation 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코테 시험볼 때 '봤었던'문제. 삼성 코테 특성상 하나라도 제대로 푸는 게 좋다고 들어서 이 문제는 읽고 '겁나 오래 걸리겠다' 하고 넘겼습니다. (물론 다른 문제도 제대로 못품...아앗...) 이 문제에서 어려웠던 부분은 술래가 어떻게 움직이는지 구현하는 것. 아마 처음 저걸 보면 진짜 뭐지??? 하는 생각이 듭니다. 그냥 중앙에서 움직이는 것까지는 그렇다치는데 밖에서 다시 돌아온다고?? 이게 뭐야??? 라는 생각이 왕왕 ..

알고리즘 공부 2022. 10. 6. 18:45

https://www.acmicpc.net/problem/3101 3101번: 토끼의 이동 첫째 줄에 N, K가 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ K ≤ 300,000) N은 행렬의 크기, K는 토끼가 점프한 횟수이다. 둘째 줄에는 'U','D','L','R'로 이루어진 문자열이 주어진다. 이 문자열의 길이는 K이며, 토 www.acmicpc.net 이 문제를 보고 '지그재그로 가는 모든 경로를 다 구하자' 라는 마인드를 가지면 바로 시간초과. N이 10만까지 된다면 지그재그 하다가 시간이 다 소요가 됩니다. 결국 해당 좌표지점의 수를 예측해서 더하는 게 관건. 이 부분이 상당히 까다로웠습니다. 수학적 능력이 필요한 부분이라... 생각하기 상당히 어렵습니다. 제 나름대로 스스로 풀어볼려다..

알고리즘 공부 2022. 10. 5. 22:44