Programming/Algorithm

Programming/Algorithm

[Java-알고리즘] IP 주소 분리

요즘 https://leetcode.com 에서 알고리즘 문제를 풀고 있다. 수행속도 및 메모리 사용량까지 모두 측정해줘서 좋았고, 문제를 푼 사람들 중에 내가 푼 방법의 효율성을 알려주는 부분도 좋았다. 앞으로는 계속 leet code 문제를 올릴 것 같다. [Problem] Given a valid (IPv4) IP address, return a defanged version of that IP address. A defanged IP address replaces every period "." with "[.]". [Example1] Input: address = "1.1.1.1" Output: "1[.]1[.]1[.]1" [Example2] Input: address = "255.100.50.0..

Programming/Algorithm

[Java - 알고리즘] 직사각형의 좌표 구하기

문제: 직사각형의 좌표 구하기 설명: 직사각형을 만드는데 필요한 4개의 점 중 3개가 주어질 때, 나머지 한 점의 좌표를 구하려고 합니다. 점 3개의 좌표가 들어있는 배열 coordinates 가 매개변수로 주어질 때, 직사각형을 만드는데 필요한 나머지 한 점의 좌표를 return 하도록 함수를 작성해주세요. 단, 직사각형의 각 변은 x 축, y축에 평행하며, 반드시 직사각형을만들 수 있는 경우만 입력으로 주어집니다. 입력 및 출력 예: 입력 출력 [[1,4],[3,4],[3,10]] [1,10] [[1,1],[2,2],[1,2]] [2,1] 위 문제는 다음과 같이 간단하게 xor 연산으로 풀어낼 수 있다. package com.tistory.johnmarc; import java.util.Arrays;..

Programming/Algorithm

[Java - 알고리즘] 입력된 정수의 합 구하기

package com.tistory.johnmarc; import java.util.Scanner; public class InputIntegerSum { public static void main(String[] args) { System.out.print("Input: "); Scanner scanner = new Scanner(System.in); int x = scanner.nextInt(); System.out.println("SUM: " + sumInputInteger(x)); } private static int sumInputInteger(int value) { int sum = 0; while (value != 0) { sum += value % 10; value /= 10; } retu..

JohnMark
'Programming/Algorithm' 카테고리의 글 목록 (3 Page)