본문 바로가기

프로그래밍/알고리즘 연습10

[TopCoder, 전체 탐색]즐거운 파티 1. 내가 짠 코드12345678910111213141516171819202122232425262728293031323334353637public class test { public static void main(String[] args){ test test = new test(); String[] first = {"snakes","programming","cobra","monty"}; String[] second = {"python","python","anaconda","python"};// String[] first = {"variety","diversity","loquacity","courtesy"};// String[] second = {"talking","speaking","discussion".. 2019. 2. 10.
[Topcoder] 키위 주스 문제 출처 : 1. 내가 짠 코드1234567891011121314151617181920212223242526272829303132333435363738394041424344454647public class test { public static void main(String[] args){ test test = new test(); /* int[] cpapcities = {700000,800000,900000,1000000}; int[] bottles = {478478,478478,478478,478478}; int[] fromId = {2,3,2,0,1}; int[] toId = {0,1,1,3,2};*/ int[] cpapcities = {14,35,86,58,25,62}; int[] bottles .. 2019. 2. 10.
[JAVA]알고리즘 풀 때 알고 있으면 좋은 지식들 1. 정렬API - import java.util.*사용법 - Arrays.sort(array); 2. 문자열 처리123456789101112131415String s = "abc"; //동일 판정if(s.equals("abc")){ System.out.println("equal");} //문자 하나 추출char c = s.charAt(1); //'b'가 추출됨 //문자열 연결s = "def" + s + "ghi"; //"defabcghi" //문자열 잘라내기s = s.Substring(3,3); //"abc"cs 3. 연관 배열 - 순서대로 데이터를 관리할 때는 배열이 편리하다. 하지만 그렇지 않은 경우에는 연관 배열을 사용하는 것이 좋다123456789101112131415161718192021222.. 2019. 2. 10.
(2018년)KAKAO BLIND RECRUITMENT - 무지의 먹방 라이브(틀림) 문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/42891?language=java# 첫번째 방법1. 알고리즘 - 큐(FIFO)를 이용하여 맨 앞에 있는 food를 먹고 해당 값을 맨 뒤로 보냄 - 만약 0이 됐다면 해당 index는 제거 2. 코드123456789101112131415161718192021222324252627282930313233343536373839404142import java.util.LinkedList; class Solution { public int solution(int[] food_times, long k) { int answer = 0; int count = 0; LinkedList key = new Linked.. 2019. 1. 30.

티스토리툴바