일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 싱가폴중학교수학문제
- 오트눈썰매장
- 사진문자추출
- 사진에서 글자추출
- 커피
- 파이썬
- 사진문자추출하기
- 종이캐리어
- 결항
- 양양솔비치아침
- 편도수술
- 양양솔비치세프스키친
- 당근마켓중고차
- 영통역소고기
- 결항전문
- 중학교입학수학문제
- 커피쏟음
- 검색완료
- 영통외식
- 주차넉넉
- 에어아시아
- 양양솔비치조식
- 홍시스무디
- 영통칠프로칠백식당
- 가족소고기외식
- 양양솔비치 뷔페
- 고마워다음
- 아이혼자다녀옴
- DFS
- 푸르지오포레피스
- Today
- Total
목록2019/04 (5)
너와나의 관심사
접근법.. 우선 버블 소팅으로 단어 length 순서로 그리고 단어 비교로 쫙 정렬 해준다 중복 제거는 그냥 index 를 앞뒤로 비교 하면 끝.. (이건 몰랐는데 ) 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123#include #include using namespace std; int ..
백준 DFS 문제중에 스도쿠 문제로. backtracking 을 기본으로 하는 문제..젤 어려웠던 부분은 .. count 를 하나하나 넘겨주면서 1~9 까지 값을 넣어 줘야 한다는걸 생각 + 구현해야한다는거다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291..
그냥 NxN 맵을 쭉 돌면서 visit 배열에 count 해주면서 체크 해주고 다음 퀸을 놓을수 있는 곳에 표시 하면서 백트래킹 해줌 #include #include #include using namespace std;int N;int dx[] = { 0, 1, 1, 1, 0, -1, -1, -1 };int dy[] = { 1, 1, 0, -1, -1, -1, 0, 1 };int ans = 0;int visit[16][16] = { 0, };void chk(int row, int col, int c){visit[row][col] += c;for (int i = 0; i = N - 1) {ans++;return;}for (int i = 0; i > N;for (int i = 0; i
#include#include #include #include #include #include using namespace std;vector adj[32001];queue q; int indegree[32001]; int main(){ int N, M;cin >> N >> M; while (M--){ int a, b;scanf("%d%d", &a, &b);adj[a].push_back(b); indegree[b]++;} for (int i = 1; i