목록코테 (4)
프로그래머스 - 산 모양 타일링
https://school.programmers.co.kr/learn/courses/30/lessons/258705 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2024 KAKAO WINTER INTERNSHIP 문제 타일링 문제는 항상 피보나치와 비슷하게 풀었던 경험이 있었다. 이번에도 몇 가지 테스트케이스를 만들어 수들의 연관성을 찾을 수 있었다. [0] = 3 [1] = 4 [0, 0] = 8 [0, 1] = 11 [1, 1] = 15 [0, 0, 0] = 21 도출한 테스트케이스만으로는 유추하기 힘들어 규칙성도 파악하기로 했다. 해당 사진을 예시..
프로그래머스 - n + 1 카드게임
https://school.programmers.co.kr/learn/courses/30/lessons/258707 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2024 KAKAO WINTER INTERNSHIP 문제 1. 나의 덱에 있는 요소들로 라운드 진출 가능한 경우 2. 나의 덱 하나와 coin 하나 써서 라운드 진출 가능한 경우 3. coin 두 개 써서 라운드 진출 가능한 경우 4. 모두 통과 못하면 최대 라운드이다. 라운드마다 두장의 카드는 바로 temp_card에 넣어두고 필요할 때 coin을 쓰고 temp_card에서 빼가기로 했다. s..
프로그래머스 - 주사위 고르기
https://school.programmers.co.kr/learn/courses/30/lessons/258709 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2024 KAKAO WINTER INTERNSHIP 문제 처음 풀 때 각 원소들을 반복문으로 돌려 다른 원소를 이길 수 있는지 판단하여 count 개수를 세고 주사위별로 count를 합쳐 비교하려 했으나 테스트케이스 7개를 통과하지 못했다. 그래서 product를 이용하여 여러 리스트의 조합을 구하고 이진트리로 이길 수 있는 원소들의 개수에 대해 파악했다. [[1, 2, 3, 4, 5, 6], ..
프로그래머스 - 도넛과 막대 그래프
https://school.programmers.co.kr/learn/courses/30/lessons/258711 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2024 KAKAO WINTER INTERNSHIP 카카오 문제 새로 올라와서 풀어보았다. 정점의 번호를 찾는 방법과 그래프들의 규칙을 찾는 게 중요하다고 생각했다. 정점의 번호(4)를 보면 간선이 나가는거 밖에 없다. 나가는 간선이 제일 많은 노드가 정점의 번호이다. 4번 노드 보면 나가는 간선이 제일 많다. 얘가 정점 노드이다. 그리고 4번 노드에 연결된 노드 [8,2,11]이 어떤 그래프들..