본문 바로가기

문제 풀이118

[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.
[JAVA51] 1920. 수 찾기 1920. 수 찾기 (S4)시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초 128 MB 287633 91005 60108 30.364 %문제N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.입력첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -2^31 보다 크거나 같고 2^31보다 작다.출력M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다.... 2024. 10. 10.
[MYSQL 33] 조건에 맞는 개발자 찾기 조건에 맞는 개발자 찾기 (LEVEL2)  DEVELOPERS 테이블에서 Python이나 C# 스킬을 가진 개발자의 ID, 이메일, 이름, 성을 조회  정렬 ID 오름차순정답 코드SELECT DISTINCT ID, EMAIL, FIRST_NAME, LAST_NAMEFROM DEVELOPERS D JOIN SKILLCODES SON S.CODE & D.SKILL_CODEWHERE S.NAME = "C#" OR S.NAME = "Python" ORDER BY ID   MEMOMYSQL 에서 이진수 사용한 건 처음이라 당황MYSQL 도 비트 연산자 & 와 | 가 있음 (논리 연산자 && 와 ||)2진수로 표현하는 방법 CONV(숫자, 변환전 진수, 변환후 진수) 44. (MYSQL/SQL) CONV 사용해 1.. 2024. 10. 9.
[JAVA50] 1253. 좋다 1253. 좋다 (G4)시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초 256 MB566431448010409 24.308 % 문제N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다.N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라.수의 위치가 다르면 값이 같아도 다른 수이다.입력첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수)출력좋은 수의 개수를 첫 번째 줄에 출력한다..summary좋은 수 찾기다른 두 수의 합으로 구해지는 수동일한 값의 좋은 수는 따로 카운트 함으strategy투 포인터 활용 N 은 2.. 2024. 10. 9.

티스토리툴바