본문 바로가기

전체 글240

[BOJ] #1946 신입 사원 시간 제한 메모리 제한 정답 비율 2 초 256 MB 35.582 % 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성적, 면접 성적의 순위가 공백을 사이에 두고 한 줄에 주어진다. 두 성적 순위는 모두 1위부터 N위까지 동석차 없이 결정된다고 가정한다. www.acmicpc.net 최고만을 지향한다는 기업의 이념에 따라 그들은 최고의 인재들만을 사원으로 선발하고 싶어 한다. 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다는 원칙을 세웠다. .. 2019. 9. 4.
[BOJ] #1541 잃어버린 괄호 시간 제한 메모리 제한 정답 비율 2 초 128 MB 49.978 % 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. www.acmicpc.net 괄호 없이 주어지는 식에 임의로 괄호를 쳐서 결과를 최소로 만들어야 하는 문제이다. 좀만 생각해보면 알 수 있듯이, 뺄셈 연산(-)을 만나기 이전까지는 무조건 덧셈 연산(+)만 하다가 최초로 뺄셈 연산(-)을 만난 이후는 모두 뺄셈 연산만하면 답을 구할 수 있다. 그래서 나의 코드는 sign 이라는 변수로 부호를 표시했지만 굳이 .. 2019. 9. 4.
[BOJ] #2573 빙산 시간 제한 메모리 제한 정답 비율 1 초 256 MB 26.092 % 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 나타내는 M개의 정수가 한 개의 빈 칸을 사이에 두고 주어진다. 각 칸에 들어가는 값은 0 이상 10 이하이다. 배열에서 빙산이 차지하는 칸의 개수, 즉, 1 이상의 정수가 들어가는 칸의 개수는 10,000 개 이하이다. 배열의 첫 번째 행과 열, 마지 www.acmicpc.net 한 덩어리의 빙산이 주어질 때, 이 빙산이 두 덩어리 이상으로 분리되는 최초의 시간(년)을 구하는 프로그램을 작성하시오. 동서남북 네 방.. 2019. 9. 4.
[BOJ] #2667 단지번호붙이기 시간 제한 메모리 제한 정답 비율 1 초 128 MB 38.045 % 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수 www.acmicpc.net 동서남북 네 방향으로 연결된 집들의 모임을 단지라고 한다. 단지에 해당하는 집의 수를 오름차순으로 정렬하여 출력하는 문제이다. 입력이 띄어쓰기 없이 문자열로 주.. 2019. 9. 4.
[BOJ] #2644 촌수계산 시간 제한 메모리 제한 정답 비율 1 초 128 MB 44.604 % 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진다. 그리고 셋째 줄에는 부모 자식들 간의 관계의 개수 m이 주어진다. 넷째 줄부터는 부모 자식간의 관계를 나타내는 두 번호 x,y가 각 줄에 나온다. 이때 앞에 나오는 번호 x는 뒤에 나오는 정수 y의 부모 번호를 나타낸다. 각 사람의 부모는 최대 www.acmicpc.net 전체 사람 수 n, 촌수를 계산해야 하는 서로 다른 사람의 번호 x, y 관계의 수 m 이 주어지면 아래의 m개의 줄에 부모-자식 관.. 2019. 9. 4.
[BOJ] #6603 로또 시간 제한 메모리 제한 정답 비율 1 초 128 MB 53.637 % 6603번: 로또 문제 독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다. 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다. 예를 들어, k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 수를 고를 수 있는 경우의 수는 총 28가지이다. ([1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34], [1,2 www.acmicpc.net k 개로 이루어진 집합 S 에서 6개의 숫자를 사전식으로 출력하면 된다. 메모리 시간 1116 KB 0 ms 1 2 3 4 5 6 7 8.. 2019. 9. 4.
[BOJ] #14502 연구소 시간 제한 메모리 제한 정답 비율 2 초 512 MB 54.661 % 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. www.acmicpc.net 0 : 빈 칸 1 : 벽 2 : 바이러스 로 나타내며, 바이러스가 퍼저나가는 것을 막기위해 3개의 벽을 세워야 한다. 이 때 0인 부분을.. 2019. 9. 4.
[Git] 내가 보기 위해 정리하는 Git 업로드하는 방법 깃허브 가입 GitBash 설치 (윈도우) 루트 폴더를 만들고 – 우클릭 – Git Bash Here -텍스트파일을 루트폴더 아래에 생성- git init git remote add origin "repository address" 예) git remote add origin https://github.com/vo0a/vo0a_gitTest git status (상태확인) git add . (변경된 파일을 모두 Tracking) git config –global user.email "email address" git config –global user.name “name” -.git 숨김처리되어있고 최근 Git이 업데이트되면서 맨처음 global 초기값을 요구- git commit -m .. 2019. 8. 9.
[구름LEVEL] 특정 문자 개수 구하기 구름EDU - Be Really Excellent! 구름EDU는 전국 초중고, 대학, 기업 등에서 활용 중인 온라인 학습 및 교수 마켓플레이스입니다. 다양한 IT분야에 대해 배워 보세요. 여러분의 커리어 패스에 확실한 도움을 드립니다. edu.goorm.io C++ 풀이 string + getline 을 이용하여 문자열을 한 번에 받는다 문자열 처음부터 끝까지 조회하여 찾고자 하는 문자와 같으면 ans++ 한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 #include using namespace std; int main() { string s; char c; int ans = 0; getline(cin, s); scanf(" %c", c); for (int i = 0; s[.. 2019. 7. 18.

티스토리툴바