728x90

삼성 기출 2

백준 14891 톱니바퀴 코드, 해설(파이썬)/ 삼성기출, 실버1 구현문제

코드만 궁금한 분은 깃허브 링크 눌러주세요 GitHub - Rhyankwon/algorithms Contribute to Rhyankwon/algorithms development by creating an account on GitHub. github.com 문제 설명 ㄱㄱ~~ 오랜만에 문제 푼거 올리려니까 내가 그동안 어떤 식으로 글 썼었는지 까먹음;; 4개의 톱니바퀴가 있고 톱니바퀴를 움직인다. 톱니바퀴는 1번부터 4번까지 있고, 주어진 입력에 따라 각각을 시계방향 또는 반시계방향으로 회전시킨다. 이 때 각 톱니바퀴의 끝에는 주어지는 입력에 따라 N극 S극이 정해져잇는데, 이 극성끼리의 관계에 따라 옆쪽 톱니에도 영향을 준다. 만약 다른 쪽 톱니바퀴와 마주치는 쪽이 서로 각각 N극과 S극 이면 영향..

백준 17406번 배열 돌리기 4 파이썬 해설/코드, 구현 문제, 삼성 A형 기출, 골드4

코드만 궁금한 분은 깃허브 링크 눌러주세요! 문제 설명 ㄱㄱ 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net 문제 풀이 논리! 그냥... 주어진 대로 풀면 된다. 그래도 조금 팁을 주자면, 완전 탐색 문제인데 시간을 마구 쓸수는 없는 문제이다. 나는 처음에 근처 탐색을 모두 하고 조건에 맞는 요소들만 stack에 넣어서 풀었다. 한곳을 지정하면 어차피 시계방향이니까 스택에 주변의 요소를 넣을 때 시계방향으로 미리 순서를 지정해서 넣으면 원하는 요소만 숫자를 바꿀 수 있었다. 그런데..

728x90