일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 백준 1647번 도시 분할 계획 - java
- map
- StringBuilder
- replace()
- append
- 백준 1197번 최소 스패닝 트리 - java
- HashSet
- 백준 1806번 부분합 java
- dp
- Java
- 백준 1541
- Stack
- 백준 14938번 서강그라운드
- toUpperCase
- hash
- 프로그래머스
- StringTokenizer
- 백준 2467번 용액 자바 - 이분탐색
- HashMap
- 코틀린기초
- 백준 3190번
- 프로그래머스 java
- kotlin
- 프로그래머스 자바
- 18111번 마인크래프트 - java 구현
- 최소 힙 1927
- 백준 1043번 거짓말 - java 분리 집합
- ac 5430번
- mysql hy000 에러
- 백준 2473번 세 용액 - java
Archives
- Today
- Total
목록SW expert 17642 자바 (1)
말하는 컴공감자의 텃밭

문제를 처음 읽었을때. 정답률 17%도 보고 이게 뭐지 생각했다. A와 B가 같아지고 싶은데, 소수로 빼고 더하고만 가능하다. 조작 횟수를 출력한다 만약 소수로 같아지게 할 수 없다면 -1을 출력한다. 단 최대 값을 원하는 문제이다. 예를 들어 A 가 5 B가 10라면. A에 +2 또는 +3을하고, B에 -3 또는 -2. 아니면 한쪽에서 +2, +3, -2 -3 하는 방법이 있다. 모두 operation은 2이므로 답은 2가 된다. 소수가 눈에 띄어서 따로 함수로 풀었으나, 웬걸 이거 최대값이니까 2로 최대한 빼주고 더해주면 되는 문제였다. 어? 쉽네 하고 슥슥 작성했다. HTML 삽입 미리보기할 수 없는 소스 46개에서 42개가 맞아서 음? 했다. 반례가 있나~ 해서 gpt 도움을 받을라 했는데 아무튼..
알고리즘/SW expert - Java
2023. 8. 12. 15:45