본문 바로가기

분류 전체보기

 (261)
[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
[이코테] DFS/BFS 문제 - 특정 거리의 도시 찾기 python 난이도 : ●◐○ | 풀이 시간 : 30분 | 시간 제한 : 2초 | 메모리 제한 : 128MB | 기출 : 핵심 유형 https://www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 문제 어떤 나라에 1~N번까지의 도시와 M개의 단방향 도로가 존재한다. 모든 도로의 거리는 1이다. 특정한 도시 X로부터 출발해 도달할 수 있는 모든 도시 중 최단 거리가 K인 도시들의 번호를 출력하는 프로..
[이코테] 구현 - 문자열 압축 python 난이도 : ●◐○ | 풀이 시간 : 30분 | 시간 제한 : 1초 | 메모리 제한 : 128MB | 기출 : 2020 카카오 신입 공채 문제 어피치는 문자열을 압축하는 방법에 대해 공부하고 있다. 그 방법은 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 것이다. 어피치는 문자열을 1개 이상의 단위로 잘라 압축해 보다 짧은 문자열로 표현할 수 있는 방법을 찾아보려고 한다. 예를 들어 "abcabcdede"인 경우 문자를 2개 단위로 잘라 압축하면 "abcabc2de"가 되지만 3개 단위로 잘라 압축하면 "2abcdede"가 되어 더 짧은 압축 방법이 된다. 압축할 문자열 s가 매개변수로 주어질 때 1개 이상의 단위로 문자열을 잘라 ..

티스토리툴바