본문 바로가기

dfs11

[프로그래머스] 순위 검색 난이도: Level 2 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/72412 2022. 3. 24.
[프로그래머스] 후보키 난이도: Level 2 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr RDB의 이론 기본 지식을 알고 있으면 문제를 조금 더 빨리 이해할 수 있습니다. RDB에서, 후보 키 개념을 간단하게 설명해 보겠습니다. 각 칼럼 (DB에서는 attribute; 속성이라고 합니다)은 특.. 2022. 3. 21.
[프로그래머스] 메뉴 리뉴얼 난이도: Level 2 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 2020년 하반기에 진행됐던 '2021 KAKAO Blind Recruitment' 기출문제입니다. 개인적으로 이 문제는 Level 2가 아닌 것 같습니다... Level 3 정도는 되어야할듯 합니다 ㅠㅠ 기본적으로는 탐색을 이용하여 가능한 경우의 수 중 특정 조건을 만족하는 경우를 찾는 것입니다. 문제가 길어서 요구조건을 이해.. 2022. 3. 18.
[프로그래머스] 단체사진 찍기 난이도: Level 2 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/1835 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 programmers.co.kr 8명의 사람이 줄을 설 때, 주어진 조건을 만족하는 경우의 수를 세는 문제입니다. 아무 조건이 없을 때, 8명의 사람이 줄을 설 수 있는 경우의 수는 8! = 40320 이 됩니다. 따라서 모든 경우의 수를 탐색해 보기에 크게 문제가 되지 않습니다. 조건의 수는 최소 1개에서 최대 100개가 주어집니다. 두 사람 A와 B 사.. 2022. 3. 10.
[백준 16986번] 인싸들의 가위바위보 난이도: 골드 III 문제 링크: https://www.acmicpc.net/problem/16986 16986번: 인싸들의 가위바위보 두 사람이 같은 손동작을 내어 무승부가 발생할 경우 경기 진행 순서상 뒤인 사람이 이긴 것으로 간주함에 다시 한 번 유의한다. 구체적으로, 경기 진행 순서는 지우, 경희, 민호 순으로 고정되 www.acmicpc.net 문제 설명이 좀 많이 정신없는 문제입니다. 제가 읽으며 정리한 바는 다음과 같습니다. 세 사람 (지우, 경희, 민호)이 인싸들의 가위바위보를 한다. 여기서 우선순위가 정해져 있는데, 지우 < 경희 < 민호 순이다. 정보 a[i][j]가 주어지는데, 이는 손동작 i와 j가 인싸들의 가위바위보를 했을 때의 결과를 담고 있습니다. 2는 i의 승리, 0은 j의 .. 2021. 10. 29.
[프로그래머스] 피로도 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/87946 코딩테스트 연습 - 12주차 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr 프로그래머스 위클리 챌린지 마지막 문제입니다. 문제의 난이도가 일정하지 않은 점이나, 작성된 코드가 노출되어 좋아요를 받는 방식, 예전에 본 듯한 문제들 등이 좀 아쉽긴 했지만 이렇게 위클리 챌린지가 종료된다고 하니 이것도 아쉽네요. 문제 조건을 요약하면 다음과 같습니다. 맨 처음 주어진 피로도가 있다. 피로도는 던전을 접근할 때마다 감소한.. 2021. 10. 26.

티스토리툴바