본문 바로가기

분류 전체보기

[소수구하기] 에라토스테네스의 체 알고리즘 -java 알고리즘 문제를 풀다가 소수를 구해야할 일이 생겨서 알아보게되었다. 소수는 1과 자기 자신만의 약수로 가지는 수이다 에라토스테네스의 접근에 따르면, N이 소수이기 위해 N이 N의 제곱근보다 크지 않은 어떤 소수로도 나누어지지 않아야 한다. 이 이론을 바탕으로 코드를 짜면 다음과 같다. 1000부터 10000까지의 수 중 소수만 남기는 코드이다. pn이라는 Set을 선언해주고 1000부터 9999까지 넣은 후 체에 걸러주었다 public static void makePN() { for(int i=1000; i 이론/알고리즘&자료구조&Java 2018. 8. 26.
[백준알고리즘 -1697] 숨바꼭질 - Java(BFS) BFS의 아주 기본이 되는 문제라고 할 수 있다. 크게 까다로운 조건은 없는 것 같다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashSet; import java.util.LinkedList; import java.util.Queue; import java.util.Set; class Main{ public static void main(String[] args) throws IOException { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); String inpu.. 이론/문제풀이 2018. 8. 26.
[Java] Arrays / Collections Arrays주요메소드Arrays.asList -> List타입으로 변환 Arrays.binarySearch(T[] arr, T item) -> item의 index 반환 Arrays.equals(T[] arr1,T[] arr2) -> 두 배열이 일치하는지 true/falseArrays.sort(T[] arr) -> arr을 오름차순으로 정렬Arrays.sort(T[] arr, Comparator list, int distance) -> distance만큼 회전한 List 반환 Collections.sort(List list) Comparator를 이용해 사용자 지정 정렬 방식을 적용할 수 있다과거에는 primitive type에는 Quick Sort, Object나 Comparable 적용된 sort에는.. 이론/알고리즘&자료구조&Java 2018. 8. 23.
[백준 알고리즘 - 6603] 로또 -java(중복된 수가 있는 집합의 순열) +(20180901 백트래킹 코드 추가) 중복된 수가 있는 집합의 순열을 구할 때는 next_permutation의 비교문을 '='를 추가하기만 하면 된다. 이 문제는 크기가 k인 집합 중 6개를 뽑아서 순열을 사전식으로 출력하는 것이다. 사전식이기 때문에 새로운 배열 roto를 [0,0,0,0,0,0,1,1] 로 선언한다.그런다음 이 배열을 처음 입력받은 크기가 k인 집합 arr과 비교하여 출력하는 것이다. 예를들어 roto[i]가 0이면 arr[i]를 선택하는 것이다. 그렇게 출력한 뒤 roto 배열의 다음 순열을 구하고 똑같은 과정을 거치면 중복된 수가 있는 집합의 순열을 구할 수 있다. import java.util.Scanner; public class Main { public static boolean next_permutation(.. 이론/문제풀이 2018. 8. 23.
[알고리즘] 순열 - java(백준 10972/10973/10974/1722) 순열"1~N 까지 겹치는 숫자가 없이 나열되어있는 것"크기가 N인 수열은 총 N! 개 N의 범위에 따라 자료형(int, long)으로 적절히 선언해주어야 한다. 사전 식 나열 -> "오름 차순 정렬" 다음순열(next_premutation in C++ STL) - O(n)A[i-1] 가장 마지막부터 시작하는 가장 긴 감소수열을 찾음 O(n)결과적으로 A[0]A[1]...A[i-1]로 시작하는 가장 마지막 순열이 됨 j>=i 이면서 A[j]>A[i-1]를 만족하는 가장 큰 j 를 찾음 i번째 부터 내림 차순 정렬된 상태이기 때문에, i 번째부터 끝까지 중 에서 i-1보다 크면서 가장 작은 수가 선택A[i-1]과 A[j] swap A[0]..A[i-1] 의 다음순열로 바뀌게 됨A[i]부터 순열을 뒤집음 O(.. 이론/알고리즘&자료구조&Java 2018. 8. 21.
[백준알고리즘] 11723: 집합 -Java 솔직히 학교 수업에서 비트마스크 대충이나마 가르쳐주시긴 했지만인생에 쓸모 없을줄알고 제대로 공부한 적이 없었다ㅠ____ㅠ 후회해도 늦었징 ㅇ오늘 비트마스크에 대해 공부했다 ---------------------------------------------------------------------------1) 비트마스크'모든 경우를 살펴보아야 하는 경우' -> 솔직히 아직 이해안됨' 상태를 배열에 넣어야 하는 경우 ' -> 이것도 비트연산을 사용해서 부분집합 표현 A^B -> 다르면 1, 같으면 0 not 연산 -> 자료형에 따라 결과가 달라질 수 있음 shift 연산 : 1 10(2)ex) 3 > 를 사용할 수 있다.(N%2==1 ) ==(N&1): 맨 마지막 수가 1인지 아닌지만 판별 길이가 N인 이.. 이론/알고리즘&자료구조&Java 2018. 8. 16.
[Spring] MyBatis @Insert 후, key 값 반환받아오기 - 개발일기 A[11] @Insert 실행 후 반환 값은 추가된 레코드의 수이다. 만약 DB Table에 auto_increment 속성이 있는 컬럼이 있다면 그 값을 얻어올 수 있는데, 아 진짜 java config 찾기 너무 힘들다,, 한글로는 절대 못찾음 스택오버플로우만세 xml 로 매퍼를 설정하는 경우 useGeneratedKeys=true 를 설정해놓으면 되는데, javaConfig의 경우 매퍼클래스에 다음과 같은 설정을 추가해주면 된다. @Insert("INSERT INTO BOARD(WRITER, SUBJECT, CONTENT, CREATED, VIEW) VALUES(#{article.writer},#{article.subject},#{article.content}, #{article.created}, #{arti.. 개발/Java & Spring 2018. 8. 16.
[백준-10992] 별 찍기 17 -Java 입출력 관련 문제를 모두 풀어보았다.하나정도는 기록해두려고 한다. String 다루는 문제가 자주 나온다고하여 String 함수를 활용하려고 최대한 노력했다. 예제를 하나 보면, * * * * * *******이렇게 출력되도록 코드를 짜는 문제이다. 규칙은 단순하다. 첫번째줄 - 정 중앙에 1개의 *두 번째~마지막에서 두번째줄- 두개를 출력하나, 그 사이의 간격이 두칸씩 떨어진다.마지막줄- 2*N -1 개의 * 꽉채워서 문제를 좀 다르게 바라보기로 했다. 이러면 좀 쉬워지나? 이 규칙을 바탕으로 문제풀이 성공.아 N=1일때는 예외처리를 해주는게 편할듯 하다 import java.util.Scanner; class Main{ public static void main(String[] args){ Scann.. 이론/문제풀이 2018. 8. 16.

티스토리툴바