목록분류 전체보기 (146)
It's easy, if you try
풀이 import java.util.*; import java.io.*; public class Solution { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw =new BufferedWriter(new OutputStreamWriter(System.out)); static StringTokenizer st; static int cnt, answer, N, D; static int[] capital; public static void main(String[] args) throws Exception { int T = Integer.parseInt(br.readL..
풀이 import java.util.*; import java.io.*; public class Solution { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static int cnt, answer; static char[] people; public static void main(String[] args) throws Exception { int T = Integer.parseInt(br.readLine()); for(int t=1; t 0) { while(cnt < i) { answer++; cnt++; } } cnt += people[i] - '0'; } System.out.println("#"+..
문제 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한 사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 입출력 예제 phone_bookreturn [119, 9767422..
문제 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return 하도록 solution 함수를 작성해주세요. 제한 사항 scoville의..
문제 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 pricesreturn [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 입출력 예 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다. 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다. 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다. 4초 시점의 ₩2은 1초간 가격이 떨어지지 않았습니다. 5초 시점의 ₩3은 0초간..
문제 실력 체크 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 레벨 1 풀이 난이도가 좀 많이 쉬워서 올리기 민망하지만 ㅎㅎ 풀어보았다. 문제 1 n = 3 이면 '수박수' n = 5 이면 '수박수박수' 와 같은 문자열을 반환한다. def solution(n): answer = '' for i in range(n): if i% 2 == 0: answer += '수' else: answer += '박' return answer 문제 2 배열 arr이 주어지면 최소 숫자를 제거한 배열을 반환한다. 배열이 모두 비어진 경우에는 [-1]을 반환한다. def solutio..

문제 대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개의 나선 모양처럼 점점 큰 타일을 붙인 형태였다. 타일 장식물의 일부를 그리면 다음과 같다. 그림에서 타일에 적힌 수는 각 타일의 한 변의 길이를 나타낸다. 타일 장식물을 구성하는 정사각형 타일 한 변의 길이를 안쪽 타일부터 시작하여 차례로 적으면 다음과 같다. [1, 1, 2, 3, 5, 8, .] 지수는 문득 이러한 타일들로 구성되는 큰 직사각형의 둘레가 궁금해졌다. 예를 들어, 처음 다섯 개의 타일이 구성하는 직사각형(위에서 빨간색으로 표시한 직사각형)의 둘레는 26이다. 타일의 개수 N이 주어질 때, N개의 ..
슬라이싱 (slicing) 기본형태 : array[start : end : step] start : 슬라이싱을 시작할 시작 위치 end: 슬라이싱을 끝낼 위치로 end는 포함하지 않는다. step: stride라고도 하며 몇개씩 끊어서 가져올지를 정한다. 양수,음수 모두 가능 a[ start: ] : start 위치부터 끝까지 가져오기 a[ end : ]: 시작점부터 end 위치까지 모두 가져오기 a[ start : end ] : start위치 부터 end 위치까지 모두 가져오기 a[ start : end : step ] (step이 양수 일 때) : 오른쪽으로 step만큼 이동하면서 가져온다. a[ start: end : step](step이 음수일 때): 왼쪽으로 step만큼 이동하면서 가져온다...
문제 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 import java.io.*; public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static int N; static int[] col; static int answer = 0; public static void main(String[] args) throws NumberFormatException, IOException { N = In..
문제 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 풀이 import java.io.*; import java.util.*; public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringTokenizer st; static int N, K; static Belt[] belt; private static class Belt { int power; b..