일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 백준
- 에라토스테네스의채
- 완전탐색
- 순열
- 알고리즘
- D드라이브생성
- 볼륨 만들기
- java
- 중복순열
- 중복조합
- 알고리즘개념
- 삼성역테
- 전화번호속의암호
- 정보처리기사
- N과M
- 23288
- 백준15652
- 백준2251
- BFS
- Bfs와DFS
- 완탐
- 파티션 크기 조정
- 주사위굴리기2
- 자바
- 재귀함수
- 정올 1620
- 자바 코테
- 코테준비
- 코테
- 백준13458
- Today
- Total
목록알고리즘 (119)
뚱땅뚱땅
* 출처: swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14w-rKAHACFAYD&categoryId=AV14w-rKAHACFAYD&categoryType=CODE&problemTitle=1228&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 내 풀이 LinkedList 를 이용하여 풀면 쉽게 풀리는 문제다. 입력 부분이 좀 복잡하므로 이 부분만 주의하면 될 듯 하다. public cla..
* swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-lPB6dHUDFAVT&categoryId=AWT-lPB6dHUDFAVT&categoryType=CODE&problemTitle=5215&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 내 풀이 1. 첫번째 풀이 부분집합으로 완전 탐색해서 풀었다. public class SWEA_5215 { static int N;// 재료 수 stati..
* 출처: 백준 www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 내 풀이 calc()인자로 alpha 배열을 안넘겨주고 풀어서 틀렸었다. public class Main { static int N; public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int N =..
www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식 www.acmicpc.net 중위 -> 후위 표기식 변경 방법 1. 피연산자 -> 출력 2. * / 는 스택에 push 단, 스택이 비어있지 않고 top에 * / 가 있다면 pop하고 스택에 push 한다. 3. + - 는 스택에 push 단. 스택이 비어있지 않은 경우, 빌 때 까지 pop한 후에 스택에 넣는다. 스택에 ( 가 있다면, ( 가 나올 때 까지만 pop한다. 그 후, 스택에 넣는다. 4. ( 가 나오면 스택에 pus..
* 출처: SWEA swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LtJYKDzsDFAXc&categoryId=AV5LtJYKDzsDFAXc&categoryType=CODE&problemTitle=1861&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 내 생각 재귀 public class Solution { static int dx[] = { -1, 1, 0, 0 }; // 상하좌우 st..