Programmers / 요격시스템 (2단계) / Python 파이썬
·
coding test - python/Programmers
*문제 출처는 프로그래머스에 있습니다.문제 제목: 요격시스템 (2단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/181188?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  문제 설명A 나라가 B 나라를 침공하였습니다. B 나라의 대부분의 전략 자원은 아이기스 군사 기지에 집중되어 있기 때문에 A 나라는 B 나라의 아이기스 군사 기지에 융단폭격을 가했습니다.A 나라의 공격에 대항하여 아이기스 군사 기지에서는 무수히 쏟아지는 폭격 미사일들을 요격하려고 합니다. 이곳에는 백발백중을 자랑하는 요격 시스템..
Programmers / 서버 증설 횟수 / Python 파이썬
·
coding test - python/Programmers
*문제 출처는 프로그래머스에 있습니다.문제 제목: 서버 증설 횟수문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/389479?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 설명당신은 온라인 게임을 운영하고 있습니다. 같은 시간대에 게임을 이용하는 사람이 m명 늘어날 때마다 서버 1대가 추가로 필요합니다. 어느 시간대의 이용자가 m명 미만이라면, 서버 증설이 필요하지 않습니다. 어느 시간대의 이용자가 n x m명 이상 (n + 1) x m명 미만이라면 최소 n대의 증설된 서버가 운영 중이어야 합니다. ..
Programmers / 공원 산책 / Python 파이썬
·
coding test - python/Programmers
*문제 출처는 프로그래머스에 있습니다.문제 제목: 공원 산책문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명지나다니는 길을 'O', 장애물을 'X'로 나타낸 직사각형 격자 모양의 공원에서 로봇 강아지가 산책을 하려합니다. 산책은 로봇 강아지에 미리 입력된 명령에 따라 진행하며, 명령은 다음과 같은 형식으로 주어집니다.["방향 거리", "방향 거리" … ]예를 들어 "E 5"는 로봇 강아지가 현재 위치에서 동쪽으로 5칸 이동했다는 의미입니다. 로봇 강아지는 명령을 수행..
삼성 기출 정리
·
coding test - python/Code Tree
Index년도문제 제목유형풀이12024 상반기 오후 1번마법의 숲 탐색회전, BFS- X,Y 좌표 방향 주의 하기- 조건절 할때 항상 생각 한번 더 하고!! 짜기- 내 위치가 출구일때, 어떻게 조건절 처리할지 -> 출구 Map 만들거나..22024 상반기 오전 1번고대 문명 유적 탐사완전탐색 + BFS + 구현복사 적절히해서시간초과 안나게 구현32023 하반기 오후 1번루돌프의 반란구현..?+ 연쇄적으로 밀때 큐로 관리연쇄적으로 밀려난다 -> 새로운 배열 만들고 다 이동한 뒤에 만들어주기한칸씩만 밀려날때도 주의하기42023 하반기 오전 1번왕실의 기사 대결BFS명령을 받고 무응답일때 조건을 설정했어야함52023 상반기 오후 1번메이즈러너BFS, 회전, 완전탐색회전, 동시에 이동-> 복사 / 0 으로 새로..
삼성 SW역량테스트 기출 / 2022 상반기 오전 1번 문제 술래잡기 / Python 파이썬
·
coding test - python/Code Tree
*문제 출처는 코드트리에 있습니다. 삼멘문제 제목: 술래잡기문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/hide-and-seek/description?page=4&pageSize=5 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 수정 한 뒤에 복사처리를 이상하게해서 계속 헤맸었다;;문제의 코드def run_man(): global maps # 동시에 움직인다 술래와의 거리가 3이하면 new_maps = [[[] for n in range(n)] for..
삼성 SW역량테스트 기출 / 2022 하반기 오후 1번 문제 코드트리 빵 / Python 파이썬
·
coding test - python/Code Tree
*문제 출처는 코드트리에 있습니다. 삼멘문제 제목: 코드트리 빵 - bfs문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/codetree-mon-bread/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 나의 풀이 처음에 편의점과 베이스 캠프가 가까운 경로 ? -> abs(ex-x) + abs(ey-y) 처럼 구해야지~ 했다가 피를 봤다. 최단경로는 무조건 bfs 인거 잊지말자..처음에 bfs 로 안해서 틀린코드더보기..
삼성 SW역량테스트 기출 / 2023 상반기 오후 1번 문제 메이즈러너 - 회전, BFS, 가장 작은 정사각형 찾고 회전 / Python 파이썬
·
coding test - python/Code Tree
*문제 출처는 코드트리에 있습니다. 삼멘문제 제목: 메이즈러너문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/maze-runner/description?page=2&pageSize=5 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 더보기sudo""" # 벽 -> 참가자 이동X 회전할때 내구도 깎임 0: 빈칸# 출구 도착시 탈출# 참가자 이동 로직# 움직일 수 있는 칸 2칸이상 -> 상하로 움직임# 출구까지 최단거리# 한칸에 참가자 두명 가능# 미로 회전 로직def mov..
달팽이 너같은거...
·
coding test - python/Code Tree
오늘은 달팽이 같은 유형을 코드와 함께 다뤄볼 것이다.시험장에 처음본다면 당황할만하지만, 한번 맛보고 가면 당황스럽지 않다.1. 달팽이 모양으로 들어가기 BFS 처럼 들어가는 방향을 만들어주고 해당 방향으로 쭉 내려가다가 인덱스 오류가 난다면 방향을 틀어준다.from collections import deque# 하 우 상 좌 반복N = int(input())direction = ((1,0),(0,1),(-1,0),(0,-1))maps = [[-1] * N for i in range(N)]queue = deque([[0,0,0]])while queue: qx, qy, qd = queue.popleft() d = qd % 4 maps[qx][qy] = qd xx, yy = qx + d..
삼성 SW역량테스트 기출 / 2023 상반기 오전 1번 문제 포탑부수기 - BFS (조건문 확인 계속하기) / Python 파이썬
·
coding test - python/Code Tree
*문제 출처는 코드트리에 있습니다. 삼멘문제 제목: 포탑 부수기 - BFS문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret/submissions?page=3&pageSize=5 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.aisudo sudo에는 alive가 있는데 고치다보니 alive는 의미가 없는거같아서 그냥 없애줬다"""sudo# 포탑 부수기# 최초에 공격력이 0일 수 있음. 0이하면 공격X# 공격력이 줄거나 늘어날 수 있음attacke..
삼성 SW역량테스트 기출 / 2024 상반기 오전 1번 문제 고대 문명 유적 탐사 - 얕은복사, 깊은 복사 / Python 파이썬
·
coding test - python/Code Tree
*문제 출처는 코드트리에 있습니다. 삼멘문제 제목: 고대 문명 유적 탐사문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/ancient-ruin-exploration/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 나의 풀이sudo"""# 선택 격자 항상 회전# 유물의 1차 흭득 가치 최대화# 그 방법이 여러가지라면 각도 작은것# 그 방법이 여러가지라면 열 작음 > 행 작음while True rotate() ..
삼성 SW역량테스트 기출 / 2024 상반기 오후 1번 문제 마법의 숲 탐색 - 회전하면서 하강 / Python 파이썬
·
coding test - python/Code Tree
*문제 출처는 코드트리에 있습니다. 삼멘문제 제목: 마법의 숲 탐색문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/magical-forest-exploration/description?page=1&pageSize=5 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드 짜기 전에 먼저 구성한 sudo'''sudogravity: 쭉 내린다더이상 못내리면 move = Falsecr,cc,d 는 어떻게 관리? -> 전역변수?for c,d in golems: cr,cc = ..
삼성 SW역량테스트 기출 / 2023 하반기 오후 1번 문제루돌프의 반란 - 시뮬레이션 / Python 파이썬
·
coding test - python/Code Tree
*문제 출처는 코드트리에 있습니다. 삼멘문제 제목: 루돌프의 반란문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/rudolph-rebellion/description?page=2&pageSize=5 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 나의 풀이* 고려해야할 것- 루돌프가 이동했을때, 가장 가까운 산타의 위치로 가야함. (우선순위 거리, r크기,c크기)- 루돌프의 이동 방향은 대각선도 가능함. 루돌프와 산타가 충돌시루돌프 -> 산타로 이동:  충돌된 산타가 C만..