본문 바로가기

J 바로가기

🔥 PS(Problem Solving) 🔥122

[SQL] 프로그래머스 7daySQL 챌린지 Day 4 # 고양이와 개는 몇 마리 있을까 테이블 구조 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다. NAME TYPE NULLABLE ANIMAL_ID VARCHAR(N) FALSE ANIMAL_TYPE VARCHAR(N) FALSE DATETIME DATETIME FALSE INTAKE_CONDITION VARCHAR(N) FALSE NAME VARCHAR(N) TRUE SEX_UP.. 2019. 9. 5.

[SQL] 프로그래머스 7daySQL 챌린지 Day 1~3 (👀) 7daySQL 챌린지 (👀) 코딩테스트에 SQL문제 비중이 해마다 증가하는데, 어떻게 준비하면 좋을까요? 💎 참여 방법 및 경품 안내 💎 📝 참여 방법 : SQL 문제풀기 -> 출석도장찍기 -> 갤럭시버즈 자동 응모 💌 참여 기간 : 19년 09월 02일(월) - 19년 09월 08일(일) 7일간 매일매일 참여 필수 👏 당첨자 발표 : 19년 09월 09일(월) https://programmers.co.kr/events/7day-sql?utm_source=programmers&utm_medium=learn_7daySQL&utm_campaign=7daySQL 7daySQL 챌린지 | 프로그래머스 코딩테스트에 SQL문제 비중이 해마다 증가하는데, 어떻게 준비하면 좋을까요? 이제 프로그래머스에서 SQL.. 2019. 9. 4.

[BOJ] #14888 연산자 끼워넣기 시간 제한 메모리 제한 정답 비율 2 초 512 MB 46.685 % 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱셈(×)의 개수, 나눗셈(÷)의 개수이다. www.acmicpc.net N개의 수와 N-1개의 연산자가 주어졌을 때, 만들 수 있는 식의 결과가 최대인 것과 최소인 것을 구하는 프로그램을 작성하시오. 연산자 배열로 dfs 를 해야한다. 메모리 시간 1988 KB 0 ms 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 .. 2019. 9. 4.

[BOJ] #1182 부분수열의 합 시간 제한 메모리 제한 정답 비율 2 초 256 MB 44.845 % 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오. 메모리 시간 1988 KB 4 ms 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 #include #include .. 2019. 9. 4.

[BOJ] #14582 오늘도 졌다 시간 제한 메모리 제한 정답 비율 1 초 64M B 39.302 % 14582번: 오늘도 졌다 첫 번째 줄에는 9개의 정수가 주어지는데, 오늘 경기에서 울림 제미니스가 1회 초, 2회 초, ..., 9회 초에 낸 득점이 주어진다. 두 번째 줄에도 9개의 정수가 주어지는데, 스타트링크 걸리버스가 1회 말, 2회 말, ..., 9회 말에 낸 득점이 주어진다. 한 팀이 한 회에 낸 득점은 모두 0 이상 20 이하이며, 스타트링크 걸리버스의 총 득점이 울림 제미니스의 총 득점보다 많다. 경기는 1회 초->1회 말->2회 초->...->9회 초->9회 말 www.acmicpc.net 프로야구팀 울림 제미니스와 스타트링크의 득점이 주어지면 지수를 도와 오늘 경기에서 울림 제미니스가 역전패를 했는지 구하는 프로그램을.. 2019. 9. 4.

[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.

이전 1 ··· 10 11 12 13 14 다음

티스토리툴바