Algorithm (252) 썸네일형 리스트형 [SWEA] 1244 : [S/W 문제해결 응용] 2일차 - 최대 상금 python https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 def solution(numbers,cnt): global result # 숫자를 저장할 빈 문자열 생성 tmp = '' for number in numbers: tmp += number # 이 교환횟수에서 이미 만들어진 적 있는 숫자라면 리턴해서 실행시간 단축 if int(tmp) in result[cnt]: return # 처음 만들어진 숫자라면 정수형으로 바꿔서 리스트에 추가 else: result[cnt].append(int(tmp).. [SWEA/D3] 5215 : 햄버거 다이어트 python https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWT-lPB6dHUDFAVT&categoryId=AWT-lPB6dHUDFAVT&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 아이디어 맛에 대한 점수와 칼로리를 튜플로 리스트에 저장한다. 가장 높은 점수를 저장할 전역변수 answer를 생성한다. 인덱스.. [SWEA] 1213 : [S/W 문제해결 기본] 3일차 - String python https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV14P0c6AAUCFAYi&categoryId=AV14P0c6AAUCFAYi&categoryType=CODE&problemTitle=%EB%AC%B8%EC%A0%9C%ED%95%B4%EA%B2%B0&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 아이디어 string.find(target)함수를 활용한다.. [이코테] 정렬 문제 - 실패율 python 난이도 : ●○○ | 풀이 시간 : 20분 | 시간 제한 : 1초 | 메모리 제한 : 128MB | 기출 : 2019 카카오 신입 공채 1차 문제 신규 사용자와 기존 사용자 사이의 스테이지 차이를 줄이려는 게임 개발자를 돕자. 전체 스테이지 개수 N, 플레이어가 멈춰있는 스테이지 번호가 담긴 배열 stages가 주어진다. 실패율이 높은 것부터 내림차순으로 스테이지의 번호가 담긴 배열을 return하는 함수를 완성하라. 실패율을 구하는 식 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어의 수 https://school.programmers.co.kr/learn/courses/30/lessons/42889 제한사항 스테이지 개수 N은 1이상 500이하다. stages의.. [이코테] 정렬 문제 - 안테나 python 난이도 : ●○○ | 풀이 시간 : 20분 | 메모리 제한 : 256MB | 기출 : 2019 SW 마에스트로 입력 테스트 문제 일직선상의 마을에 여러 집이 위치해 있다. 그 중 안테나로부터 모든 집까지의 거리의 총합이 최소가 되는 집에 안테나를 설치할 것이다. 안테나는 집이 있는 곳에만 설치할 수 있고 논리적으로 동일한 위치에 여러 개의 집이 존재할 수 있다. 입력조건 첫째 줄에 집의 수 N이 주어진다. (1 [이코테] 정렬 문제 - 국영수 python 난이도 : ●○○ | 풀이 시간 : 20분 | 시간 제한 : 1초 | 메모리 제한 : 256MB | 기출 : 핵심 유형 문제 학생의 수 n이 주어진다. n줄에 걸쳐 이름 국어점수 영어점수 수학점수가 입력된다. 다음 조건대로 정렬하고 난 후 학생들의 이름을 출력하라. 국어점수 내림차순으로 정렬 국어점수가 같으면 영어점수 오름차순으로 정렬 영어점수가 같으면 수학점수 내림차순으로 정렬 모든 점수가 같으면 이름의 오름차순으로 정렬 https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보.. [이코테] DFS/BFS 문제 - 경쟁적 전염 난이도 : ●●○ | 풀이 시간 : 50분 | 시간 제한 : 1초 | 메모리 제한 : 256MB | 기출 : 핵심 유형 문제 N x N 크기의 시험관이 있다. 특정 위치에는 바이러스가 존재할 수도 있다. 바이러스의 종류는 1~K번까지 K가지가 있고 모든 바이러스는 이중 하나에 속한다. 시험관에 존재하는 모든 바이러스는 1초마다 상하좌우 방향으로 증식한다. 매초 번호가 낮은 종류의 바이러스부터 먼저 증식한다. 이미 바이러스가 있는 곳에는 다른 바이러스가 들어갈 수 없다. S초가 지난 후 (X, Y)에 존재하는 바이러스의 종류를 출력하라. S초가 지난 이후에 해당 바이러스가 존재하지 않으면 0을 출력한다. X와 Y는 각각 행과 열의 위치를 의미한다. https://www.acmicpc.net/status?u.. [이코테] DFS/BFS 문제 - 연구소 난이도 : ●●○ | 풀이 시간 : 40분 | 시간 제한 : 2초 | 메모리 제한 : 512MB | 기출 : 삼성전자 SW 역량테스트 문제 바이러스의 확산을 막기 위해 연구소에 벽을 세우려 한다. 연구소는 N x M인 직사각형이다. 연구소는 빈칸, 벽으로 이루어져 있다. 일부 칸엔 바이러스가 존재하고 이 바이러스는 상하좌우로 인접한 빈칸으로 확산될 수 있다. 새로 세울 수 있는 벽의 개수는 3개이고 꼭 3개를 세워야 한다. 연구소의 지도가 주어졌을 때 얻을 수 있는 안전 영역 크기의 최댓값을 구하라. 입력조건 첫째 줄에 N, M이 주어진다. (3 이전 1 2 3 4 5 ··· 32 다음