백준
1.[백준] 2051: 약수 구하기 (자바)
카운트를 만들어서 n을 1부터 n까지 나누며 약수의 숫자를 계산했다. 못찾았을 경우 0을 출력하기 위해 boolean 변수를 추가했다.
2.[백준] 9506: 약수들의 합 (자바)
n전까지만 반복하여 약수인 경우 checkSum 변수에 더해가고, StringBuffer에 i 값을 집어넣어주었다. 마지막에 ' + ' 부분만 빼기 위해 sb.delete(sb.length() - 3, sb.length()); 를 해주었다.
3.[백준] 1978: 소수 찾기 (자바)
입력받은 숫자마다 1과 자신을 제외한 약수가 존재하는지 여부를 체크하고cnt를 증가시켜 출력함.
4.[백준] 11653: 소인수분해 (자바)
만약 i로 나눠진다면 출력하고 N 값을 나눈 몫으로 바꾸는 작업을 했고, i 가 증가되지 않도록 continue 문을 넣었다.
5.[백준] 2581:소수 (자바)
첫 시도는 실패했다.출력 예시 값은 제대로 출력되었는데, 어떤 예외가 있는지 생각이 안난다..지피티에 도움을 요청하니 만약 i 가 1일때의 경우를 생각하지 않아서였다.i가 1이라면, ck 가 false가 되어 sum과 min에 값이 들어가게된다.그래서 시작할 때 i가
6.[백준] 5086: 배수와 약수 (자바)
단순한 문제였다. 아직 BufferedReader랑 StringTokenizer 사용법을 잘 몰라서 Scanner를 썼다. StringBuilder 클래스도 쓰던데 나중에 알아봐야겠다.약수는 나눴을 때 나머지가 없으면 된다.
7.[백준] 1193: 분수찾기 (자바)
비정방형 배열로 바꾸어보면arr0 : 1/1 arr1 : 1/2 2/1arr2 : 3/1 2/2 1/3arr3 : 1/4 2/3 3/2 4/1arr4 : 5/1 4/2 3/3 2/4 1/5...규칙 1 : 각 공간의 크기는 1씩 증가한다.규칙 2 : 짝수번째 배열은 큰
8.[백준] 2292:벌집 (자바)
방의 범위가 6, 12, 18, 24... 순으로 커진다. i는 각 범위의 마지막 번호이다. 입력된 N보다 i가 커질 때 까지 반복하며 i와 거쳐가는 방의 수(result)를 늘려간다.
9.[백준] 2745:진법변환 (자바)
진법 변환 구조10진법으로 변환한 값에 자릿수에 맞는 B의 거듭 제곱의 값을 곱해줘야 한다.알파벳 처리조건이 대문자만 입력된다고 가정을 했으니'A' : 65 'Z' : 90'0' : 48 'A'는 10진법 값이 10이어야 한다. 따라서 'A' - 'A' + 10 을 해
10.[백준] 1085: 직사각형에서 탈출 (자바)
값 4개를 입력받고 x, y가 경계와 더 가까운쪽을 삼항연산자로 구한 뒤 더 작은 값을 출력했다.
11.[백준] 3009: 네 번째 점 (자바)
반복문을 비효율적으로 사용해서 런타임 오류가 발생했다.뭔가 비효율적이라고 생각한다.단순히 x와 y값 중에 짝이 없는 값을 출력하는 코드를 작성했다. 다른 사람이 해결한 방식을 참고해봐야겠다. 반복문으로 판별하기보다는 단순히 조건문을 여러개 써서 짝이 아닌 것을 찾아보겠
12.[백준] 9063: 대지 (자바)
각 좌표의 최대 최소 값을 구해서 길이의 차를 곱해줬다.
13.[백준] 10101:삼각형 외우기 (자바)
삼각형 판별을 먼저 한 후, 아니라면 return 한다.정삼각형, 이등변삼각형, 일반 삼각형 순으로 조건문을 만들고 출력한다.
14.[백준] 5073:삼각형과 세 변 (자바)
반복문을 사용해서 세 개의 값이 모두 0일때까지 반복한다.세 값 중 최대 값과 최대값의 인덱스를 찾는다.최대 값이 아닌 값들의 합을 구한다.조건문을 사용하여 결과를 출력한다.1\. 삼각형인가?2\. 정삼각형인가?3\. 이등변 삼각형인가?4\. 부등변 삼각형인가?
15.[백준] 14215:세 막대 (자바)
세 값을 입력받는다.배열의 세 값중 최대 값과 그 값의 인덱스를 찾는다.만약 삼각형의 조건을 충족하지 않는다면, arrmaxIndex값을 sum - 1로 줄인다. sum + arrmaxIndex 값을 출력한다.
16.[백준] 24266:알고리즘 수업-알고리즘의 수행 시간 5 (자바)
자바에서는 500000\*3의 값을 출력할 수 있는 기본 자료형이 존재하지 않는다.때문에, java.math.BigInteger 클래스를 추가해서 무한대의 정수값을 받을 수 있도록 해줘야 한다.math 패키지에 속하고 있기 때문에 멤버 메서드에 기본적인 수학 메서드는
17.[백준] 24267:알고리즘 수업-알고리즘의 수행 시간 6 (자바)
도저히 감이 잡히지 않아서 다른 블로그를 참고했다.$\\displaystyle\\sum\_{i=1}^{n}{1}$ 이 식의 반복 횟수는 $n-1+1$ 이다.\-> 윗끝 - 아랫끝 + 1 이라고 볼 수 있다.해당 문제의 알고리즘을 시그마 식으로 나타내면, $\\displ
18.[백준] 2798:블랙잭 (자바)
문제를 보면 배열에서 세 가지의 숫자를 뽑아서 합이 M과 가장 가까운 합을 출력하는 것이다.중복되지 않게 3개를 뽑아야 한다. 반복문 3개를 사용해서 중복되지 않고 3개를 뽑는 코드를 작성했다.M을 넘지 않고, sum(초기값 0)보다 크다면 업데이트 하는 식으로 조건식
19.[백준] 2231:분해합 (자바)
처음에는 0부터 N까지 반복하면서 찾아야 하나 생각이 들었다.그럼 너무 비효율적일 것 같아서 반복 횟수를 줄이는 방법을 생각해냈다.N이 999라고 한다면, 생성자는 무조건 세 자리수 이하일 것이다.생성자 자기 자신 + 각 자리 수의 합이 999가 되어야 한다.각 자리수