반응형

코테 19

태태개발일지 - 소수,소인수,약수

약수요약:       A의 약수 1부터A까지  나누었을때 나누어 떨어지는 수       ex) 12의 약수 {1,2,3,4,6,12} 소수      자기자신과 1로만 나누어지는 수     ex) 2,3,5,7 ...  소인수    A를 기준으로 약수와 소수인 수를 소인수라고 한다.    ex) 12의 소인수 2,3  p) 30까지 A로 나눈 몫과 나머지가 소수인 것을 구하여라몫, 30까지 A로 나누어보면댐이제 나머지가 소수인것을 찾게되면,A로나눈 몫이 소수인것에 다시 A를 곱해서 A미만인 소수를 더하게 되면 된다. ex)20까지 5로 나눈 몫과 나머지가 소수인것을 구하면몫은 2,3,10,15 이고 나머지를 구하면5보다큰수에 5보다작은 소수를 더하게되면12,13,17,18이 나오게된다.

코테/개념정리 2024.10.15

N13223

https://www.acmicpc.net/problem/13223 현재 시간과 나중 시간의 차가 얼마나 나는지 구하는 코드로 String 형식으로 된 시간을 split을 통해 정수로 바꿔주었고, 총시간을 초로 계산해서 hour*3600+min*60+sec으로 바꿔주었고, 그 둘의 차이를 통해서 다시 변환해 정답을 구했다. package main.java.BAEKJOON.bronze; import java.util.Scanner; public class N13223 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String currentTime = sc.next(); String afterTime = sc.n..

코테/백준 2023.05.17

hash-전화번호 목록

https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 우선 hash에 값을 모두 할당 해 준후, 첫번째 요소부터 접두사에 map.key가 포함되어있는 가 확인하면 되는 간단한 문제이다. import java.util.*; class Solution { public boolean solution(String[] phone_book) { boolean answer = true; Map map = new HashMap(); for(int i = 0; i ..

완주하지 못한 선수

https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 너무 복잡하게 생각했던 문제인 것 같다. 참가자중 완주하지 못하는 사람을 찾는 프로그램인데 나는 완주자를 먼저 hashmap에 할당하고 참가자중 완주자 명단에 없으면 그 사람을 리턴해 줬는데, 다른 사람 풀의를 참조하니 그냥 참가자를 먼저 넣고, 완주자를 명단에서 제거해줘서 남는 사람을 return 해주면 되는 경우였다. import java.util.*; import java.util.strea..

폰켓몬

https://school.programmers.co.kr/learn/courses/30/lessons/1845 전형적인 헤시 문제이고 중복을 허용하면 안되기 때문에 , hashset으로 인자를 계속 추가해주다가 총 넣은 인자값을 반환해 주면 되는 것이고, 총 인자가 총인자/2를 넘어서면 안되는 조건이 있기 때문에 그 전에 반환을 해주면 된다. import java.util.*; import java.util.stream.Collectors; import java.util.stream.DoubleStream; import java.util.stream.Stream; class Solution { public int solution(int[] nums) { int answer = 0; HashSet has..

반응형