본문 바로가기

전체 글

2239 스도쿠 전에 마천루 문제 푼 적 있어서 음~~ 쏘 이지~~ 하면서 풀려고 했는데.. ㅋㅋㅋ ㅜㅜ ㅁㅁㅋㅋ 막혔음 푸는 건 N퀸이랑 비슷하다. 백트레킹 사용해서 하나 둬 보고 맞는지 확인하고 두고 쭉쭉 하면 풀리는데..! 막혔다. 정확히는 어디서 막혔냐면 0인 부분만 둬야 하는데 0에 1을 두는 순간 이걸 빈칸으로 인지를 못하고 넘어간다. 블로그 적으면서 생각 났는데 그냥 장애물 배열 하나 더 두는 게 좋을 것 같다. 의지가 있으면 오늘 하고 아니면 내일 해야지. 요즘 기력이 없어서 걱정임. 항상 밖에서 공부하거나 아니면 친구랑 공부하거나 하는데 코로나 때문에 아무것도 못하고 혼자 집에만 있음; 내일은 행아웃으로 사이버 인기척이라도 느껴야지. #include #include using namespace std; .. 더보기
2447 별 찍기 - 10 ㅋㅋㅋ ㅋㅋ ㅋㅋㅋㅋ 아니 이 무슨 해괴한 문제냐고 아악 시도 1 void search(int i) { if (i == 1) { printf("***\n"); return ; } if (i == 2) { printf("* *\n"); return ; } if (i == 3) { printf("***\n"); return ; } search(i - 1); search(i - 2); search(i - 3); } int main() { int i; scanf("%d", &i); search(i); return (0); } 음... 출력해보니 아닌 것 같다. 시도 2 #include using namespace std; void search(int n) { if (n == 1) { printf("*"); re.. 더보기
15652 N과 M (4) 문제를 이렇게 날로 먹어도 될까 #include #include using namespace std; void print_vector(int m, vector v) { for (int i = 0; i < m; i++) { printf("%d ", v[i]); } printf("\n"); } bool promising(int index, vector v) { for (int i = 1; i v[i]) return (false); } return (true); } void find_sequence(int index, int n, int m, vector v) { if (index == m) print_vector(m, v); else { for (int i = 1; i 더보기
15651 N과 M (3) 엥 뭐지..? 이게 1번이 되어야 하는게 아닌가? 걍 다 출력하는데??? 뭐지??? 왜지?? #include #include using namespace std; void print_vector(int m, vector v) { for (int i = 0; i < m; i++) { printf("%d ", v[i]); } printf("\n"); } void find_sequence(int index, int n, int m, vector v) { if (index == m) print_vector(m, v); else { for (int i = 1; i 더보기
15650 N과 M (2) N과 M (1) 앞의 문제와 차이라면 promising 부분.. 오름차순인지 확인하는 걸 추가했다. #include #include using namespace std; void print_vector(int m, vector v) { for (int i = 0; i < m; i++) { printf("%d ", v[i]); } printf("\n"); } bool promising(int index, vector v) { for (int i = 1; i v[i]) return (false); for (int j = 0; j < i; j++) { if (v[i] == v[j]) return (false); } } return (true); } void find_sequence(int index, int .. 더보기
N queen 더보기
15649 N과 M (1) ㅎㅎㅎ... N 퀸 문제... 마스터... 퀸 풀 때 처럼 풀었다. https://burningjeong.tistory.com/174 N queen burningjeong.tistory.com 전에 수업시간에 이렇게 배워서 계속 사골처럼 코드 우려먹는 중.. 퀸이랑 다른 점이라 하면 퀸은 놓을 자리를 확인하고 놓는다면 이 문제는 일단 넣어보고 그 다음 맞는지 확인한다. 확인하는 부분은 배열에 같은 게 있는지 / 없는지를 체크하는데 이걸 깔쌈하게 sort - unique - erase로 하려다가 배열 크기 때문에 그냥 하나씩 확인했다. 만약 위의 방식대로 쓰려면 append로 하나씩 넣어야 하지 않을까? 앗 게다가 기존의 배열 순서도 섞여버리네. 이게 최선인 것 같다. #include #include us.. 더보기
[코드포스 Practice11] 후기 코포 10회까지는 음~ 두문제 해치우고 나머지 열심히 해야지! 이렇게 풀었는데 난이도 [800 - 1000 - 1200 - 1400 - 1600] -> [1200 - 1300 - 1400 - 1500 - 1600] 이렇게 올라서 A번 부터 머리 빡빡 굴리면서 풀었다. 빠ㅏ빠바빨간맛 매운맛 코포였음. 아무튼 풀다가 별별생각이 다 들었는데 처음 코포 풀 때 당황스러운 기억 떠올라서 괜히 추억에 잠겼다. 이제 이정도 난이도인거 아니깐 다음에는 마음 좀 다잡고 풀어야지. A - 14분 X 문제 이해를 못함 B - 16분 C - 14분 X 맞왜틀 D - X 이해는 했는데 풀지를 못하겠음 E - X 문제 읽다 끝남 나름 신경 쓴 건 모르겠으면 넘기기. 20분 기준으로 모르겠으면 다음 문제로 넘어갔다. 잘한 선택인것.. 더보기