https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 난이도 : 실버 3 태그 : 백트래킹 설명 백트래킹 (Back Tracking) 백트래킹(Back Tracking)을 연습하기에 아주 좋은 문제입니다. 백트래킹, 우리 말로는 후퇴 탐색 혹은 퇴각 탐색 등으로 번역되는데, 이름에서 느껴지는 뉘앙스와 같이 주어진 해를 찾다가 막다른 길을 발견했을 때, 후퇴하여 다른 길을 찾는 방법입니다. 무엇인지 감이 잘 안오시죠? 그래프 탐색 알고리즘중 하나인 ..

https://www.acmicpc.net/problem/2693 2693번: N번째 큰 수 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 배열 A의 원소 10개가 공백으로 구분되어 주어진다. 이 원소는 1보다 크거나 같고, 1,000 www.acmicpc.net 난이도 : 브론즈 1 태그 : 정렬 설명 각 배열들이 주어졌을때, 배열들의 n번째 큰 수를 출력하는 문제입니다. 크기가 항상 10이고 n은 항상 3인데... 문제 제목이 왜 n번째 큰 수인지 모르겠네요. 보통 n번째 큰수라 하면 입력으로 n을 받을텐데, 조금 독특한 문제인 것 같습니다. 소스코드 import java.util.StringTokenizer fun main()..

https://www.acmicpc.net/problem/11721 11721번: 열 개씩 끊어 출력하기 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. www.acmicpc.net 난이도 : 브론즈 3 태그 : 구현, 문자열 설명 문자열을 입력받고 열 개씩 끊어 출력하는 문제입니다. 소스코드 a = input() cnt = 0 for k in a: print(k,end="") cnt = cnt + 1 if cnt % 10 == 0 : print() 단순히 하나씩 출력하면서, 문자를 몇 개나 출력했는지 카운트하면서 카운트 개수가 10으로 나누어 떨어지면 줄바꿈(print())를 해주었습니다.

https://www.acmicpc.net/problem/2458 2458번: 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 www.acmicpc.net 난이도 : 골드 4 태그 : 그래프 이론, 그래프 탐색, 플로이드 워셜 설명 https://uknowblog.tistory.com/168 [백준 10159번] [Kotlin] 저울 https://www.acmicpc.net/problem/10159 10159번: 저울 첫 줄에는 물건의 개수 N 이 주어지고, 둘째 줄에는 미리 측정된 물건 쌍의 개수 M이 주어진다. 단, 5 ≤ N ≤ 100 이고, ..

https://www.acmicpc.net/problem/9316 9316번: Hello Judge 한 줄에 하나의 Hello World, Judge i! 를 출력한다. www.acmicpc.net 난이도 : 브론즈 4 태그 : 구현 설명 숫자 n을 입력받으면, n개에 줄에 걸쳐 Hello World, Judge {n}! 을 출력하면 되는 문제입니다. 소스코드 fun main() { val n = readLine()!!.toInt() repeat(n) { println("Hello World, Judge ${it + 1}!") } }

https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 난이도 : 실버 5 태그 : 구현, 재귀 설명 재귀함수를 연습하기 좋은 문제 같네요. 마지막에 "라고 답변하셨지." 문장 덕분에, 함수의 맨 끝에 재귀적 호출이 아닌, 함수의 중간 위치에서 재귀적 호출을 해야 합니다. 소스코드 val str = arrayOf( "\"재귀함수가 뭔가요?\"", "\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.", "마을 사람들..

https://www.acmicpc.net/problem/11654 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net 난이도 : 브론즈 5 태그 : 구현 설명 숫자가 주어졌을 때, 이걸 아스키코드로 출력하는 문제입니다. 아스키코드에 관해선 아래 포스트를 참고해주세요. https://uknowblog.tistory.com/5 ASKII(아스키 코드)를 이용한 문자출력 ASCII (American Standard Code for Information Interchange, 미국 정보 교환 표준 부호) 아스키 코드 (ASKII)란 7개의 비트를 사용하여 2^7 = 128,000(0x..

https://www.acmicpc.net/problem/18108 18108번: 1998년생인 내가 태국에서는 2541년생?! ICPC Bangkok Regional에 참가하기 위해 수완나품 국제공항에 막 도착한 팀 레드시프트 일행은 눈을 믿을 수 없었다. 공항의 대형 스크린에 올해가 2562년이라고 적혀 있던 것이었다. 불교 국가인 태국 www.acmicpc.net 난이도 : 브론즈 5 태그 : 수학, 사칙연산 설명 불기년도를 서기년도로 바꾸는 문제입니다. 그냥 불기년도기 주어질때 -543를 하면 됩니다. 소스코드 a = int(input()) print(a-543)

https://www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 난이도 : 실버 4 태그 : 문자열, 정렬 설명 문자열 s의 모든 접미사 배열을 정렬해 출력하는 문제입니다. 단순히, 문자열의 첫번째부터 마지막, 두 번째 부터 마지막, 세 번째 부터 마지막, 네 번째 부터 마지막 . . . 마지막 문자열 까지, ArrayList에 넣어준다음, 정렬하면 되겠네요. 소스코드 fun main() { val origin = readln() val strArray = ArrayList() for (i in origin.indices) { strArr..

https://www.acmicpc.net/problem/10159 10159번: 저울 첫 줄에는 물건의 개수 N 이 주어지고, 둘째 줄에는 미리 측정된 물건 쌍의 개수 M이 주어진다. 단, 5 ≤ N ≤ 100 이고, 0 ≤ M ≤ 2,000이다. 다음 M개의 줄에 미리 측정된 비교 결과가 한 줄에 하나씩 www.acmicpc.net 난이도 : 골드 3 태그 : 그래프 이론, 그래프 탐색, 플로이드워셜 설명 각 물건들의 비교결과가 주어질 때, 각 물건과 비교결과를 알 수 없는 물건의 개수를 출력해야 합니다. 저는 처음에, 특정 값에 따른 비교가 아니라, 두 물건간의 우열이 주어진 상태라는 것만 보고, 위상정렬을 떠올려 바로 위상정렬로 풀이를 진행하려 했으나, 비교결과를 알 수 없는 물건의 개수를 출력하..