Algorithm(JAVA) 12

[백준] 20310. 타노스

[문제URL]https://www.acmicpc.net/problem/20310  1. 접근 방법1) 0과 1의 개수를 구한다. 2) 새로운 문자열을 사전 순으로 하기 위해서 0은 뒤에서 제거, 1은 앞에서 제거해준다. -- 0이 최대한 앞, 1이 최대한 뒤. --> 문제를 잘못 이해해서 S 문자열 그대로 배열 탐색해야되는 줄 알았다. 알고보니 새.로.운 배열 ~~ 2. 알게 된 점1) Python의 count()처럼 간단한 걸 찾다가 count()와 length() 계산을 알게 되었다. - (char)을 안해주면 0이 아니라 아스키코드로 48을 찾게 된다. 따라서 형변환(char)해줌.String S = '10101010'int cntZero = (int) S.chars().filter(i->Strin..

Algorithm(JAVA) 2025.01.12

[Softeer Algorithm] Lv. 1 연탄 배달의 시작.

[문제 URL ]https://www.softeer.ai/practice/76261. 문제 접근 방법 1) 배열을 순회하면서 앞 뒤 차이(gap)의 최솟값으로 갱신2) 최솟값이 같다면 cnt 늘려줌. 1.1 알게 된 점1) 입력값만 잘해도 반은 완료다. 간단한 건 Scanner를 사용하지만 BufferedReader이 시간 효율성이 더 높다고 한다. 또한, 문자열로 받기 때문에 for문으로 sc.next() 안 하고, split(" ") 할 수 있다.  그러다 보니.. Integer.parseInt()가 너무 많아서 다른 풀이 방법을 생각해서 수정해야지! 2.1 풀이 방법 ( JAVA)import java.io.*;import java.util.*;public class Main { public s..

Algorithm(JAVA) 2024.12.16

알고리즘, SQL 유용한 글.

https://redbinalgorithm.tistory.com/579 코딩테스트 자주사용하는 코드 (JAVA)여러 코딩테스트를 하다보면 VS Code, 이클립스같은 IDE를 사용하지 못하는 코딩테스트가 있다. 또한 요즘 코로나로 퍼지면서 실시간 녹화와 원격으로 감시하기 때문에 검색을 하거나, IDE의 자동redbinalgorithm.tistory.com https://velog.io/@soijeongg/sql-join%EC%9D%B4%EC%9A%A9-%EC%B0%A8%EC%A7%91%ED%95%A9 sql join이용 차집합두개의 테이블을 연결하여 데이터를 조회하는 방식두 테이블의 공통된 정보(key)를 기준으로 조회사실 inner join이 아닌 다른 left, right사실 outher joinou..

Algorithm(JAVA) 2024.09.19

[JAVA - 프로그래머스] Lv.2 프로세스

[문제URL]https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  1. 접근 방법1)  우선순위 큐를 활용 - 우선순위 (숫자) 높은 순으로 정렬하기 위해서 reverseOrder() 해줌.2) 숫자를 add 하고,3) 주어진 priorities를 for문으로 돌면서 만든 큐(pq.peek())와 비교하여 같으면 빼주고, cnt 더해줌. 여기선 count를 answer로 함. 4) for문의 index가 location과 같으면 그 동안 더한(우선순위..

Algorithm(JAVA) 2024.09.18

[JAVA - 프로그래머스] Lv.2 올바른 괄호

[문제URL]https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  1. 접근 방법1) 스택으로 '(' 일 때, push(), 2) ')' 일 땐, 기존 스택 pop() - 이 때, 애초에 비어있으면 짝이 안 맞아서 false.3) 다 돌고, isEmpty() 로 스택이 비어있다면 true, 아니면 flase. 2. 알게 된 점1) Stack items = new Stack();  스택 선언해주고, push(), pop() 해줌. 2) isEmpty()..

Algorithm(JAVA) 2024.09.18