Ikjo's Technology blog

문제 설명 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 풀이 : Success 소스 코드 public int[] solution(int[] prices) { int[] answer = new int[prices.length]; int second, price, lastTime = prices.length - 1; for (int i = 0; i < lastTime; i++) { price = prices[i]; second = 1; for (int j = i + 1..

문제 설명 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 풀이 : Success 소스 코드 public String solution(int n) { String base = "412"; StringBuilder sb = new StringBuilder(); sb.append(base.charAt(n % 3)); while (n > 3) { n = (n-1) / 3; sb.append(base.charAt(n % 3)); } return sb.reverse().toString(); } 풀이 회고 우선 124 나라의 숫자의 경우 "1", "2", "4" 총 3개의 숫자로만 표현되므로 삼진법을 구하는 방식과 유사합니다. 이때 십진수를 차례대로 3으로 나누면 다음과 같은 규칙성을 발견할..

문제 설명 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 소스 코드 import java.util.Scanner; class Main { static int n; static int[][] graph; static boolean[][] visited; public static void main(String args[]) { Scanner sc = new Scanner(System.in); n = Integer.parseInt(sc.nextLine()); graph = new int[n+1][n+1]; visited = new boolean[n+1][n..

문제 설명 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 풀이 : Success 소스 코드 class Solution { int[] numbers; int target; int maxIndex; int result = 0; public int solution(int[] numbers, int target) { this.numbers = numbers; this.target = target; maxIndex = numbers.length; dfs(0, 0); return result; ..

문제 설명 Longest Substring Without Repeating Characters - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 : Success 소스 코드 class Solution { public int lengthOfLongestSubstring(String s) { if (s.length() == 0) return 0; else if (s.length() == 1) return 1; int result = 0; String temp ..