풀이 구간 합 문제이다. 구간 합 알고리즘을 활용하려면 합 배열을 먼저 구해야한다. 합 배열은 예를 들어 S[i] = A[0] + A[1] + … + A[i] 인 배열이다. S[2] = A[0] + A[1] + A[2] 인 배열이다. 합 배열을 만드는 공식은 S[i] = S[i-1] + A[i]이다. 이러한 합 배열을 사용하지 않으면, 최악의 ...

풀이 수학적으로 규칙을 발견해야 한다! 이 문제에선 특정 구간 수들의 나머지 연산 결과 값을 더한 후 나머지 연산을 한 결과 값과, 그 구간 합의 나머지 연산 결과 값이 동일하다. 그러므로 termSum[i]%m과 termSum[j]%m의 값이 같다면 (termSum[i]-termSum[j])%m은 0이다.(여기서 j~i의 구간은 입력받은 배열에...

풀이 저는 2차원 배열로 풀었는데, 구글링을 해보니 class로 지정해서 풀기도 하고 그러더라구요..! 오랜만에 자바로 풀다보니 시간이 좀 걸려서 그건 나중에 풀어보기로…! 문자열의 2차원 배열이기 때문에, 바로 Arrays.sort()를 쓸 수 없어서 Comparator 인터페이스의 compare 메서드를 오버라이드하여 나이를 기준으로 재정의...

sidebar 커스터마이징 chirpy 테마에 한정하여, sidebar 커스터마이징 방법을 소개하겠습니다! 1. sidebar 이미지 삽입 _sass/addon/commons.scss 파일에 들어가서 #sidebar를 찾는다. background: 를 아래와 같이 수정한다. 저는 영롱한걸 좋아해서 우주로 했습니다! ...

github 페이지 빌드 오류 글을 엇그제까지 무리없이 포스팅했는데, 갑작스럽게 깃허브 페이지 빌드 오류가 나버렸습니다…! 그래서 이리저리 구글링하면서 찾아보는데 원하는 결과를 찾기가 쉽지 않았습니다.. 오류 요약 : ‘Liquid Exception: undefined method `tainted?’ for’ https://github.co...

react-bootstrap-table 사용하기 백엔드에서 몽고 DB에 저장되어있는 json형태의 데이터를 받아온 후, react-bootstrap-table을 사용하여 나타내기 위한 코드입니다. 코드를 분해해서 설명하고, 합친 최종 코드를 마지막에 보여드리려고 합니다. 1. 백엔드에서 DB 데이터 가져오기...

윈도우에서 React-Native 개발 환경 설정 저는 윈도우 사용자이므로, 윈도우 개발 환경에서 React-Native를 사용하기 위해 해야하는 설정들에 대해서 포스팅해보려고 합니다. 윈도우의 경우, 앱 개발에 필요한 소프트웨어를 각 웹 사이트에서 내려받은 다음 설치해야 하지만, 이러한 과정은 번거롭죠..그런데 Scoop이라는 설치 프로그램을 사...

Jekyll 테마 변경 테마 변경을 해봤는데, 이 테마에 아직 익숙하지 않아서 변경했다 정도만 이렇게 올리고, 익숙해진 다음에 변경 포스팅을 할 계획입니다…! 지금 적용한 테마는 Chirpy이고, 기존 테마가 블로그 형식에 잘 어울리는 것 같지 않아서 바꿨습니당 PS. 사진 경로 수정 안해서 오류 뜨네용..

[백준] 9663번: N-Queen 백트래킹 알고리즘의 기본인 N-Queen 문제이다. 문제 팁 2차원 배열이 아닌, 1차원 배열로도 가능하다. 퀸을 놓을 수 있는지 없는지 확인하는 함수를 만든다. 퀸을 못 놓는 경우 같은 열에 다른 퀸 존재 대각선에 다른 퀸 존재 n = in...

문제 아래의 데이터에 대해 Heap sort algorithm을 이용하여 오름차순으로 정렬하는 프로그램을 구현하시오. Heap sort algorithm을 이용하여 정렬했을 때의 실행 결과(오름차순 정렬)가 출력되도록 구현한다. Max heap 구조를 이용한다 #include<stdio.h> #include<s...