전체 글

[백준] !밀비 급일 - 11365 Java[자바]

[Bronze IV] !밀비 급일 - 11365 문제 링크 11365번: !밀비 급일 당신은 길을 가다가 이상한 쪽지를 발견했다. 그 쪽지에는 암호가 적혀 있었는데, 똑똑한 당신은 암호가 뒤집으면 해독된다는 것을 발견했다. 이 암호를 해독하는 프로그램을 작성하시오. www.acmicpc.net 성능 요약 메모리: 14140 KB, 시간: 124 ms 분류 구현(implementation), 문자열(string) 문제 설명 당신은 길을 가다가 이상한 쪽지를 발견했다. 그 쪽지에는 암호가 적혀 있었는데, 똑똑한 당신은 암호가 뒤집으면 해독된다는 것을 발견했다. 이 암호를 해독하는 프로그램을 작성하시오. 입력 한 줄에 하나의 암호가 주어진다. 암호의 길이는 500을 넘지 않는다. 마지막 줄에는 "END"가 주..

[백준] 손익분기점 - 1712 Java[자바]

[Bronze II] 손익분기점 - 1712 문제 링크 성능 요약 메모리: 17680 KB, 시간: 204 ms 분류 수학(math), 사칙연산(arithmetic) 문제 설명 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다. 예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다. 노트북 가격이 C만원으로 책정되었다고 한다. 일반적으로 생산 대수를 늘려 가다 보면 어느 순간 총 수입(판매비용)이 총 비용(=고정비..

[백준] 큰 수 A+B - 10757 Java[자바]

[Bronze V] 큰 수 A+B - 10757 문제 링크 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 성능 요약 메모리: 20824 KB, 시간: 420 ms 분류 구현(implementation), 임의 정밀도 / 큰 수 연산(arbitrary_precision), 사칙연산(arithmetic), 수학(math) 문제 설명 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A,B < 1010000) 출력 첫째 줄에 A+B를 출력한다. 답 : BigInteger 를 통해 푼다. import java.math.BigInteger; import ..

[백준] 모음의 개수 -1264 Java[자바]

[Bronze IV] 모음의 개수 - 1264 문제 링크 1264번: 모음의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 영어 대소문자, ',', '.', '!', '?', 공백으로 이루어진 문장이 주어진다. 각 줄은 최대 255글자로 이루어져 있다. 입력의 끝에는 한 줄 www.acmicpc.net 성능 요약 메모리: 17712 KB, 시간: 216 ms 분류 구현(implementation), 문자열(string) 문제 설명 영문 문장을 입력받아 모음의 개수를 세는 프로그램을 작성하시오. 모음은 'a', 'e', 'i', 'o', 'u'이며 대문자 또는 소문자이다. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 영어 대소문자, ',', '.', '!', '..

[백준] 모음의 개수 - 10987 Java[자바]

[Bronze III] 모음의 개수 - 10987 문제 링크 10987번: 모음의 개수 알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 모음(a, e, i, o, u)의 개수를 출력하는 프로그램을 작성하시오. www.acmicpc.net 성능 요약 메모리: 17620 KB, 시간: 200 ms 분류 구현(implementation), 문자열(string) 문제 설명 알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 모음(a, e, i, o, u)의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. 출력 첫째 줄에 모음의 개수를 출력한다. 답 : 조건문에 String으로 받아 글자 ..

[백준] 대회 or 인턴 - 2875 Java[자바]

[Bronze III] 대회 or 인턴 - 2875 문제 링크 2875번: 대회 or 인턴 첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N), www.acmicpc.net 성능 요약 메모리: 17616 KB, 시간: 208 ms 분류 구현(implementation), 수학(math) 문제 설명 백준대학교에서는 대회에 나갈 때 2명의 여학생과 1명의 남학생이 팀을 결성해서 나가는 것이 원칙이다. (왜인지는 총장님께 여쭈어보는 것이 좋겠다.) 백준대학교는 뛰어난 인재들이 많아 올해에도 N명의 여학생과 M명의 남학생이 팀원을 찾고 있다. 대회에 참여하려는 학생들 중 K명은 반드시 인턴쉽 프로그램에 참여해야 한다. 인턴쉽에 참여하는 학생은 대..

[백준] 곱셈 - 2588 Java[자바]

[Bronze III] 곱셈 - 2588 문제 링크 2588번: 곱셈 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다. www.acmicpc.net 성능 요약 메모리: 17612 KB, 시간: 208 ms 분류 사칙연산(arithmetic), 수학(math) 문제 설명 (세 자리 수) × (세 자리 수)는 다음과 같은 과정을 통하여 이루어진다. (1)과 (2)위치에 들어갈 세 자리 자연수가 주어질 때 (3), (4), (5), (6)위치에 들어갈 값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 (1)의 위치에 들어갈 세 자리 자연수가, 둘째 줄에 (2)의 위치에 들어갈 세자리 자연수가 주어진다. 출력 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5)..

자료 구조의 중요성

컴퓨터 프로그램 = 자료구조 + 알고리즘. 대부분의 프로그램에서 자료(data)를 처리하고 있고, 이들 자료는 자료구조(data structure)를 통해서 저장됨. 또 주어진 자료들로 문제를 처리하는 방식을 알고리즘이라고 한다. 컴퓨터는 자료구조 결정 후 자료구조에 사용할 알고리즘 결정됨. 따라서 컴퓨터가 복잡한 자료들을 빠르게 저장, 검색, 분석, 전송, 갱신하기 위해서는 자료구조가 효율적으로 조직화 되있어야 함. 그래서 자료 구조는 중요하다.

큐(Queue), 스택(Stack) 개념

◽ 큐(Queue) - 줄을 서서 기다리는 것. 시간 순서대로 처리해야하는 경우에 사용한다. - 선입선출(FIFO, First-In-Fisrt-Out) 구조로 가장 먼저 삽입된 자료가 가장 먼저 삭제된다. - 작업구역이 한 곳인 스택과 달리 큐는 한쪽 끝에서 삽입/다른 쪽 끝에서 삭제가 되어 양쪽에서 이루어진다. - 삭제연산이 수행되는 곳은 프론트(또는 머리, Front)이며 삭제연산을 디큐(dnQueue)라고 한다. - 삽입연산만 이루어지는 곳은 리어(또는 꼬리, Rear)이며 삽입연산을 인큐(enQueue)라고 한다. 예시) 메표소 대기열, 은행 업무, 게임 대전 매칭 시스템 등 ◽ 스택(Stack) - 차곡차곡 쌓는 것. 자료가 시간 순서에 따라 층층이 겹쳐 쌓인다. - 후입선출(LIFO, Last..

HTTP 오류 메시지(상태 메시지)

HTML 오류 메시지 브라우저가 웹 서버에서 서비스를 요청하면 오류가 발생할 수 있으며 서버는 "404 찾을 수 없음"과 같은 오류 코드를 반환할 수 있다. 이러한 오류의 이름을 HTML 오류 메시지로 지정하는 것이 일반적이다. 그러나 이러한 메시지는 HTTP 상태 메시지라고 하는 것이다. 실제로 서버는 모든 요청에 ​​대해 항상 메시지를 반환한다. 가장 일반적인 메시지는 200 OK입니다. HTTP 오류 메시지(상태 메시지) 목록 (Message : Description) 1xx: 정보 100 Continue : 서버가 요청 헤더를 수신했으며 클라이언트는 요청 본문 전송을 계속해야 합니다. 101 Switching Protocols : 요청자가 서버에 프로토콜 전환을 요청했습니다. 103 Early H..

Get, Post 개념 및 차이 [HTTP]

○ GET 방식(요청) GET은 지정된 리소스에서 데이터를 요청하는 데 사용된다. 예를 들어 게시판의 글을 조회할 때 쓸 수 있다. 쿼리 문자열(이름/값 쌍)은 GET 요청의 URL로 전송된다. URL 뒤에 "?" 마크를 통해 URL의 끝을 알리며, 데이터 표현의 시작점을 알린다. URL에 붙이므로, HTTP패킷의 해더에 포함되여 서버에 요청한다. 그래서 GET 방식은 본문(Body)이 빈상태로 보내진다. 예시) /test/demo_form.php?name1=value1&name2=value2 GET 요청 특징 - GET 요청은 캐시가 가능하다. - GET 요청은 브라우저 기록에 남아 있다. - GET 요청을 북마크할 수 있다. - GET 요청은 민감한 데이터를 처리할 때 사용해서는 안된다. (GET요청..

[프로그래머스] 서울에 위치한 식당 목록 출력하기 - 131118 [MYSQL]

[level 4] 서울에 위치한 식당 목록 출력하기 - 131118 문제 링크 성능 요약 메모리: 0.0 MB, 시간: 0.00 ms 구분 코딩테스트 연습 > SELECT 채점결과 Empty 문제 설명 다음은 식당의 정보를 담은 REST_INFO 테이블과 식당의 리뷰 정보를 담은 REST_REVIEW 테이블입니다. REST_INFO 테이블은 다음과 같으며 REST_ID, REST_NAME, FOOD_TYPE, VIEWS, FAVORITES, PARKING_LOT, ADDRESS, TEL은 식당 ID, 식당 이름, 음식 종류, 조회수, 즐겨찾기수, 주차장 유무, 주소, 전화번호를 의미합니다. Column nameTypeNullable REST_ID VARCHAR(5) FALSE REST_NAME VARCH..