분류 전체보기181 [JAVA] 자연수 n의 계승(factorial) 계산 자연수 n의 계승(factorial) 계산은 재귀 알고리즘으로 작성할 수 있다. 시간복잡도 O(N) 알고리즘 F(n) if (n = 0) return 1 else return F(n-1) * n JAVA public class ComputeFactorial { public static void main(String[] args) { int answer; int n = 10; answer = factorial(n); System.out.println(n + "의 계승 = " + answer); } public static int factorial(int n) { if (n == 0) return 1; else return n * factorial(n - 1); } } 2021. 12. 6. [JAVA] 누계 계산 시험에서 등급 i를 받은 학생들의 수를 저장하고, 등급 i 이하의 등급을 받은 학생들의 수를 저장하는 문제 - 시험 등급들의 빈도의 배열 FREQ[0 .. n-1] - 누계 빈도들의 배열 CUME[0 .. n-1] 시간복잡도 O(N) 알고리즘 ComputeCumulativeSum(FREQ[0 .. n-1]) CUME[0] = FREQ[0] for (i = 1; i < n; i++) CUME[i] = CUME[i-1] + FREQ[i] return CUME JAVA public class ComputeCumulativeSum { public static void main(String[] args) { int[] FREQ = {1, 0, 7, 5, 4}; int[] CUME; CUME = computeCum.. 2021. 12. 5. [JAVA] 최댓값 찾기 (순차탐색) 크기가 N(>1) 인 배열 내에 있는 숫자들 중 최댓값을 찾는 문제 1. 배열의 첫 번째 요소를 최댓값으로 정한다 2. 배열의 다음 요소와 최댓값을 비교한다. 만약 다음 요소가 최댓값보다 크다면 최댓값을 그 요소로 바꾼다 3. 배열 내에 비교할 요소가 남아 있으면 2단계로 가고 아니면 종료한다. 시간복잡도 O(N) 알고리즘 FindMaximum(A[0 .. N-1]) max = A[0] for (i = 1; i max) max = A[i] return max JAVA public class FindMaximum { public static void main(String[] args) { int[] intArray = {72, 60, 83, 47, 89, 95}; in.. 2021. 12. 5. [SSAFY] 삼성 청년 SW 아카데미 1학기 학습 후기 지난 2021년 7월 7일부터 SSAFY 6기 모바일 트랙에서 교육을 받으며 바쁜 하루하루를 보냈습니다 1학기 종강을 맞아 그동안 싸피에서 어떤 것을 배우고 느낄 수 있었는지 정리를 해보려고합니다..! 다사다난 했던 싸피 1학기 학습 후기 START! SSAFY 6기 지원 그리고 합격! https://pekahblog.tistory.com/102 [SSAFY] 싸피 6기 합격! 지원 신입으로 스타트업에서 근무하다 퇴사를 결심하게 된 때에 싸피의 존재를 알게되었습니다. 여러 회사에 지원을 해보았지만, 서류합격 혹은 코테에서 떨어지기 일쑤였기에, 알고리즘 및 프 pekahblog.tistory.com 싸피 6기를 합격하고나서 간단한 팁들을 적어놨었는데, 새로이 싸피를 준비하시는 분들이 한번쯤 읽어보시면 도움.. 2021. 12. 2. [Android/Kotlin] Todo List 앱을 만들어보자! - 7 (할 일 삭제) 본 포스트는 Todo List 앱을 만들어보자! - 6 에 이어지는 글입니다. Todo List 앱 만들기 포스트가 벌써 7편까지 왔네요..! 지금까지 할 일 추가, 수정, 읽기 작업을 하였습니다. 마지막으로 삭제 기능을 개발하도록 하겠습니다! 삭제는 AppBar에서 메뉴를 이용하려고 합니다. 체크된 항목을 한번에 모두 삭제하도록 하는 코드를 작성해봅시다 menu 디렉토리를 하나 생성하고 menu_option.xml을 하나 생성해줍시다! menu_option.xml 아이템은 삭제 하나만 만들도록 하겠습니다. 이제 MainActivity에서 menu 기능을 활성화 시키도록 하겠습니다. MainActivity.kt override fun onCreateOptionsMenu(menu: Menu?): Boole.. 2021. 11. 20. [Android] 'E' is not a valid file-based resource name character: File-based resource names must contain only lowercase a-z, 0-9, or underscore 에러 drawable 디렉토리에 이미지를 넣고 실행하는 과정에서 발생한 에러이다. 에러내용을 확인해보니 소문자, 숫자, 언더바로만 구성하라고 말하고 있어, 대문자로 되어있는 파일 이름을 변경해주니 에러가 발생하지 않았다. 이미지 이름 외에 모든 xml 파일이 이에 해당하는 것 같다. xml 파일이름 수정방법은 xml 파일 우클릭 -> Refactor -> Rename으로 변경할 수 있다. 2021. 11. 20. 이전 1 2 3 4 5 6 ··· 31 다음
