[백준] 숫자놀이 - 1755번
·
여러가지/알고리즘 & 자료구조
[Silver IV] 숫자놀이 - 1755문제 링크성능 요약메모리: 18708 KB, 시간: 244 ms분류정렬, 문자열제출 일자2024년 5월 30일 20:49:15문제 설명79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 먼저 온다.문제는 정수 M, N(1 ≤ M ≤ N ≤ 99)이 주어지면 M 이상 N 이하의 정수를 숫자 하나씩 읽었을 때를 기준으로 사전순으로 정렬하여 출력하는 것이다.입력첫째 줄에 M과 N이 주어진다.출력M 이상 N 이하의 정수를 문제 조건에 맞게 정렬하여 한 줄에 10개씩 출력한다...
[백준] 파일 정리 - 20291번
·
여러가지/알고리즘 & 자료구조
[Silver III] 파일 정리 - 20291문제 링크 성능 요약메모리: 150192 KB, 시간: 2076 ms분류자료 구조, 해시를 사용한 집합과 맵, 파싱, 정렬, 문자열제출 일자2024년 5월 30일 18:04:18문제 설명친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 확인할 수 있었다.바탕화면의 파일들에는 값진 보물에 대한 정보가 들어 있어. 하나라도 지우게 된다면 보물은 물론이고 다시는 노트북을 쓸 수 없게 될 거야. 파일들을 잘 분석해서 보물의 주인공이 될 수 있길 바랄게. 힌트는 “확장자”야.화가 났던 스브러스는 보물 이야기에 금세 화가 풀렸고 보물의 ..
[백준] 회사에 있는 사람 - 7785번
·
여러가지/알고리즘 & 자료구조
[Silver V] 회사에 있는 사람 - 7785문제 링크성능 요약메모리: 216124 KB, 시간: 1872 ms분류자료 구조, 해시를 사용한 집합과 맵제출 일자2024년 5월 30일 16:03:53문제 설명상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다.각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다.상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가 기록되어져 있다. 로그가 주어졌을 때, 현재 회사에 있는 모든 사람을 구하는 프로그램을 작성하시오.입력첫째 줄에 로그에 기록된 출입 기록의 수 n..
[백준] 평균 - 1546번
·
여러가지/알고리즘 & 자료구조
[Bronze I] 평균 - 1546문제 링크성능 요약메모리: 18404 KB, 시간: 260 ms분류사칙연산, 수학제출 일자2024년 5월 30일 14:04:33문제 설명세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다.예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다.세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.입력첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진..
[백준] 단어공부 - 1157번
·
여러가지/알고리즘 & 자료구조
[Bronze I] 단어 공부 - 1157문제 링크성능 요약메모리: 47164 KB, 시간: 564 ms분류구현, 문자열제출 일자2024년 5월 30일 13:01:06문제 설명알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.입력첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다.출력첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다.코드import java.util.HashMap;import java.util.Map;import java.util...
[백준] 상수 - 2908번
·
여러가지/알고리즘 & 자료구조
[Bronze II] 상수 - 2908문제 링크성능 요약메모리: 17696 KB, 시간: 204 ms분류구현, 수학제출 일자2024년 5월 30일 11:35:07문제 설명상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다.상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734와 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. 따라서, 상수는 두 수중 큰 수인 437을 큰 수라고 말할 것이다.두 수가 주어졌을 때, 상수의 대답을 출력하는 프로그램을 작성하시오.입력첫째 줄에 ..
[백준] 할리갈리 - 21760번
·
여러가지/알고리즘 & 자료구조
[Bronze II] 할리갈리 - 27160문제 링크성능 요약메모리: 211528 KB, 시간: 1108 ms분류자료 구조, 해시를 사용한 집합과 맵, 구현, 문자열제출 일자2024년 5월 30일 10:46:02문제 설명《할리갈리》는 단추가 달린 종 하나와 과일이 그려진 카드들로 구성된 보드게임입니다.카드에는 총 4 종류의 과일이 최대 5개까지 그려져 있습니다. 그려진 과일의 종류는 딸기, 바나나, 라임, 그리고 자두입니다.게임을 시작할 때 플레이어들은 카드 뭉치를 공평하게 나눠가지며 자신이 가진 카드를 전부 소모하면 패배합니다.게임은 시작 플레이어가 본인의 카드 뭉치에서 카드 한 장을 공개하는 것으로 시작합니다. 이후 반시계 방향으로 돌아가며 본인의 카드를 한 장씩 공개합니다.펼쳐진 카드들 중 한 종류..
[백준] 단어의 개수 - 1152번
·
여러가지/알고리즘 & 자료구조
[Bronze II] 단어의 개수 - 1152문제 링크성능 요약메모리: 33624 KB, 시간: 496 ms분류구현, 문자열제출 일자2024년 5월 30일 09:36:51문제 설명영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다.입력첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열은 공백으로 시작하거나 끝날 수 있다.출력첫째 줄에 단어의 개수를 출력한다.풀이결과 : 성공과정 :1차 시도 : 스캐너 클래스를 임포트하..