오늘의 TIL은 가장 긴 팰린드롬이라는 프로그래머스의 문제에 대한 내용이다. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12904 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 팰린드롬(Palindrome - 회문)이란 앞뒤를 뒤집어도 똑같은 문자열을 말한다. 문자열 s가 주어질 때, s의 부분문자열(Substring) 중에서 가장 긴 팰린드롬의 길이를 return하시오. 예를 들어, 문자열 s가 "abcdcba"이면 7을 return하고 "abacde"이면 3을 retur..

오늘의 TIL은 베스트앨범이라는 프로그래머스의 문제에 대한 내용이다. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려고 한다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 아래와 같다. 1. 속한 노래가 많이 재생된 장르를 먼저 수록한다. 2. 장르 내에서 많이 재생된 노래를 먼저 수록한다. 3. 장르 내에서 재생 횟수가 같은 노래 중에서는 ..

오늘의 TIL은 유니티에서 사용되는 용어인 드로우콜(Draw Call)에 관한 내용이다. 드로우콜(Draw Call) 드로우콜이란 현재 프레임에서 화면에 표시되는 오브젝트를 정하고 그 오브젝트를 그리라고 명령하는데 이 명령을 드로우콜이라고 한다. 이 드로우콜에는 오브젝트 뿐만 아니라 이 오브젝트의 정보들(텍스쳐, 메테리얼 등)도 포함되어 있는데 이러한 정보들로 인해 드로우콜이 많아지면 리소스 소모가 커지게 된다. 따라서 이 드로우콜을 줄이는 것이 최적화를 하는 방법으로 사용되는데, 크게 두 가지 방법으로 드로우콜을 줄일 수 있다. 1. 드로우콜 전체의 수를 줄인다. 2. 동일한 정보를 가지는 드로우콜을 그룹화하여 드로우콜의 수를 줄인다. 드로우콜 배칭 드로우콜 배칭이란 동일한 메시를 결합하여 드로우콜을 ..

오늘의 TIL은 N-Queen이라는 프로그래머스의 문제에 대한 내용이다. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12952 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 가로, 세로의 길이가 n인 정사각형으로 된 체스판이 있다. 체스판 위의 n개의 퀸이 서로 공격할 수 없도록 배치하려고 한다. 체스판의 가로, 세로의 길이 n, n개의 퀸이 조건이 만족하도록 배치할 수 있는 방법의 수를 return 하시오. 제한 조건 퀸은 가로, 세로, 대각선을 이동할 수 있습니다. n은..

오늘의 TIL은 숫자 카드 나누기이라는 프로그래머스의 문제에 대한 내용이다. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/135807 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 실제 문제는 좀 더 예시를 들어서 설명해주지만, 중요한 내용만 추리면 아래와 같다. 숫자 배열이 2개 주어지는 경우에 한 배열의 공약수들 중에서 다른 배열의 공약수가 아닌 수 중에 가장 큰 수를 찾으시오. 제한 조건 1 = 1; i--) { if (GCDA % i == 0 && !IsDivisibl..

오늘의 TIL은 대충 만든 자판이라는 프로그래머스의 문제에 대한 내용이다. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 H-Index는 과학자의 생산성과 영향력을 나타내는 지표이다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 한다. H-Index는 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index이다..