알고리즘96 [JAVA54] 14425. 문자열 집합 14425. 문자열 집합 (S4)시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초 1536 MB586383178924371 53.935 %문제총 N개의 문자열로 이루어진 집합 S가 주어진다.입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오.입력첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다.다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다.다음 M개의 줄에는 검사해야 하는 문자열들이 주어진다.입력으로 주어지는 문자열은 알파벳 소문자로만 이루어져 있으며, 길이는 500을 넘지 않는다. 집합 S에 같은 문자열이 여러 번 주어지는 경우는 없다.출력 첫째 줄에 M개의 문자열 중.. 2024. 10. 14. [MYSQL 36] 대장균들의 자식의 수 구하기 대장균들의 자식의 수 구하기 (LEVEL3) 대장균 개체의 ID(ID)와 자식의 수(CHILD_COUNT)를 출력 (자식이 없다면 자식의 수는 0)정렬 개체의 ID 오름차순 정답 코드SELECT A.ID, (CASE WHEN CHILD_COUNT IS NULL THEN 0 ELSE CHILD_COUNT END) AS CHILD_COUNTFROM ECOLI_DATA A LEFT JOIN (SELECT P.ID, count(*) as CHILD_COUNT FROM ECOLI_DATA P JOIN ECOLI_DATA C ON P.ID = C.PARENT.. 2024. 10. 13. [JAVA53] 28278. 스택2 28278. 스택2 (S4)시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초1024 MB389631420511829 36.946 % 문제정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.1 X: 정수 X를 스택에 넣는다. (1 ≤ X ≤ 100,000)2: 스택에 정수가 있다면 맨 위의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다.3: 스택에 들어있는 정수의 개수를 출력한다.4: 스택이 비어있으면 1, 아니면 0을 출력한다.5: 스택에 정수가 있다면 맨 위의 정수를 출력한다. 없다면 -1을 대신 출력한다.입력 첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000)둘째 줄부터 N개 줄에 명령이 하나씩 주어진다.출.. 2024. 10. 13. [MYSQL 35] 특정 물고기를 잡은 총 수 구하기 특정 물고기를 잡은 총 수 구하기 (LEVEL2) FISH_INFO 테이블에서 잡은 BASS와 SNAPPER의 수를 출력 (컬럼명은 'FISH_COUNT`) 정답 코드SELECT count(*) AS FISH_COUNTFROM FISH_INFO I JOIN FISH_NAME_INFO N ON I.FISH_TYPE = N.FISH_TYPEWHERE FISH_NAME = "BASS" OR FISH_NAME = "SNAPPER" MEMO - 2024. 10. 12. [JAVA52] 9663. N-Queen 9663. N-Queen (G4)시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB1251576036538997 46.691 % 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 N이 주어진다. (1 ≤ N 출력첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다..summary퀸을 놓을 수 있는 경우의 수퀸은 상하좌우, 대각선에 위치가 공격 strategy완전탐색 (백트래킹) 활용퀸의 공격 대상인 세로, 가로, 대각선을 중복 사용 방지가로 중복 체크 (witdh)오른쪽아래 대각선 (sumCross)왼쪽아래 대각선 (subCross).. 2024. 10. 12. [MYSQL 34] 부모의 형질을 모두 가지는 대장균 찾기 부모의 형질을 모두 가지는 대장균 찾기 (LEVEL2) 부모의 형질을 모두 보유한 대장균ID(ID), 대장균의 형질(GENOTYPE), 부모 대장균의 형질(PARENT_GENOTYPE)을 출력정렬 ID 오름차순 정답 코드SELECT A.ID, A.GENOTYPE, B.GENOTYPE AS PARENT_GENOTYPEFROM ECOLI_DATA A JOIN ECOLI_DATA B ON A.PARENT_ID = B.IDWHERE A.GENOTYPE & B.GENOTYPE = B.GENOTYPEORDER BY A.ID MEMO부모의 형질을 모두 포함해야 하는 부분이 고민자신 테이블과 조인 가능부모 형질(PARENT_GENOTYPE == NULL) 은 체크할 필요 없기 때문에 INNER JOIN 2024. 10. 10. 이전 1 ··· 4 5 6 7 8 9 10 ··· 16 다음
