Najdorf의 개발 일지

오늘의 알고리즘 오류 상황 [크기가 작은 부분문자열] 문제 : 숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요. 예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다. 오류 상황: 분명 로직은 맞는 것 같은데 몇몇 문제에서 '런타임 에러'가 뜬다. using System; public class Solution { public int solution(str..

오늘의 알고리즘 오류 상황 [나누어 떨어지는 숫자] 문제: array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요. public class Solution { public int[] solution(int[] arr, int divisor) { int count = 0; foreach (int element in arr) { if (element % divisor == 0) { count++; } } int[] answer = new int[count]; count = 0; foreach (int element in arr..

오늘의 알고리즘 오류 상황 문제 : 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 오늘 문제는 정수를 입력받아 그 수의 모든 약수를 더해서 반환하는 문제인데, 처음에 이 문제를 보자마자 내가 알고리즘 동작 순서로 계획했던 것은 수학에서 약수를 구하는 정석적인 방법으로 구하려고 했었다. 즉, 정수 n을 입력 받으면 -> n을 소인수분해 -> 중첩 반복문으로 약수 구해서 배열에 할당하는 방식으로 생각해서 실제로도 그렇게 시도를 했었다. 그러나, 당초에 소수라는 수는 규칙이 없거니와 그런 소수를 일일이 3000까지 등록하기엔 귀찮고, 2부터 3000까지의 소수를 구하려면 어떻게 해야하나 고민에 빠지게 되었다. 실제 수학에서도 소수를 구하는 방법은 한 가지 방법..

오늘의 알고리즘 오류 상황 문제: 정수 num1과 num2가 매개변수로 주어질 때, num1을 num2로 나눈 값에 1,000을 곱한 후 정수 부분을 return 하도록 soltuion 함수를 완성해주세요. using System; public class Solution { public int solution(int num1, int num2) { double a = (double)num1; double b = (double)num2; double quotient = a / b; int answer = (double) quotient * 1000; // 나중에 보니 여기가 문제였음;; return answer; } } C#은 정수형 변수 끼리 '/' 연산자로 나눗셈을 하면 몫과 나머지로 구분해 정수형 몫..

알고리즘하면 빼먹을 수 없는 정렬, 탐색 알고리즘이다. 정렬 알고리즘은, 어떤 데이터 세트가 있을 때, 특정 순서(오름차순, 내림차순 등)로 배열하는 알고리즘이다. 즉, {5, 1, 2, 6, 4, 3}이란 데이터가 주어진다면, 오름차순으로 {1, 2, 3, 4, 5, 6}으로 정리하는 방법 등을 말한다. 정렬 알고리즘은 대표적으로 4가지가 있다. 선택 정렬 (Selection Sort) 삽입 정렬 (Insertion Sort) 퀵 정렬 (Quick Sort) 병렬 정렬 (Merge Sort) https://www.youtube.com/watch?v=kPRA0W1kECg 정렬 알고리즘을 방법별로 아주 쉽게 이해할 수 있는 영상. 시각화랑 청각화가 동시에 되어있다. 위 영상에서 처음 4개의 정렬 알고리즘이..

어제 만들던 것에 이어서 남은 필수 요구사항을 구현하기로 했다. 상점에서 구매 시 골드가 부족한 경우 처리 장비해서 변화된 능력치 상태창에 표시 InputAction에서 의도된 입력 외의 입력 처리 아이템 종류 더 추가하기 https://sicilian-najdorf.tistory.com/11 텍스트 RPG 게임 만들기 (2) - TIL#9 오늘은 어제까지 했던 것과 다르게 C# 문법에 대해 공부를 따로 하지는 않고 4주차 과제인 '텍스트 RPG 게임 만들기'의 필수 기능을 구현을 최대한 하기 위한 시간을 가지도록 했다. 지난번에 코드 sicilian-najdorf.tistory.com 우선, 상점에서 골드가 부족할 때 아이템 구매를 하려고 하면 "Gold가 부족합니다!" 라는 메시지를 띄우려 한다. i..