본문 바로가기

코딩일기/알고리즘75

[프로그래머스 : 레벨 2] 카펫 (java) 이번문제는 문제를 보고 어떻게하지 생각했으나 곰곰히 생각해보니 답이 나오는 문제였다. 문제가 생각보다 쉬워서 레벨2가 아닌거 같다는 생각이 들 정도다. 문제 설명 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 갈색 격자의 수 brown은 8 이상 5,000 이하인.. 2021. 6. 8.
[프로그래머스 : 레벨2] 소수 찾기 : 재귀호출 (Java) 이번 문제는 재귀호출을 사용하여서 문제를 풀이하였다. 문제 자체는 그렇게 어렵지 않았던것 같았는데 풀이과정을 생각해내는데까지 시간이 오래걸렸다. 아무래도 내스스로 재귀호출을 만들어보는게 처음이라 그런지 조금 어려웠다. 문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. "013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 .. 2021. 6. 8.
[프로그래머스 : 레벨1] 모의고사 (Java) 이번 문제는 레벨1이라 그런지 쉬웠다. 그래도 최대값 구하는 부분에 정렬 함수를 쓰지 않고 직접 구현해봐서 그런지 소스가 조금 길다. 그것 말고는 다른 사람들과 별 차이가 없는것 같다. 문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... .. 2021. 6. 8.
[프로그래머스 : 레벨 2] H-Index : 문제 설명 (Java) 이번 문제는 진짜 문제를 이해하는데 많은 시간이 들었다. 문제가 뭔소린지 모르니 문제를 풀줄도 몰랐다. 그래서 풀이를 봤지만 풀이를 봐도 이해를 할수가 없었다. 내가 이해가 바로 갔던 사이트는 아래 사이트였다. https://www.ibric.org/myboard/read.php?Board=news&id=270333 [연구논문을 위한 핵심 10단계] H-지수(H-Index) 란 무엇인가? 일반적으로 특정 연구원의 연구성과를 평가하기 위해 얼마나 많은 논문을 발표 하였는지를 보게됩니다. 그러나 단순히 발표한 논문 수로만 그 연구원의 연구 업적을 평가 하기에는 발표한 논문 www.ibric.org 위 사이트에서 보고 내가 이해한 것은 아래와 같다. h-index를 구하는 이유는 논문 쓴 사람의 논문의 영향력.. 2021. 6. 4.

티스토리툴바