목록programmers (4)
손영배 블로그 누구나 쉽게 이해하고 습득하기
저는 서브쿼리와 JOIN을 이용해서 풀었습니다. SELECT DISTINCT SQL1.CART_ID FROM (SELECT CART_ID, NAME FROM CART_PRODUCTS WHERE NAME = '우유')SQL1 INNER JOIN (SELECT CART_ID, NAME FROM CART_PRODUCTS WHERE NAME = '요거트')SQL2 ON SQL1.CART_ID = SQL2.CART_ID ORDER BY SQL1.CART_ID ASC;
Scanner을 쓸때 직관적이고 편하다. 하지만 시간이 많이 걸린다. Scanner scan = new Scanner(System.in); R = scan.nextInt(); C = scan.nextInt(); int x = scan.nextInt(); int y = scan.nextInt(); BufferedReader와 StringTokenizer 콜라보 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); //여기서 이미 콘솔에서 한 줄 읽었다. R = Integer.parseInt(st.nextToken()); C = ..
public static int solution(int n) { int answer = 0; for (int i = 1; i < n / 2 + 1; i++) { int sum = 0; for (int j = i; j < n / 2 + 1 && sum < n; j++) { sum += j; if (sum == n) { answer++; break; } } } return answer + 1; } 1. 약간의 규칙을 찾아야 했으며 2. 1,2,3,4,~~ 5000(10000/2) ~~~ 10000의 범위에서 1,2,3,4,5,6,......4998 4999 5000를 아무리 반복하더라도 1억번이 채 걸리지 않기 때문에 그냥 이중 for으로 풀어야 한다는 생각을 햇어야 했다. 제길....!
DP(다이나믹 프로그래밍 ) 문제이며 점화식으로 생각하는 연습? botton - up 방식으로 생각하는 연습이 많이 필요할 꺼 같다. 시간초과의 문제가 있기 때문에 단순 반복이나 탐색으로 풀기 힘들기 때문에 -> 뭔가 규칙을 찾거나 DP로 풀 수 밖에 없다는 것은 느꼈지만 해결책을 못 찾앗따. 이럴 때 풀이를 보고 피드백을 받자 package Level2; import javax.jws.soap.SOAPBinding; public class 가장큰정사각형찾기 { public static void main(String[] args) { //int board[][] = { {0,1,1,1},{1,1,1,1},{1,1,1,1},{0,0,1,0} }; int board[][] = { {0,0,1,1},{1,1,..