개발/정보2024. 9. 6. 16:40[저장용] 티스토리 수식 입력

0. 스크립트 위 스크립트를 글쓰기에서 html모드로 들어가 최상단에 배치.  1. 문장 내 삽입용$\left\lfloor \frac{N}{2} \right\rfloor$첫째 줄에 문자열의 길이를 나타내는 정수 $N$이 주어진다. $\left( 3\leq N\leq 200\, 000 \right)$ $\left\lfloor \frac{N}{2} \right\rfloor$첫째 줄에 문자열의 길이를 나타내는 정수 $N$이 주어진다. $\left( 3\leq N\leq 200\, 000 \right)$     0. 스크립트  위 스크립트를 글쓰기에서 html모드로 들어가 최상단에 배치 or 블로그 스킨 편집 html의 head 태그 내에 배치. 1. 문장 사이 중앙 정렬용길이가 M이고 세로 길이가 N인 ..

30458번: 팰린드롬 애너그램
백준/문제2024. 9. 6. 16:2830458번: 팰린드롬 애너그램

문제 출처 : https://www.acmicpc.net/problem/30458 언어 : Kotlin 문제 설명 :팰린드롬이란 앞으로 읽어도, 뒤로 읽어도 같은 문자열을 의미한다. 예를 들어, radar는 팰린드롬이지만, konkuk은 팰린드롬이 아니다. 알파벳 소문자로만 이루어진 길이 N의 문자열 S가 주어진다. 문자열에 아래 연산을 0회 이상 수행해서 팰린드롬으로 만들 수 있을까? 문자열의 왼쪽 $\left\lfloor \frac{N}{2} \right\rfloor$개 문자 중 하나와 오른쪽 $\left\lfloor \frac{N}{2} \right\rfloor$개 문자 중 하나를 골라 서로 위치를 바꾼다. 입력 :첫째 줄에 문자열의 길이를 나타내는 정수 $N$이 주어진다. $\left( 3\leq..

29198번: 이번에는 C번이 문자열
백준/문제2024. 9. 6. 16:2229198번: 이번에는 C번이 문자열

문제 출처 : https://www.acmicpc.net/problem/29198 언어 : Kotlin 문제 설명 :지난 대회에 이어 이번에도 문자열 문제를 출제하고 싶은 에릭은 다음과 같은 문제를 떠올렸다. 정답 코드를 짜기 귀찮은 에릭을 위해 대신 문제를 풀어주자! 길이가 M인 N개의 문자열 S_1, S_2, ..., S_N이 주어진다.다음 방법으로 만들 수 있는 문자열 T 중 사전순으로 가장 앞에 오는 것을 출력한다. S_1, S_2, ..., S_N 중 K개를 선택한 후, 이어 붙여서 길이 K ... M의 문자열을 만든다.이렇게 얻은 K ... M개의 문자를 적당히 재배치하여 문자열 T를 만든다.서로 다른 두 문자열 a, b에 대해 다음 중 하나가 성립할 때 문자열 a가 문자열 b보다 사전순으로 ..

15238번: Pirates
백준/문제2024. 9. 5. 14:3315238번: Pirates

문제 출처 : https://www.acmicpc.net/problem/15238 언어 : Kotlin 문제 설명 :Pirates talk a funny way. They say word where the letters are repeated more than they need to be. We would like know which letter appears the most frequently in a Pirate word.For example: In the word “arrrrrghh”, the letter “r” appears 5 times while “h” appears twice.Write a program that reads a pirate word from the terminal and wr..

10936번: BASE64 디코딩
백준/문제2024. 9. 5. 14:2910936번: BASE64 디코딩

문제 출처 : https://www.acmicpc.net/problem/10936 언어 : Kotlin 문제 설명 :BASE64로 인코딩한 문자열 S가 주어졌을 때, S를 출력하는 프로그램을 작성하시오. 입력 :첫째 줄에 문자열 S를 BASE64로 인코딩한 결과가 주어진다. S는 알파벳 대문자와 소문자, 그리고 숫자로만 이루어져 있으며, 길이는 최대 50이다. 출력 :첫째 줄에 문자열 S를 출력한다. 제한 사항 :시간 제한 : 1초메모리 제한 : 256MB 입출력 예 :입력출력QmFla2pvb24=Baekjoon 풀이 : https://small-stepping.tistory.com/1154 10935번: BASE64 인코딩문제 출처 : https://www.acmicpc.net/problem/10935..

5446번: 용량 부족
백준/문제2024. 9. 5. 14:245446번: 용량 부족

문제 출처 : https://www.acmicpc.net/problem/5446 언어 : Kotlin 문제 설명 :팀포2 덕후 연수는 팀포2를 다운받던 도중 하드 용량이 부족하다는 것을 알았다. 이때는 침착하게 팀포2를 하지 말거나 하드를 새로 사면 되지만 불가능했고, 결국 하드에서 쓸모없는 파일을 지워야만 한다. 연수는 또한 턱스 덕후여서 리눅스를 사용중이다. 리눅스에서 현재 디렉토리의 특정 파일을 지우려면 "rm 파일명"의 형식을 갖춰 명령하면 된다. 그러나 파일 개수가 너무 많을 경우 일일이 다 칠 수 없기에, 와일드카드 '*'를 사용할 수도 있다. "rm 문자열*" 형식으로 명령하면 현재 디렉토리에서 파일 이름이 "문자열"이거나 "문자열"로 시작하는 모든 파일이 한번에 삭제된다! 그러나 지워서는 ..

1787번: 문자열의 주기 예측
백준/문제2024. 9. 4. 18:111787번: 문자열의 주기 예측

문제 출처 : https://www.acmicpc.net/problem/1787 언어 : Kotlin 문제 설명 :알파벳 소문자들로만 이루어진 문자열을 생각하자. 이런 문자열을 읽어 나가다 보면, 문자열의 주기가 예측되는 순간이 있다. 다음과 같은 문자열을 예로 들어 보자.a b a b a b a이 문자열을 네 번째 문자까지의 문자열 'a b a b'와, 그 뒤에 남은 'a b a'로 나누어 생각해 볼 수 있다. 이렇게 하면 뒤쪽 문자열은 앞쪽 네 개의 문자 중 세 번째 문자까지가 반복되다가 끝나는 꼴이다. a b a b a b a또한, 여섯 번째 문자까지의 문자열 'a b a b a b'와, 그 뒤에 남은 'a'로 나누어서 생각할 수도 있다. 이 경우에도 뒤쪽 문자열은 앞쪽 문자열이 반복되다가 끝나는 ..

17285번: XORChic
백준/문제2024. 9. 4. 14:3717285번: XORChic

문제 출처 : https://www.acmicpc.net/problem/17285 언어 : Kotlin 문제 설명 :범기가 영수의 파일에 XOR 연산을 수행해버렸다! 영수의 파일은 문자열 S를 담고 있었고, 문자열 S는 알파벳 대문자로만 구성되어 있었다. 파일에 XOR 연산을 수행하면, 파일이 담고 있는 문자열의 모든 문자에 대해서 XOR 연산이 수행되어 파일 내용이 변경된다. XOR 연산을 사용하려면, key가 필요하다. S = "ABCD", key = 10인 경우라면, XOR 연산을 수행한 문자열은 "KHIN"이 되어버린다. "A"의 아스키 코드는 65이고, 여기에 10과 XOR 연산을 수행하면 결과는 75가 된다. 아스키 코드로 75는 "K"이기 때문에, "A"는 "K"로 암호화 되고, 나머지 문자..

1394번: 암호
백준/문제2024. 9. 3. 14:081394번: 암호

문제 출처 : https://www.acmicpc.net/problem/1394 언어 : Kotlin 문제 설명 :유진이는 현수의 암호를 알아내려고 한다. 유진이는 사전 조사를 통해 임현수의 컴퓨터에 어떤 문자들이 쓰이는지 알아내었고, 하나씩 대입해보려고 한다. 대입하는 순서는 유진이가 메모한 문자 집합의 순서대로이고, 한 글자부터 암호가 풀릴 때까지 모두 대입해본다. 예를 들어, 메모한 문자 집합이 bca라고 한다면, 유진이는 b, c, a, bb, bc, ba, cb, cc, ca, ab, ac, aa, bbb, bbc, ........ 순서로 암호가 풀릴 때까지 계속 대입해본다. 입력 :첫 번째 줄에는 암호로 사용할 수 있는 문자가 공백 없이 주어지고, 두 번째 줄에는 컴퓨터의 암호가 주어진다. 암..

31833번: 온데간데없을뿐더러
백준/문제2024. 9. 3. 13:3431833번: 온데간데없을뿐더러

문제 출처 : https://www.acmicpc.net/problem/31833 언어 : Kotlin 문제 설명 :‘온데간데없을뿐더러’는 어떻게 띄어 써야 할까? 형용사 ‘온데간데없다’와 어미 ‘-을뿐더러’가 결합하였기 때문에 띄어쓰기 없이 ‘온데간데없을뿐더러’라고 쓰는 것이 올바른 표현이다. 각각 N개의 양의 정수로 구성된 두 배열 A, B가 주어진다. A에 있는 수를 모두 순서대로 공백 없이 이어서 썼을 때 얻게 되는 수를 X, B에 있는 수를 같은 방식으로 이어서 썼을 때 얻게 되는 수를 Y라고 했을 때, X와 Y 중 더 작은 값을 구하는 프로그램을 작성하시오. 입력 :첫째 줄에 각 배열의 원소 개수 N이 주어진다.둘째 줄에 배열 A의 원소 A_1, A_2, ..., A_N이 차례대로 공백으로 구..

image