전체 글 (261) 썸네일형 리스트형 [백준] 10789 : 세로읽기 Java import java.io.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 5개의 String을 char배열로 변환해 저장할 것임 char [][] arr = new char[5][]; // 5개의 문자열 중 가장 긴 길이를 저장할 변수를 생성함 int max_len = Integer.MIN_VALUE; // 5개의 문자열을 입력받고 1차원 char배열로 변환해 저장 for(int i=0;i [이코테] 다이나믹 프로그래밍 문제 - 못생긴 수 python 난이도 : ●◐○ | 풀이 시간 : 30분 | 시간 제한 : 1초 | 메모리 제한 : 128MB | 기출 : Google 인터뷰 문제 2, 3, 5만을 소인수로 가지는 수를 못생긴 수라고 한다. n번째 못생긴 수를 찾는 프로그램을 작성하라. 입력조건 첫째 줄에 n이 입력된다.(1 [이코테] 다이나믹 프로그래밍 문제 - 퇴사 python 난이도 : ●●○ | 풀이 시간 : 30분 | 시간 제한 : 2초 | 메모리 제한 : 128MB | 기출 : 삼성전자 SW 역량테스트 문제 백준이는 N+1일에 퇴사하기 위해서 남은 N일 동안 최대한 많은 상담을 하려고 한다. 각각의 상담을 완료하는 데에 걸리는 기간 Ti, 상담을 하고 받을 수 있는 금액 Pi가 주어진다. 백준이가 얻을 수 있는 최대 수익을 구하는 프로그램을 작성하라. 입력조건 첫째 줄에 N(1 [이코테] 다이나믹 프로그래밍 - 정수 삼각형 python 난이도 : ●◐○ | 풀이 시간 : 30분 | 시간 제한 : 2초 | 메모리 제한 : 128MB | 기출 : IOI 1994년도 https://www.acmicpc.net/problem/1932 문제 맨 위층부터 대각선 왼쪽 아래 또는 대각선 오른쪽 아래의 숫자 중 하나를 선택한다. 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 입력조건 첫째 줄에 삼각형의 크기 n(1 [이코테] DFS/BFS 구현문제 - 인구 이동 python 난이도 : ●●○ | 풀이 시간 : 40분 | 시간 제한 : 2초 | 메모리 제한 : 512MB | 기출 : 삼성전자 SW 역량테스트 문제 NxN 크기의 땅이 있고, 땅은 1x1개의 칸을 차지한다. 각 땅에는 나라가 하나씩 존재한다. r행 c열에 있는 나라의 인구수는 A[r][c]이다. 인접한 나라 사이에는 국경선이 있다. 오늘부터 인구이동이 시작된다. 국경선을 공유하는 나라의 인구 차이가 L이상 R이하라면 두 나라가 공유하는 국경선을 오늘 하루 동안 연다. 위 조건에 의해 열어야 하는 국경선이 모두 열리면 인구 이동을 시작한다. 국경선이 열려있어 이동할 수 있으면 그 나라를 오늘 하루 동안 연합이라고 한다. 연합을 이루는 각 나라의 인구수는 (연합의 인구수)/(연합을 이루고 있는 나라의 개수)가 되고,.. [백준] 18428 : 감시 피하기 python n을 입력받는다. 그래프 정보를 입력받는다. 탐색할 때 활용하기 위해 선생님의 (행, 열)값을 teachers라는 리스트에 저장한다. 선생님의 위치에서 상하좌우 방향으로 감시하는 함수 watch(x,y)를 구현한다. for문으로 그래프 범위를 벗어나지 않는 선에서 탐색을 하다가 학생을 발견하면 True를 반환한다. 감시 성공여부를 뜻하는 전역변수 answer를 False로 초기화한다. 이후에 감시를 피하는 데에 성공하면 True로 업데이트한다. DFS함수를 구현한다. 시간제한이 넉넉하니 최대 6x6인 그래프에 장애물을 하나씩 세우고 장애물의 개수가 3이 되면 teachers에 저장된 선생님들의 위치에서 상하좌우감시함수를 수행한다. 선생님이 감시를 실패할 때마다 teacher_cnt를 증가시킨다. teac.. [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를 생성한다. 인덱스.. 이전 1 2 3 4 ··· 33 다음
