https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1.5 초 128MB 37451 11244 7606 29.663% 문제 KOI 통신연구소는 레이저를 이용한 새로운 비밀 통신 시스템 개발을 위한 실험을 하고 있다. 실험을 위하여 일직선 위에 N개의 높이가 서로 다른 탑을 수평 직선의 왼쪽부터 오른쪽 방향으로 차례로 세우고, 각 탑의 꼭대기에 레이저 송신기를 설치하였다. 모든 탑의 레이저 송..

1. 합격스펙 일단 저는 스펙이 정말 초라합니다. 학력: 지방대 4년제 / 정보통신학과 / 학점 3점 중반 (총점 4.5) 경력: 2개월짜리 인턴 (이력서에 쓰진 않았으나 면접때 거론) 프로젝트 경험: 재학중에 한 과제 3개 / 졸업작품 / 그리고 현재 공부하면서 진행중인 클론코딩 공모전 및 수상경력 X 어학성적 없음 아마 저보다 더하면 더했지 덜한 분들은 거의 없을거라 생각하니 스펙때문에 떨어질 걱정하시지 말고 지원하셔도 될 것 같아요! 2. SW 적성진단 나는 SW 적성진단을 크게 준비하지는 않았다. 사실 6기때 한 번 적성진단에서 떨어진 적이 있어서 그 때 '아 이런식으로 나오는구나' 파악하고 전략을 잘 짜서 7기의 적성진단은 손쉽게 통과할 수 있었던 것 같다. 다른 분들의 말에 따르면 GSAT와 ..

1. 웹 애플리케이션이란? - 기존의 정적인 웹 애플리케이션 기능들은 그대로 사용하면서 추가로 서블릿, JSP, 자바 클래스 등을 사용하여 동적인 서비스를 제공하는 프로그램이다. 2. 웹 애플리케이션의 기본 구조 - 톰캣과 같은 웹 컨테이너에서 실행하는 웹 애플리케이션은 일정한 디렉터리 구조를 갖추고 있다. 그 외 디렉터리들의 기능 └ bin: 앱에서 사용되는 각종 실행파일들 저장 └ conf: 프레임워크에서 사용되는 각종 설치파일 저장 3. 컨테이너에서 웹 애플리케이션 실행하기 - 웹 애플리케이션은 자바 App 등과는 반대로 단독으로 실행될 수 없다. - 톰캣과 같은 웹 컨테이너에서 실행되는 구조 → 즉, 실행 전 톰캣에 등록부터 해야 한다. * 톰캣 등록 방법 1. %CATALINA_HOME%webA..

웹 프로그래밍은 동적 웹 프로그래밍(JSP)과 정적 웹 프로그래밍(초기 웹 프로그래밍)으로 구분할 수 있다. 1. 정적 웹 프로그래밍 ( Static Web Programming) - 웹 서버(Apache)에 미리 보여줄 HTML, CSS, img, JavaScript 등의 파일을 정해놓고, 사용자가 요청할 경우 전달하는 방식 - 사용자는 페이지가 변경되지 않는 한 고정된 웹 페이지를 보게된다. - UI 구성이나 이벤트 처리 등에 사용 - 구성요소: 웹 서버, 클라이언트, HTTP, HTML, JavaScript, CSS * 문제점: 환율, 주가와 같은 실시간 정보를 처리하기 위해서는 관리자가 HTML 코드를 수시로 업데이트해줘야 한다. → 이와 같은 이유로 요새는 많이 사용하지는 않지만, 디자인이나 이..

1. 클라이언트 PC 프로그램 - 소스코드 등으로 프로그램을 구현한 뒤, 일괄적으로 배포하는 방식의 프로그램 - 업데이트시마다 일일이 다시 설치해야되며, 정보가 쉽게 노출될 수 있어 보안에 취약하다는 단점이 있다. - 환세취호전같은 고전게임이나 과제로 만들던 자바 프로젝트 등이 클라이언트 PC프로그램이라고 이해하면 된다. 2. 클라이언트-서버 기반 프로그램 - 기능상의 로직이 변경되는 경우에는 서버에서만 처리하면 된다. - 보안성 측면에서도 클라이언트 PC 프로그램보다 우수 - 하지만 UI관련 수정사항이 있을경우에는 클라이언트 프로그램도 수정해야한다. 3. 웹 기반 프로그램 - 웹 브라우저를 통해 요청하는 페이지를 서버에서 표시해주는 방식 - 화면과 로직을 모두 서버에서 수행하므로 클라이언트가 특별히 수..

입력 7 3 1 6 2 7 30 1 https://www.acmicpc.net/problem/2437 2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128MB 11770 4387 3599 38.471% 문제 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓을 수 있고, 다른 쪽에는 무게를 측정하려는 물건만 올려놓을 수 ..

https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 256MB 16481 7204 5390 43.950% 문제 민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다. 단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, 각 알파벳 대문자를 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를 합하는 문제이다. 같은 알파벳은 같은 ..

https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 512MB 17519 6112 4252 37.728% 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후..

https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 192MB 24895 8861 5566 33.321% 문제 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다는 생각을 하게 되었다. 그래서 그는, 생색내는 식으로 한 섬과 다른 섬을 잇는 다리 하나만을 만..

https://www.acmicpc.net/problem/16947 16947번: 서울 지하철 2호선 첫째 줄에 역의 개수 N(3 ≤ N ≤ 3,000)이 주어진다. 둘째 줄부터 N개의 줄에는 역과 역을 연결하는 구간의 정보가 주어진다. 같은 구간이 여러 번 주어지는 경우는 없고, 역은 1번부터 N번까지 번호 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 512MB 4549 2069 1335 42.802% 문제 서울 지하철 2호선은 다음과 같이 생겼다. 지하철 2호선에는 51개의 역이 있고, 역과 역 사이를 연결하는 구간이 51개 있다. 즉, 정점이 51개이고, 양방향 간선이 51개인 그래프로 나타낼 수 있다. 2호선은 순환선 1개와 2개의 지선으로 이루어져 ..