https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 브루트포스 알고리즘 정렬 ⊙ 문제 접근 과정 브론즈 2 맞나..? (더 높여도 될 듯!) 투 포인터로 풀었다. 우선 list에 9개의 값을 저장해주고 정렬한다. 그리고 그 값들을 전부 더해주고 100을 빼준 값을 변수 searchNum에 저장해준다. 마지막으로 투 포인터 알고리즘을 사용해 list에서 두 개를 뽑아 더한 값과 searchNum의 ..
https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그리디 알고리즘 브루트포스 알고리즘 ⊙ 문제 접근 과정 딕셔너리를 사용해줬다. 가장 높은 알파벳 순서대로 9부터 시작해주니 시작 값은 9로 설정 (num 변수) 그리고 딕셔너리에 값이 없으면 10의 제곱승을 추가해준다. 제곱승은 입력받은 길이에 따라 달라지고 for문을 한바퀴 돌 때마다 하나씩 줄어든다. 그리고 마지막에 딕셔너리를 ..
https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 브루트포스 알고리즘 ⊙ 문제 접근 과정 사실 브론즈 문제 치고 좀 어려웠다. list(map(int, str(i)))를 생각하기가 어려웠다. 파이썬에선 str함수만 생각한다면 쉽긴 하다. 본인 숫자와 str함수를 이용해 각 자리수의 합을 N과 비교하여 값을 찾아가면 된다. 브루트포스 알고리즘이니 범위는 1부터..
https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 구현 브루트포스 알고리즘 정수론 중국인의 나머지 정리 ⊙ 문제 접근 과정 값이 같을 때까지 무지성으로 1 올려주면 된다. 범위가 넘으면 다시 1로 초기화만 시켜주자 ⊙ 문제 풀이 import sys input = sys.stdin.readline E, S, M = map(int, input().split()) x, y, z = 1, 1,..
https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 브루트포스 알고리즘 백트래킹 ⊙ 문제 접근 과정 좌표 코드를 만들고 아래로 내려가면서 탐색하는 코드를 구현해줬다. ⊙ 문제 풀이 #include using namespace std; int N; int result=0; int chess[16][16]; int dy[3]= {-1,-1,-1}; int dx[3]= {-1,0,1}; int down(int..
www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 브루트포스 알고리즘 ⊙ 문제 접근 과정 6이 연속으로 3번 666, 1666, 2666, 3666, 4666, 5666 ,6660, 6661 이런 식으로 증가한다. 처음엔 이 경우를 생각하지 못하고 5666,6666,7666으로 생각해 코드가 굉장히 쉽게 짜져 당당히 채점을 해봤는데 결과는 역시. 위처럼 예외의 경우도 다 계산해줘야 한다. 나는 co..
- Total
- Today
- Yesterday
- 우종정
- 운영체제
- CPP
- 백준
- 풀이
- 자바스크립트
- JS
- 파이썬
- 구현
- 정답
- java
- Python
- 쉽게배우는
- 정렬
- OS
- 그리디
- 자바
- 알고리즘
- 쉽게배우는자바프로그래밍
- 해답
- 연습문제
- Web
- 문자열
- py
- BFS
- 프로그래머스
- 답
- C++
- 정리
- 쉽게 배우는 자바 프로그래밍
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |