분류 전체보기 (183) 썸네일형 리스트형 자바 알고리즘 연습(5) 하샤드 수class Solution { public boolean solution(int x) { boolean answer = false; int firstNumber = x; int numberSum = 0; while (x > 0) { numberSum += x % 10; x = x / 10; } if(firstNumber % numberSum == 0){ answer = true; } return answer; }} 두 정수 사이의 합class Solution { public long solution(int.. 다형성을 이용한 계산기 만들기 - 예외처리 추가 import java.util.Scanner;public class CalculatorApp { public static boolean start() throws Exception { //throws Exception : 위험하다는 표시, 이에 대한 메서드의 예외 처리를 해줘야 함 Parser parser = new Parser(); Scanner scanner = new Scanner(System.in); System.out.println("첫번째 숫자를 입력해주세요!"); String firstInput = scanner.nextLine(); parser.parseFirstNum(firstInput); System.out.. 다형성을 이용한 계산기 만들기 step 3까지 결과package org.tesk;public class Calculator { AddOperation addOperation; SubstractOperation substractOperation; MultiplyOperation multiplyOperation; DivideOperation divideOperation; public double calculate(String operator, int firstNumber, int secondNumber){ double answer = 0; char char_operator = operator.charAt(0); //연산 수행 if (char_operator ==.. 자바 알고리즘 연습(4) 문자열을 정수로 바꾸기class Solution { public int solution(String s) { int answer = Integer.parseInt(s); return answer; }} 정수 제곱근 판별class Solution { public long solution(long n) { long answer = 0; for (long i = 1; i 정수 내림차순으로 배치하기 앞으로 문제를 풀 때는 import java.util.*; 하기!import java.util.ArrayList;class Solution { public Long solution(long n) { long answer = .. 1927 최소 힙 / 우선순위 큐 class MinHeap: def __init__(self): self.heap = [] def push(self, value): self.heap.append(value) self.up_heap(len(self.heap) - 1) #추가한 값의 인덱스 전송 def up_heap(self, index): parent = (index - 1) // 2 if self.heap[parent] > self.heap[index] and index > 0: self.heap[parent], self.heap[index] = self.heap[index], self.heap[parent] self.u.. Push후 Commit 메시지 수정하기 1. git log를 입력하고 해시 값들을 확인한다 2. git rebase -i 해시값을 입력한다 3. 바꾸고 싶은 부분의 커밋 메시지 부분에 pick -> reword 또는 r로 변경 후 ctrl + o 누르고 enter 다음 ctrl + x 입력! 4. 커밋 메시지를 바꾸고 다시 ctrl + o 누르고 enter 다음 ctrl + x 입력! 5. git push --force origin [브랜치 이름] 을 눌러주면 변경된 커밋명으로 푸쉬가 됨!원격 저장소의 브랜치를 로컬 브랜치의 상태로 강제로 덮어쓰게 되어, 수정된 커밋 메시지나 내용이 원격에 반영 11279 최대 힙 / 우선순위 큐 우선순위 큐우선순위가 가장 높은 요소가 가장 먼저 제거됨힙 -> 우선순위 큐를 구현하기 위한 자료구조 완전이진트리로서, 최솟값이나 최댓값을 빠르게 찾기 위해 만들어진 자료구조, 반정렬 상태 유지(부모노드값이 자식 노드의 값보다 크거나 작은 상태를 유지)최소 힙 : 부모 노드 값이 자식 노드 값보다 작거나 같음최대 힙 : 부모 노드 값이 자식 노드 값보다 크거나 같음인덱스부모 : 자식 노드 값 / 2왼쪽 자식 : 부모 노드 값 * 2오른쪽자식 : 부모 노드 값 *2 + 1삽입 : 가장 마지막 노드에 삽입한 후, 부모 노드와 비교하여 교환삭제 : 가장 크거나 작은 노드이기 때문에 루트 삭제 후, 가장 마지막에 있는 노드를 루트로 올린 후에 자식들과 교환 class MaxHeap: def __init_.. 자바 알고리즘 연습(3) 자릿수 더하기public class Solution { public int solution(int n) { int answer = 0; int temp = 0; while (n > 0) { answer += n % 10; n /= 10; } return answer; }} 약수의 합class Solution { public int solution(int n) { int answer = 0; for(int i = 1; i 나머지가 1이 되는 수 찾기class Solution { public int solution(int n) { int answ.. 이전 1 2 3 4 5 6 ··· 23 다음
