Algorithm
[백준] 모음의 개수 -1264 Java[자바]
[Bronze IV] 모음의 개수 - 1264 문제 링크 1264번: 모음의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 영어 대소문자, ',', '.', '!', '?', 공백으로 이루어진 문장이 주어진다. 각 줄은 최대 255글자로 이루어져 있다. 입력의 끝에는 한 줄 www.acmicpc.net 성능 요약 메모리: 17712 KB, 시간: 216 ms 분류 구현(implementation), 문자열(string) 문제 설명 영문 문장을 입력받아 모음의 개수를 세는 프로그램을 작성하시오. 모음은 'a', 'e', 'i', 'o', 'u'이며 대문자 또는 소문자이다. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 영어 대소문자, ',', '.', '!', '..
자료 구조의 중요성
컴퓨터 프로그램 = 자료구조 + 알고리즘. 대부분의 프로그램에서 자료(data)를 처리하고 있고, 이들 자료는 자료구조(data structure)를 통해서 저장됨. 또 주어진 자료들로 문제를 처리하는 방식을 알고리즘이라고 한다. 컴퓨터는 자료구조 결정 후 자료구조에 사용할 알고리즘 결정됨. 따라서 컴퓨터가 복잡한 자료들을 빠르게 저장, 검색, 분석, 전송, 갱신하기 위해서는 자료구조가 효율적으로 조직화 되있어야 함. 그래서 자료 구조는 중요하다.
[백준] 저작권 - 2914 Java[자바]
[Bronze III] 저작권 - 2914 문제 링크 2914번: 저작권 창영이는 노래 여러 개를 이어서 부르는 가수이다. 유명한 노래의 비슷한 멜로디를 이어서 부르면서 언제 곡이 넘어갔는지 모르게 만드는 것이 창영이 노래의 특징이다. 이런 노래로 상업적으 www.acmicpc.net 성능 요약 메모리: 17608 KB, 시간: 216 ms 분류 구현(implementation), 사칙연산(arithmetic), 수학(math) 문제 설명 창영이는 노래 여러 개를 이어서 부르는 가수이다. 유명한 노래의 비슷한 멜로디를 이어서 부르면서 언제 곡이 넘어갔는지 모르게 만드는 것이 창영이 노래의 특징이다. 이런 노래로 상업적으로 엄청난 성공을 거둔 창영이에게 큰 시련이 찾아왔다. 그것은 바로 저작권이었다. 창영..
[프로그래머스] 흉부외과 또는 일반외과 의사 목록 출력하기 - 132203 [MYSQL]
[unrated] 흉부외과 또는 일반외과 의사 목록 출력하기 - 132203 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 성능 요약 메모리: 0.0 MB, 시간: 0.00 ms 구분 코딩테스트 연습 > SELECT 채점결과 Empty 문제 설명 다음은 종합병원에 속한 의사 정보를 담은DOCTOR 테이블입니다. DOCTOR 테이블은 다음과 같으며 DR_NAME, DR_ID, LCNS_NO, HIRE_YMD, MCDP_CD, TLNO는 각각 의사이름, 의사ID, 면허번호, 고용일자, 진료과코드, 전화번호를 나타냅니다. Column nameType..
[백준] 나는 요리사다 - 2953 Java[자바]
[Bronze III] 나는 요리사다 - 2953 문제 링크 2953번: 나는 요리사다 "나는 요리사다"는 다섯 참가자들이 서로의 요리 실력을 뽐내는 티비 프로이다. 각 참가자는 자신있는 음식을 하나씩 만들어오고, 서로 다른 사람의 음식을 점수로 평가해준다. 점수는 1점부터 5 www.acmicpc.net 성능 요약 메모리: 15824 KB, 시간: 148 ms 분류 사칙연산(arithmetic), 구현(implementation), 수학(math) 문제 설명 "나는 요리사다"는 다섯 참가자들이 서로의 요리 실력을 뽐내는 티비 프로이다. 각 참가자는 자신있는 음식을 하나씩 만들어오고, 서로 다른 사람의 음식을 점수로 평가해준다. 점수는 1점부터 5점까지 있다. 각 참가자가 얻은 점수는 다른 사람이 평가해..
[백준] 소음 - 2935 Java[자바]
[Bronze III] 소음 - 2935 문제 링크 2935번: 소음 수업 시간에 떠드는 두 학생이 있다. 두 학생은 수업에 집중하는 대신에 글로벌 경제 위기에 대해서 토론하고 있었다. 토론이 점점 과열되면서 두 학생은 목소리를 높였고, 결국 선생님은 크게 www.acmicpc.net 성능 요약 메모리: 14308 KB, 시간: 124 ms 분류 사칙연산(arithmetic), 수학(math), 문자열(string) 문제 설명 수업 시간에 떠드는 두 학생이 있다. 두 학생은 수업에 집중하는 대신에 글로벌 경제 위기에 대해서 토론하고 있었다. 토론이 점점 과열되면서 두 학생은 목소리를 높였고, 결국 선생님은 크게 분노하였다. 이렇게 학생들이 수업 시간에 떠드는 문제는 어떻게 해결해야 할까? 얼마전에 초등학..
[프로그래머스] 모든 레코드 조회하기 - 59034 [MYSQL]
[level 1] 모든 레코드 조회하기 - 59034 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 성능 요약 메모리: 0.0 MB, 시간: 0.00 ms 구분 코딩테스트 연습 > SELECT 채점결과 Empty 문제 설명 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 ..
[백준] 스타워즈 로고 - 9653 Java[자바]
[Bronze V] 스타워즈 로고 - 9653 문제 링크 9653번: 스타워즈 로고 스타워즈 로고를 예제 출력과 같이 출력하는 프로그램을 작성하시오. www.acmicpc.net 성능 요약 메모리: 13852 KB, 시간: 116 ms 분류 구현(implementation) 문제 설명 스타워즈 로고를 예제 출력과 같이 출력하는 프로그램을 작성하시오. 입력 Empty 출력 스타워즈 로고를 출력한다. 답 : 출력한다. public class Main { public static void main(String[] args) { System.out.println(" 8888888888 888 88888"); System.out.println(" 88 88 88 88 88 88"); System.out.print..
[백준] 와이버스 부릉부릉 - 14645 Java[자바]
[Bronze V] 와이버스 부릉부릉 - 14645 문제 링크 14645번: 와이버스 부릉부릉 첫 줄에 출발역과 종착역을 제외한 정거장의 수 N(1 ≤ N ≤ 100,000)과 출발역에서 탑승하는 사람의 수 K(1 ≤ K ≤ 10,000)가 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 줄마다 i번째 정거장에서 탑승 www.acmicpc.net 성능 요약 메모리: 17412 KB, 시간: 196 ms 분류 구현(implementation) 문제 설명 버스 운전수 비와이 씨가 운전하는 버스(verse아님 ㅎ)는 N개의 정거장을 거친 후 종착역에 도착한다. 각 정거장은 내릴 인원수와 올라탈 인원수가 정해져 있다. 종착역에 도착하면 버스에 타고 있던 모든 사람이 내린다. 입력 첫 줄에 출발역과 종착역을 제외한 ..
[백준] 럭비 클럽 -2083 Java[자바]
[Bronze IV] 럭비 클럽 - 2083 문제 링크 2083번: 럭비 클럽 입력 받은 각 회원에 대해 이름과 분류를 출력한다. 성인부 회원이면 'Senior', 청소년부 회원이면 'Junior'를 출력한다. www.acmicpc.net 성능 요약 메모리: 17648 KB, 시간: 216 ms 분류 구현(implementation) 문제 설명 올 골드 럭비 클럽의 회원들은 성인부 또는 청소년부로 분류된다. 나이가 17세보다 많거나, 몸무게가 80kg 이상이면 성인부이다. 그 밖에는 모두 청소년부이다. 클럽 회원들을 올바르게 분류하라. 입력 각 줄은 이름과 두 자연수로 이루어진다. 두 자연수는 순서대로 나이와 몸무게를 나타낸다. 입력의 마지막 줄은 # 0 0 이다. 이 입력은 처리하지 않는다. 이름은 알..
[백준] 평균 점수 - 10039 Java[자바]
[Bronze IV] 평균 점수 - 10039 문제 링크 10039번: 평균 점수 입력은 총 5줄로 이루어져 있고, 원섭이의 점수, 세희의 점수, 상근이의 점수, 숭이의 점수, 강수의 점수가 순서대로 주어진다. 점수는 모두 0점 이상, 100점 이하인 5의 배수이다. 따라서, 평균 점 www.acmicpc.net 성능 요약 메모리: 17664 KB, 시간: 204 ms 분류 사칙연산(arithmetic), 수학(math) 문제 설명 상현이가 가르치는 아이폰 앱 개발 수업의 수강생은 원섭, 세희, 상근, 숭, 강수이다. 어제 이 수업의 기말고사가 있었고, 상현이는 지금 학생들의 기말고사 시험지를 채점하고 있다. 기말고사 점수가 40점 이상인 학생들은 그 점수 그대로 자신의 성적이 된다. 하지만, 40점 미..
[백준] 세수정렬 -2752 Java[자바]
[Bronze IV] 세수정렬 - 2752 문제 링크 2752번: 세수정렬 숫자 세 개가 주어진다. 이 숫자는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 숫자는 모두 다르다. www.acmicpc.net 성능 요약 메모리: 18380 KB, 시간: 224 ms 분류 정렬(sorting) 문제 설명 동규는 세수를 하다가 정렬이 하고싶어졌다. 숫자 세 개를 생각한 뒤에, 이를 오름차순으로 정렬하고 싶어 졌다. 숫자 세 개가 주어졌을 때, 가장 작은 수, 그 다음 수, 가장 큰 수를 출력하는 프로그램을 작성하시오. 입력 숫자 세 개가 주어진다. 이 숫자는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 숫자는 모두 다르다. 출력 제일 작은 수, 그 다음 수, 제일 큰 수를 차례대..