기술 블로그

https://programmers.co.kr/learn/courses/30/lessons/43237 budgets를 Vector에 넣어주고, Vector를 정렬해주는 방식(Collections.sort())으로 구현했다가 효율성에서 시간 초과가 발생했다. 그래서, 그냥 Arrays.sort()를 사용했다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103import java.io.*;import ..

https://programmers.co.kr/learn/courses/30/lessons/42895 문제 분류가 dp라서 dp로 접근하려다가 계속 고민해봐도 안 풀리길래 dfs로 풀었다. 최댓값이 32,000이므로 N을 활용해서 최대 NNNNN까지 만든 후에 활용하면 된다. 이때, +와 *는 상관없지만, -와 /는 연산자를 기준으로 앞, 뒤의 순서에 영향을 받기 때문에 이 부분도 고려해준다. 사실 long을 쓸까 말까 하다가, int로 썼다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778..

https://www.acmicpc.net/problem/5525 pattern을 String으로 하면, 시간 초과가 발생한다. StringBuilder을 사용해야한다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137..

문자열 매칭 알고리즘 : KMP KMP 알고리즘은 접두사와 접미사의 개념을 활용하여 ‘반복되는 연산을 얼마나 줄일 수 있는지’를 판별하여, 매칭할 문자열을 빠르게 건너뛰는 기법이다. makeTable() : 접두사와 접미사의 개념을 활용한 최대 일치 길이를 찾는 함수 연습 문제 boj 5525번 IOIOIboj 1786번 찾기 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071..

https://copycoding.tistory.com/209

● 어노테이션 • 프로그램에게 추가적인 정보를 제공해주는 메타데이터이다. • Java 5부터 추가된 기능 • 클래스나 메소드 위에 붙여 사용 ex) @Override • 소스코드에 메타코드(추가정보)를 주는 것 • 사용자가 직접 정의해서 사용 가능(커스텀 어노테이션) ● 어노테이션 용도 • 컴파일러에게 코드 작성 문법 에러를 체크하도록 정보를 제공ex) 메소드가 재정의 되어있는지 확인할 수 있다.(@Override) • 소프트웨어 개발 툴이나 빌드나 배치 시 코드를 자동으로 생성할 수 있도록 정보를 제공ex) XML 설정 파일을 자동 생성하거나 배포를 위한 Jar 압축 파일을 자동 생성할 수 있다. • 실행 시(런타임 시) 특정 기능을 실행하도록 정보를 제공 ex) 객체가 애플리케이션 내부에서 해야할 역..

https://www.acmicpc.net/problem/12102 브루트포스 백트래킹 dfs bitmask sw역량테스트 코딩 구현 코테 필수 추천 복습 bruteforce backtracking 이 문제는 종이를 '끝까지' 접을 필요가 없다. 즉, 다시 말하면, 길이가 5인 종이를 위에서 아래로 3만큼 접는 것은 아래에서 위로 2만큼 접는 것과 같기 때문이다. 이외에는 모두 구현해주면 된다. 구현할 때 조심해야하는 것은 인덱스와 접었을 때 어느 행이나 열의 인덱스로 가는지이다. 참고로 dfs 함수의 인자에 num은 디버깅할 때 사용한 매개변수이니 무시해도 된다. 123456789101112131415161718192021222324252627282930313233343536373839404142434..

https://www.acmicpc.net/problem/17619 union find 백준 boj KOI 한국정보올림피아드 2019 2차 중등부 복습 코딩테스트 집합 코테 필수 추천 하나의 그룹에 속해있는지 판단할 수 있는지의 여부를 묻는 문제이다. Union - Find를 활용하면 된다. 다른 방법으로는 정렬 후 하나의 선분을 늘려간다는 생각으로 구현하면 된다.예) x = 0부터 시작하여 v에서 하나씩 꺼내어 비교한 후 x를 늘리는 방법 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879..