일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 알고리즘
- 자료구조
- 코테준비
- 콜백지옥
- 코딩
- NestJS
- 스텍
- java
- AtoZ0403
- javascript
- js
- 정렬
- 백준
- 코딩테스트
- 자바스크립트
- mybatis
- 인프런
- 코테
- 프로그래머스
- 삼성
- 자바
- 배열
- 중간 평균값 구하기
- spring
- 카카오
- 그리디알고리즘
- stack
- SWEA
- array
- 삼성소프트웨어아카데미
- Today
- Total
목록코딩테스트 준비 (82)
개발에 AtoZ까지
문제 2개의 수 a, b를 입력 받아, a를 b로 나눈 몫과 나머지를 출력하는 프로그램을 작성하라. [제약 사항] 각 수는 1이상 10000이하의 정수이다. [입력] 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 2개의 수가 주어진다. [출력] 출력의 각 줄은 '#t'로 시작하고 공백을 한 칸 둔 다음, 몫을 출력하고 공백을 한 칸 둔 다음 나머지를 출력한다. (t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.) 예시 더보기 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public..
문제 서랍의 비밀번호가 생각이 나지 않는다. 비밀번호 P는 000부터 999까지 번호 중의 하나이다. 주어지는 번호 K부터 1씩 증가하며 비밀번호를 확인해 볼 생각이다. 예를 들어 비밀번호 P가 123 이고 주어지는 번호 K가 100 일 때, 100부터 123까지 24번 확인하여 비밀번호를 맞출 수 있다. P와 K가 주어지면 K부터 시작하여 몇 번 만에 P를 맞출 수 있는지 알아보자. [입력] 입력으로 P와 K가 빈 칸을 사이로 주어진다. [출력] 몇 번 만에 비밀번호를 맞출 수 있는지 출력한다. 예시 더보기 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public c..
문제 N x N 배열 안의 숫자는 해당 영역에 존재하는 파리의 개수를 의미한다. 아래는 N=5 의 예이다. M x M 크기의 파리채를 한 번 내리쳐 최대한 많은 파리를 죽이고자 한다. 죽은 파리의 개수를 구하라! 예를 들어 M=2 일 경우 위 예제의 정답은 49마리가 된다. [제약 사항] 1. N 은 5 이상 15 이하이다. 2. M은 2 이상 N 이하이다. 3. 각 영역의 파리 갯수는 30 이하 이다. [입력] 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 번째 줄에 N 과 M 이 주어지고, 다음 N 줄에 걸쳐 N x N 배열이 주어진다. [출력] 출력의 각 줄은 '#t'로 시작하고, 공백을 한 칸 둔 다음 정답을 출력한다. (t는..
문제 크기가 N인 파스칼의 삼각형을 만들어야 한다. 파스칼의 삼각형이란 아래와 같은 규칙을 따른다. 1. 첫 번째 줄은 항상 숫자 1이다. 2. 두 번째 줄부터 각 숫자들은 자신의 왼쪽과 오른쪽 위의 숫자의 합으로 구성된다. N이 4일 경우, N을 입력 받아 크기 N인 파스칼의 삼각형을 출력하는 프로그램을 작성하시오. [제약 사항] 파스칼의 삼각형의 크기 N은 1 이상 10 이하의 정수이다. (1 ≤ N ≤ 10) [입력] 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스에는 N이 주어진다. [출력] 각 줄은 '#t'로 시작하고, 다음 줄부터 파스칼의 삼각형을 출력한다. 삼각형 각 줄의 처음 숫자가 나오기 전까지의 빈 칸은 생략하고 숫자들 사..
문제 주어진 숫자만큼 # 을 출력해보세요. 주어질 숫자는 100,000 이하다. 예시 더보기 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; public class Solution { public static void main(String[] args) { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); try { //입력된 반복수 int count= Integer.parseInt(br.readLine()); for(int i=0;i
문제 신문의 헤드라인을 편집하기 위해, 주어지는 문자열의 알파벳 소문자를 모두 대문자로 바꾸는 프로그램을 개발 중이다. 입력으로 주어진 문장에 모든 소문자 알파벳을 찾아 대문자로 변환한 다음, 그 결과를 출력하는 프로그램을 작성하라. [예제 풀이] The_headline_is_the_text_indicating_the_nature_of_the_article_below_it. 위와 같은 문자열이 입력으로 주어졌을 때, 출력은 다음과 같다. THE_HEADLINE_IS_THE_TEXT_INDICATING_THE_NATURE_OF_THE_ARTICLE_BELOW_IT. [제약 사항] 문자열의 최대 길이는 80 bytes 이다. [입력] 입력으로 80 bytes 이하의 길이를 가진 문자열이 주어진다. [출력] ..
문제 알파벳으로 이루어진 문자열을 입력 받아 각 알파벳을 1부터 26까지의 숫자로 변환하여 출력하라. [제약 사항] 문자열의 최대 길이는 200이다. [입력] 알파벳으로 이루어진 문자열이 주어진다. [출력] 각 알파벳을 숫자로 변환한 결과값을 빈 칸을 두고 출력한다. 예시 더보기 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; public class Solution { public static void main(String[] args) { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); try { //입력된 문자 자르기 String str= br...
※ 개인적으로 해당 문제는 모호한 경우가 있습니다. 풀이할때 마디의 최소값을 구했습니다. 더보기 테스트 케이스 KOREAKOREAKOREAKOREAKOREAKOREA 인 경우 SWEA에서 제공한 답은 KOREA 패턴으로 하는 마디 5개이나,KOREAKOREA 이렇게 또한 패턴으로 볼수있기에 애매합니다.그래서 마디의 최소값인 경우로 풀이하였습니다. 문제 패턴에서 반복되는 부분을 마디라고 부른다. 문자열을 입력 받아 마디의 길이를 출력하는 프로그램을 작성하라. [제약 사항] 각 문자열의 길이는 30이다. 마디의 최대 길이는 10이다. [입력] 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 길이가 30인 문자열이 주어진다. [..