본문 바로가기

분류 전체보기128

[JAVA42] 11725. 트리의 부모 찾기 11725. 트리의 부모 찾기 (S2)시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB 919334138529115 42.722 % 문제루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.입력첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다.출력첫째 줄부터 N-1개의 줄에 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력한다. summary부모 노드 찾기루트 노드는 1 strategy루트 노드(1)부터 모든 노드 탐색 (BFS, DFS)트리 구조이기 때문에 사이클 없음 (N-1 연결고리 들어옴) note2 ≤ N ≤ 100,000i.. 2024. 9. 30.
[JAVA41] 1436. 영화감독 숌 1436. 영화감독 숌 (S5)시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128MB1074916345151229 58.645 %문제666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조지 루카스와 피터 잭슨을 뛰어넘는다는 것을 보여주기 위해서 영화 제목을 좀 다르게 만들기로 했다.종말의 수란 어떤 수에.. 2024. 9. 30.
[JAVA40] 2941. 크로아티아 알파벳 2941. 크로아티아 알파벳 (S5)시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128MB53218273431830648.729 % 문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.크로아티아 알파벳변경čc=ćc-dždz=đd-ljljnjnjšs=žz=예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다.입력첫째 줄에 최대 100글자의 단어가 주.. 2024. 9. 29.
[MYSQL 29] NULL 처리하기 NULL 처리하기 (LEVEL2)  동물의 생물 종, 이름, 성별 및 중성화 여부를 조회이름이 없는(NULL) 동물의 이름은 "No name"으로 표시해 주세요.정렬 아이디 순정답 코드SELECT ANIMAL_TYPE, CASE WHEN NAME IS NULL THEN 'No name' ELSE NAME END AS NAME, SEX_UPON_INTAKEFROM ANIMAL_INS MEMO아이디 순 정렬이 조건으로 있어서 따로 FROM 을 걸었는데 굳이 안써도 됐음FROM (SELECT * FROM ANIMAL_INS ORDER BY ANIMAL_ID) AS ANULL 은 IFNULL 로 따로 처리 할 수 있음SELECT ANIMAL_TYPE, IFNULL(NAME,'No name') AS NAME, S.. 2024. 9. 27.
[JAVA 39] 11279. 최대 힙 11724. 최대힙 (S2)시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256MB850364091332423 49.668 % 문제널리 잘 알려진 자료구조 중 최대 힙이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오.배열에 자연수 x를 넣는다.배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다.프로그램은 처음에 비어있는 배열에서 시작하게 된다.입력첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 가장 큰 값을 출력하고 그 값을 배열에서 제거하는 경우이다. 입력되는 자연수는 231보다 .. 2024. 9. 27.
[MYSQL 27] ROOT 아이템 구하기 ROOT 아이템 구하기 (LEVEL2)  ROOT 아이템을 찾아 아이템 ID(ITEM_ID), 아이템 명(ITEM_NAME)을 출력 정렬은  아이템 ID 오름차순  정답 코드SELECT T.ITEM_ID, ITEM_NAMEFROM ITEM_TREE T LEFT JOIN ITEM_INFO I ON T.ITEM_ID = I.ITEM_IDWHERE PARENT_ITEM_ID IS NULL ORDER BY ITEM_ID  MEMO문제를 읽고 ROOT 아이템은 PARENT_ITEM_ID 가 NULL 이라는 것을 유추해야 하는 문제 (문제 이해력) 2024. 9. 26.

티스토리툴바