[백준] 파일 정리 - 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차 시도 : 스캐너 클래스를 임포트하..
[항해99 취업 리부트 TIL] 2주차 2일
·
스케쥴/스터디
[Bronze I] 회사에 있는 사람 - 7785문제 링크성능 요약메모리: ? KB, 시간: ? ms분류?제출 일자문제 설명상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다.각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다.상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가 기록되어져 있다. 로그가 주어졌을 때, 현재 회사에 있는 모든 사람을 구하는 프로그램을 작성하시오.입력첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지..