본문 바로가기

알고리즘55

2차원 Array, List로 변경하기 public static void main(String[] args) { int[][] inputArray = {{1,2}, {4,5,6,7,8}, {9,10,11} }; List lists = convertToList(inputArray); System.out.println(lists); } public static List convertToList(int[][] inputArray) { List result = new ArrayList(); for (int i = 0; i < inputArray.length; i++) { List list = new ArrayList(); for (int j = 0; j < inputArray[i].length; j++) { list.add(inputArray[i][.. 2021. 3. 10.
배열에 한번만 등장하는 값 numbers라는 int 배열이 있다 해당 배열에 한 숫자제외하고 모두 두번씩 들어있다. 오직 한 번만 등장하는 숫자를 찾는 코드를 작성하시오 1234567891011121314151617public static void main(String[] args) { Main main = new Main(); int result = main.solution(new int[] {5, 2, 4, 1, 2,4, 5}); System.out.println(result); } /* XOR 이용 */ private int solution(int[] numbers) { int result = 0; for (int num : numbers) { result ^= num; } return result; }Colored by C.. 2020. 11. 29.
새 www.acmicpc.net/problem/1568 1568번: 새 N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현 www.acmicpc.net 예를 들어 10이 목표값이면 1 + 2 + 3 + 4 = 10 의 count 4 14가 목표값이면 1 + 2 + 3 + 4 = 10인상태에서 + 5면 15가 되기 때문에 1로 초기화해서 카운트를 센다 10 + (1+2+3) + 1 = 14 . 카운트는 7 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 import java.util.*; class Main { publi.. 2020. 11. 21.
Best Time to Buy and Sell Stock leetcode.com/problems/best-time-to-buy-and-sell-stock/ Best Time to Buy and Sell Stock - 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 1 2 3 4 5 6 7 8 9 10 11 12 13 import java.util.*; class Solution { public int maxProfit(int[] prices) { int maxProfit = 0, minProfit = Integer.MA.. 2020. 11. 20.

티스토리툴바