티스토리

작은 발걸음

검색하기

블로그 홈

작은 발걸음

small-stepping.tistory.com/m

스몰스테핑 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

24937번: SciComLove(2022) 문제 출처 : https://www.acmicpc.net/problem/24937 언어 : Kotlin 문제 설명 :귀여운 아기 리프가 가장 좋아하는 문자열은 "SciComLove"(따옴표 제외)입니다. 귀여운 아기 리프는 아래 과정을 반복하며 문자열을 가지고 놀고 있습니다.문자열의 가장 첫 문자를 떼어낸 뒤, 문자열의 맨 뒤에 붙입니다.귀여운 아기 리프가 이 과정을 N$N$번 반복한 뒤, 문자열의 최종 상태를 출력하세요. 입력 :정수 N$N$이 주어집니다. 출력 :문제의 답을 출력합니다. 대소문자에 주의하세요. 제한 사항 :시간 제한 : 1초메모리 제한 : 256MB0 ≤ N ≤ 10^9 입출력 예 :입력출력3ComLoveSci15mLoveSciCo 풀이 : import java.io.BufferedW.. 공감수 1 댓글수 1 2024. 9. 20.
5013번: Death Knight Hero 문제 출처 : https://www.acmicpc.net/problem/5013 언어 : Kotlin 문제 설명 :There once was a champion of WoW Arthasdk the name he was bestowed He Death Gripped you to his side His Chains of Ice stopped your stride And Obliterates made you say ”OWW!”But one day our hero got puzzled His Death Grip totally fizzled In his darkest despair He could barely hear ”OMG NOOB u Chains of Iced than u Death Gripped” 입력 :.. 공감수 0 댓글수 0 2024. 9. 20.
10940번: BASE16 인코딩 문제 출처 : https://www.acmicpc.net/problem/10940 언어 : Kotlin 문제 설명 :문자열 S가 주어졌을 때, S를 BASE16 인코딩해 출력하는 프로그램을 작성하시오. 입력 :첫째 줄에 문자열 S가 주어진다. S는 알파벳 대문자와 소문자, 그리고 숫자로만 이루어져 있으며, 길이는 최대 50이다. 출력 :첫째 줄에 S를 BASE16으로 인코딩한 값을 출력한다. 제한 사항 :시간 제한 : 1초메모리 제한 : 256MB 입출력 예 :입력출력Baekjoon4261656B6A6F6F6E 풀이 : import java.io.BufferedWriterimport java.io.OutputStreamWriterfun main() = with(System.`in`.bufferedRead.. 공감수 0 댓글수 0 2024. 9. 20.
21771번: 가희야 거기서 자는 거 아니야 문제 출처 : https://www.acmicpc.net/problem/21771 언어 : Kotlin 문제 설명 :베개와 가희가 방 안에 있습니다. 가희가 베개 위에서 자고 있는지 그렇지 않은지 출력해 주세요. 입력 :첫 번째 줄에 방의 세로 길이 R, 가로 길이 C가 주어집니다.두 번째 줄에 가희의 세로 길이 Rg, 가로 길이 Cg, 베게의 세로 길이 Rp, 가로 길이 Cp가 주어집니다.세 번째 줄부터, R+2번째 줄까지, 길이가 C인 문자열이 주어집니다.주어지는 문자열에 있는 문자는 가희를 나타내는 'G', 베게를 나타내는 'P', 빈 칸을 나타내는 '.' 중 하나입니다. 출력 :가희가 베게 위에서 자고 있다면 1을, 그렇지 않으면 0을 출력합니다.베개 중의 일부가 가희에 의해서 가려진 상태라면, .. 공감수 1 댓글수 0 2024. 9. 19.
1893번: 시저 암호 문제 출처 : https://www.acmicpc.net/problem/1893 언어 : Kotlin 문제 설명 :암호학에서, 시저 암호(또는 시프트 암호, 시저 코드, 시저 시프트)는 가장 간단하면서 많이 알려진 암호화 기술 중 하나이다. "시저 암호"라는 이름은 비밀 통신을 위해 이 방법을 개발한 율리우스 시저의 이름을 딴 것이다. 시저 암호는 대치 암호의 한 종류로써, 원문의 각 글자가 어떤 일정한 수만큼의 뒷 순서의 알파벳으로 대체되는 방식이다. (단, Z의 다음 알파벳은 A로 한다) 예를 들어, 대문자 알파벳의 일반적인 순서를 따르면서 3만큼 시프트(이동) 시키면, A는 D로 대체되고, B는 E로, C는 F로... 그런 식으로 변환되어서 마지막 X, Y, Z는 다시 A, B, C로 대체된다. 이.. 공감수 1 댓글수 0 2024. 9. 19.
9253번: 스페셜 저지 문제 출처 : https://www.acmicpc.net/problem/9253 언어 : Kotlin 문제 설명 :9249번 문제 (최장 공통 부분 문자열)의 채점 프로그램을 작성하시오.문제의 조건은 동일하다. 편의상 사용자가 출력한 문자열의 길이가 문제의 답과 동일하고, 답은 0보다 크다고 가정한다. 입력 :두 문자열 A와 B가 한 줄에 하나씩 주어진다. 두 문자열 길이의 합은 20만을 넘지 않는다.세 번째 줄에 사용자가 출력한 문자열이 주어진다. 입력으로 주어지는 모든 문자열은 알파벳 소문자로만 이루어져 있고, 길이는 20만을 넘지 않는다. 출력 :답이 맞으면 YES, 틀리면 NO를 출력한다. 제한 사항 :시간 제한 : 1초메모리 제한 : 128MB 입출력 예 :입력출력yeshowmuchiloveyo.. 공감수 0 댓글수 0 2024. 9. 19.
3356번: 라디오 전송 문제 출처 : https://www.acmicpc.net/problem/3356 언어 : Kotlin 문제 설명 :라디오 방송국은 메시지를 여러 청취자에게 전송한다. 모든 청취자가 메시지를 확실히 받게 하기 위해서 메시지를 계속해서 반복 전송한다.한 청취자가 받은 메시지가 주어진다. 항상 청취자가 받은 메시지의 길이는 방송국에서 보낸 메시지의 길이보다 크거나 같다. 이때, 라디오 방송국에서 보낸 메시지를 구하는 프로그램을 작성하시오.즉, 입력으로 S가 주어졌을 때, S가 S' + S' + ... + S'의 부분 문자열이 되는 가장 짧은 부분수열 S'를 구하는 프로그램을 작성하시오. 입력 :첫째 줄에 S의 길이 L이 주어진다. 둘째 줄에는 길이가 L인 S가 주어진다. 메시지는 알파벳 소문자로만 이루어져 .. 공감수 1 댓글수 1 2024. 9. 13.
31636번: 三連続 (Three Consecutive) 문제 출처 : https://www.acmicpc.net/problem/31636 언어 : Kotlin 문제 설명 :長さ N の文字列 S が与えられる．S の各文字は o か x のいずれかである．S に o が 3 つ連続している箇所があれば Yes を，そうでないならば No を， 1 行で出力せよ．ただし， o が 3 つ連続している箇所の隣に o があっても良いものとする． 입력 :入力は以下の形式で与えられる．NS 출력 :S に o が 3 つ連続している箇所があれば Yes を，そうでないならば No を出力せよ． 제한 사항 :시간 제한 : 2초메모리 제한 : 1024MB1 ≦ N ≦ 100 000．S は長さ N の文字列である．S の各文字は o か x のいずれかである．N は整数である． 입출력 예 :입력출력5 oxoooYes5 xo.. 공감수 0 댓글수 0 2024. 9. 13.
31608번: ハミング距離 (Hamming Distance) 문제 출처 : https://www.acmicpc.net/problem/31608 언어 : Kotlin 문제 설명 :整数 N と，2 つの長さ N の文字列 S, T が与えられる．S と T のハミング距離を出力せよ．ここで S と T のハミング距離とは，S の i 文字目と T の i 文字目が異なるような i (1 ≦ i ≦ N) の個数である． 입력 :入力は以下の形式で与えられる．NST 출력 :S と T のハミング距離を出力せよ．結果以外は何も出力しないこと．(入力を促す文章なども出力しないこと．) 제한 사항 :시간 제한 : 2초메모리 제한 : 1024MB1 ≦ N ≦ 100．N は整数である．S, T は英小文字からなる長さ N の文字列である． 입출력 예 :입력출력3 joi ioi15 march april46 sample sam.. 공감수 0 댓글수 0 2024. 9. 13.
11046번: 팰린드롬?? 문제 출처 : https://www.acmicpc.net/problem/11046 언어 : Kotlin 문제 설명 :명우는 홍준이와 함께 팰린드롬 놀이를 해보려고 한다.먼저, 홍준이는 자연수 N개를 칠판에 적는다. 그 다음, 명우에게 질문을 총 M번 한다.각 질문은 두 정수 S와 E(1 ≤ S ≤ E ≤ N)로 나타낼 수 있으며, S번째 수부터 E번째 까지 수가 팰린드롬을 이루는지를 물어보며, 명우는 각 질문에 대해 팰린드롬이다 또는 아니다를 말해야 한다. 예를 들어, 홍준이가 칠판에 적은 수가 1, 2, 1, 3, 1, 2, 1라고 하자.S = 1, E = 3인 경우 1, 2, 1은 팰린드롬이다.S = 2, E = 5인 경우 2, 1, 3, 1은 팰린드롬이 아니다.S = 3, E = 3인 경우 1은 팰.. 공감수 1 댓글수 0 2024. 9. 12.
23746번: 문자열 압축 해제 문제 출처 : https://www.acmicpc.net/problem/23746 언어 : Kotlin 문제 설명 :특정 소문자 문자열 패턴을 대문자 한 글자로 압축하는 프로그램 SPC(String Pattern Compressor)가 있다.예를 들어, 다음과 같은 방법으로 압축하는 경우, “aabbaaac”는 “ABAC”로 압축된다. 소문자 문자열 패턴대문자 aa A bba B c C 압축 프로그램과 압축된 문자열이 주어지면, 압축되기 전 문자열의 일부를 출력하는 프로그램을 작성하시오. 입력 :첫 번째 줄에 압축 방법의 개수 N이 주어진다. (1 ≤ N ≤ 26)두 번째 줄부터 N개의 줄에 소문자 문자열 패턴과 대응되는 대문자가 공백으로 구분되어 주어진다. 각 소문자 문자열 패턴의 길이는 1,000을 .. 공감수 1 댓글수 0 2024. 9. 12.
다익스트라(Dijkstra) 알고리즘 1. 다익스트라 알고리즘이란?이 알고리즘은 에츠허르 데이크스트라가 1956년에 고안하고 1959년에 발표되었다. 그의 이름에서 따와 데이크스트라, 다익스트라라고 불리우는 이 알고리즘은 도로 교통망 같은 곳에서 나타날 수 있는 그래프에서 꼭짓점 간의 최단 경로를 찾는 알고리즘이다. 최단 경로 탐색 알고리즘으로 널리 알려져있으며, 흔히 인공위성 GPS 소프트웨어 등에서 가장 많이 사용된다. 특정한 하나의 정점에서 다른 모든 정점으로 가는 최단 경로를 알려주기 때문에 음의 간선을 포함할 수 없다. 물론 우리가 살아가는 현실은 음의 간선이란 존재하지 않기에 다익스트라 알고리즘은 현실 세계에서 사용하기 매우 적합한 알고리즘 중 하나라고 할 수 있다. 다익스트라 알고리즘은 하나의 정점에서 모든 정점으로 가는 최단 .. 공감수 4 댓글수 1 2024. 9. 11.
11725번: 트리의 부모 찾기 문제 출처 : https://www.acmicpc.net/problem/11725 언어 : Kotlin 문제 설명 :루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. 입력 :첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다. 출력 :첫째 줄부터 N-1개의 줄에 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력한다. 제한 사항 :시간 제한 : 1초메모리 제한 : 256MB 입출력 예 :입력출력7 1 6 6 3 3 5 4 1 2 4 4 74 6 1 3 1 412 1 2 1 3 2 4 3 5 3 6 4 7 4 8 5 9 5 10 6 11 6 12.. 공감수 2 댓글수 0 2024. 9. 11.
1753번: 최단경로 문제 출처 : https://www.acmicpc.net/problem/1753 언어 : Kotlin 문제 설명 :방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다. 입력 :첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 주어진다. 셋째 줄부터 E개의 줄에 걸쳐 각 간선을 나타내는 세 개의 정수 (u, v, w)가 순서대로 주어진다. 이는 u에서 v로 가는 가중치 w인 간선이 존재한다는 뜻이다. u와 v는 서로 다르며 .. 공감수 0 댓글수 0 2024. 9. 11.
29701번: 모스 부호 문제 출처 : https://www.acmicpc.net/problem/29701 언어 : Kotlin 문제 설명 :혜민이는 요즘 모스 부호에 관심이 많아졌다. 모스 부호는 짧은 신호와 긴 신호를 적절히 조합하여 문자 기호를 표기하는 방식이다. 각 문자를 나타내는 방식은 미리 정해져 있는데, 예를 들어, 짧은 신호를 '.', 긴 신호를 '-'로 나타낸다면, 모스 부호로 알파벳 'A'는 '.-', 숫자 1은 '.----'와 같이 표기할 수 있다. 모스 부호를 알고 있으면 위험한 상황에서 구조 요청을 하는 데 유용할 것 같아, 혜민이는 평상시에 친구들과 연락을 주고받을 때도 모스 부호를 사용하려고 한다. 혜민이는 친구들이 보내온 모스 부호를 올바르게 해독했는지 바로바로 확인하고 싶어졌다. 알파벳 A-Z, 숫.. 공감수 2 댓글수 1 2024. 9. 10.
29700번: 우당탕탕 영화예매 문제 출처 : https://www.acmicpc.net/problem/29700 언어 : Kotlin 문제 설명 :도은이는 동아리 문화의 날을 맞이하여 동아리원들과 함께 좌석이 M행 N열의 직사각형 모양으로 배치되어 있는 영화관에서 영화를 보기로 했다. 도은이는 동아리원의 유대감을 중요하게 생각하기 때문에 이미 예매가 완료된 좌석을 피해 동아리원들이 모두 가로로 이어서 앉을 수 있도록 자리를 예매하고 싶어 한다. 도은이를 도와 모든 동아리원들이 가로로 이어서 앉을 수 있도록 예매하는 경우의 수는 총 몇 가지가 있을지 구해보자. 단, 예매한 좌석은 동일하지만, 각 사람이 앉는 위치만 바뀌는 경우는 한 가지로 본다. 입력 :첫째 줄에 영화관 세로줄의 개수 N(1 ≤ N ≤ 1000)과 가로줄의 개수 M(1.. 공감수 4 댓글수 3 2024. 9. 10.
6750번: Rotating letters 문제 출처 : https://www.acmicpc.net/problem/6750 언어 : Kotlin 문제 설명 :An artist wants to construct a sign whose letters will rotate freely in the breeze. In order to do this, she must only use letters that are not changed by rotation of 180 degrees: I, O, S, H, Z, X, and N. Write a program that reads a word and determines whether the word can be used on the sign. 입력 :The input will consist of one word.. 공감수 0 댓글수 0 2024. 9. 10.
Hilt 강좌를 통한 SNS Application 만들기 후기 https://small-stepping.tistory.com/1171 Hilt 강좌를 통한 SNS Application 만들기Android 공부와 Hilt의 공부, 실력 한단계 업을 위해 해당 강좌를 수강 중에 있다.확실히 독학보단 매우 도움이 되며, 실무자가 작성하는 코드에 대해 알아볼 수 있었고, 저 정도의 지식량을 소화해small-stepping.tistory.com 해당 글에 이어서 기능 세 가지를 구현함으로써 강의가 끝남과 동시에 얼추 애플리케이션은 마무리되었다.추가된 기능은 다음과 같다. 1. 댓글 목록 확인 및 댓글 추가 - 삭제 2. 게시글 작성시 텍스트 스타일 변경 3. 오프라인 모드 설정 해당 강좌와 sns앱 만들기 프로젝트를 통해 Hilt에 대한 개념, 실제로 프로젝트에는 어떻.. 공감수 3 댓글수 0 2024. 9. 9.
14455번: Don't Be Last! 문제 출처 : https://www.acmicpc.net/problem/14455 언어 : Kotlin 문제 설명 :Farmer John owns 7 dairy cows: Bessie, Elsie, Daisy, Gertie, Annabelle, Maggie, and Henrietta. He milks them every day and keeps detailed records on the amount of milk provided by each cow during each milking session. Not surprisingly, Farmer John highly prizes cows that provide large amounts of milk. Cows, being lazy creatures, do.. 공감수 2 댓글수 1 2024. 9. 9.
12787번: 지금 밥이 문제냐 문제 출처 : https://www.acmicpc.net/problem/12787 언어 : Kotlin 문제 설명 :평소에 전공 공부를 열심히 하는 황제는 시험기간에 형들이 IPv4, IPv6주소를 저장하는데 각각 최소 4바이트, 6바이트가 필요하다는 얘기를 듣고 아람이에게 질문했다. 황제: "IPv8주소를 저장하는데는 최소 몇 바이트의 공간이 필요할까?"아람: "당연히 8바이트의 공간이 필요하지"황제: "아하! 그러면 127.0.0.1이라는 IPv4 주소는 컴퓨터는 모든 수를 이진수로만 저장 하니까 127=01111111, 0=00000000, 0=00000000, 1=00000001로 저장되겠군. 그런데 이 4개의 값은 따로 저장 되는 것이 아니라 하나의 부호가 없는 정수형 변수에 저장되니까 이 변수.. 공감수 0 댓글수 0 2024. 9. 9.
[저장용] 티스토리 수식 입력 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인 .. 공감수 1 댓글수 0 2024. 9. 6.
30458번: 팰린드롬 애너그램 문제 출처 : 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.. 공감수 0 댓글수 0 2024. 9. 6.
29198번: 이번에는 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보다 사전순으로 .. 공감수 4 댓글수 1 2024. 9. 6.
15238번: 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.. 공감수 3 댓글수 1 2024. 9. 5.
10936번: 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.. 공감수 0 댓글수 0 2024. 9. 5.
5446번: 용량 부족 문제 출처 : https://www.acmicpc.net/problem/5446 언어 : Kotlin 문제 설명 :팀포2 덕후 연수는 팀포2를 다운받던 도중 하드 용량이 부족하다는 것을 알았다. 이때는 침착하게 팀포2를 하지 말거나 하드를 새로 사면 되지만 불가능했고, 결국 하드에서 쓸모없는 파일을 지워야만 한다. 연수는 또한 턱스 덕후여서 리눅스를 사용중이다. 리눅스에서 현재 디렉토리의 특정 파일을 지우려면 "rm 파일명"의 형식을 갖춰 명령하면 된다. 그러나 파일 개수가 너무 많을 경우 일일이 다 칠 수 없기에, 와일드카드 '*'를 사용할 수도 있다. "rm 문자열*" 형식으로 명령하면 현재 디렉토리에서 파일 이름이 "문자열"이거나 "문자열"로 시작하는 모든 파일이 한번에 삭제된다! 그러나 지워서는 .. 공감수 0 댓글수 0 2024. 9. 5.
1787번: 문자열의 주기 예측 문제 출처 : 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'로 나누어서 생각할 수도 있다. 이 경우에도 뒤쪽 문자열은 앞쪽 문자열이 반복되다가 끝나는 .. 공감수 1 댓글수 1 2024. 9. 4.
17285번: 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"로 암호화 되고, 나머지 문자.. 공감수 3 댓글수 3 2024. 9. 4.
1394번: 암호 문제 출처 : https://www.acmicpc.net/problem/1394 언어 : Kotlin 문제 설명 :유진이는 현수의 암호를 알아내려고 한다. 유진이는 사전 조사를 통해 임현수의 컴퓨터에 어떤 문자들이 쓰이는지 알아내었고, 하나씩 대입해보려고 한다. 대입하는 순서는 유진이가 메모한 문자 집합의 순서대로이고, 한 글자부터 암호가 풀릴 때까지 모두 대입해본다. 예를 들어, 메모한 문자 집합이 bca라고 한다면, 유진이는 b, c, a, bb, bc, ba, cb, cc, ca, ab, ac, aa, bbb, bbc, ........ 순서로 암호가 풀릴 때까지 계속 대입해본다. 입력 :첫 번째 줄에는 암호로 사용할 수 있는 문자가 공백 없이 주어지고, 두 번째 줄에는 컴퓨터의 암호가 주어진다. 암.. 공감수 0 댓글수 0 2024. 9. 3.
31833번: 온데간데없을뿐더러 문제 출처 : https://www.acmicpc.net/problem/31833 언어 : Kotlin 문제 설명 :‘온데간데없을뿐더러’는 어떻게 띄어 써야 할까? 형용사 ‘온데간데없다’와 어미 ‘-을뿐더러’가 결합하였기 때문에 띄어쓰기 없이 ‘온데간데없을뿐더러’라고 쓰는 것이 올바른 표현이다. 각각 N개의 양의 정수로 구성된 두 배열 A, B가 주어진다. A에 있는 수를 모두 순서대로 공백 없이 이어서 썼을 때 얻게 되는 수를 X, B에 있는 수를 같은 방식으로 이어서 썼을 때 얻게 되는 수를 Y라고 했을 때, X와 Y 중 더 작은 값을 구하는 프로그램을 작성하시오. 입력 :첫째 줄에 각 배열의 원소 개수 N이 주어진다.둘째 줄에 배열 A의 원소 A_1, A_2, ..., A_N이 차례대로 공백으로 구.. 공감수 0 댓글수 0 2024. 9. 3.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.