알고리즘112 Softeer [인증평가(4차) 기출] 슈퍼컴퓨터 클러스터 (Python) 문제 : https://softeer.ai/practice/info.do?idx=1&eid=1204&sw_prbl_sbms_sn=83060 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 풀이 내용: softeer 측에서 제공해주는 풀이도 있다. 나의 경우에는 1) dict에 key: 성능 value: 해당 성능을 가지는 컴퓨터의 갯수 를 저장 한 뒤에 2) 이분탐색을 사용해서 mid 값이 우리가 원하는 최적의 값이라고 가정 한 뒤 이분탐색을 실행 해서 풀었다. cf) 주의해야할 점이 나의 경우 이분 탐색에서 right(최댓값)에 대해서 B+1로 생각하고 풀어서 좀 틀렸었는데 이분 탐색 내에서 left right mid 가 가지는 의미는 성능이므로 right를 해 줄 .. 2022. 9. 22. [백준] 14503 - 로봇 청소기 (Python) (C++) 문제 출처: https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 문제 풀이 : 전형적인 구현문제로 그냥 문제를 이해하고 구현하기만 하면된다. 이런 문제를 풀때 팁은 각각의 동작을 함수로 구현해서 각 동작들이 잘 작동하는지 확인하고 최종적으로 함수의 위치만 잘 사용하면 되는데 나는 귀찮아서 통으로 코딩하긴 하였다.. n,m = map(int,input().split()) robot = list(map(int,input().split())) maps.. 2021. 7. 19. [백준] 14502 - 연구소 (Python) 문제 출처 : https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 문제 풀이 : 삼성 기출문제의 전형적인 형태이다. 문제를 정리해보면 벽 3개를 세워야하니 벽 3개의 위치를 정해야하고 (경우의수) 3개를 정하고나면 바이러스를 전파 시켜야하고 (그래프 탐색 DFS/BFS) 전파 이후 안정 지대를 구해야하며 ( 단순 구현) 이후 최대값이 될 수 있도록 갱신 해주어야 한다(단순 구현) 위의 형태로 문제를 분해하고 나면 그다지 어렵지 않은 문제이다. 각각에 대해서 함.. 2021. 7. 19. [프로그래머스] 순위 검색 (Level2) (Python) 문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/72412 2021. 7. 11. 이전 1 2 3 4 ··· 28 다음 반응형
