일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 삼성테스트
- 시뮬레이션
- 삼성 SW 테스트
- 완전탐색
- dfs
- 후쿠오카 캐널시티
- 후쿠오카 여행경비
- BOJ
- 알고리즘
- 큐
- 미로찾기
- 후쿠오카 요도바시 하카타
- brute force
- 하카타역
- 완전 탐색
- 다이나믹 프로그래밍
- 후쿠오카
- 백준
- 삼성시험
- deque
- 후쿠오카 4박 5일
- DP
- queue
- BFS
- 일본 여행
- 깊이 우선 탐색
- 플로이드 와샬
- IOS
- 플로이드
- 너비 우선 탐색
- Today
- Total
목록전체 글 (114)
맛있는감귤
문제 : https://www.acmicpc.net/problem/2577 곱한 수를 계속 나눠가며 배열[해당 수]의 카운트를 증가 #include int cnt[10]={0,},cnc; int main(){ int A,B,C; scanf("%d%d%d",&A,&B,&C); int N=A*B*C; for(; N != 0; ++cnt[N%10],N /= 10); for (int x:cnt) printf("%d\n",x); }
문제 : https://www.acmicpc.net/problem/2839github : https://github.com/JEONG-SEUNGWOOK/BOJ/blob/master/2839.cpp 입력 N을 3과 5의 조합으로 만들 수 있는 3,5의 최소 개수의 합을 출력하면 된다. 결국 반복문 문제 #include int main(){ int N,ans=-1; scanf("%d",&N); bool flag=false; for(int i=0; i tt) ans = tt; } } } printf("%d\n",ans); }
문제 : https://www.acmicpc.net/problem/1613 github : https://github.com/JEONG-SEUNGWOOK/BOJ/blob/master/1613.cpp i사건과 j사건의 연결고리를 검사하고 배열에 입력하고 마지막에 검사해 출력하는 형식으로 코드를 작성했다. 플로이드 와샬 알고리즘으로 해결. 입력이 400이기 때문에 연산횟수가 1억이 안넘지만 cin을 이용하면 TLE가 발생하고 scanf 사용하면 AC 이런 경우 때문에 scanf 사용하는 버릇이 생긴다 ,#include using namespace std; int n,k,s; bool incident[401][401]; int main(){ //cin사용하니 TLE scanf("%d%d",&n,&k); whi..