본문 바로가기

분류 전체보기

 (254)
[백준 1010] 다리 놓기 #조합 # 문제 링크 www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 > T; while (T--) { int N, M; cin >> N >>..
[백준 7576] 토마토 # 문제 링크 www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 쉽게 생각했다가 엄청 고생한 문제다. 1로 표시된 익은 토마토부터 최단거리 구하는거니까 BFS 로 구하면 되겠네~ 했다. 그래서 배열을 입력 받은 후 for 문 돌려가며 1을 찾아서 DFS를 돌렸고, 가장 작은 수로 배열을 채웠다. 테스트 케이스를 돌렸을 때는 다 맞았는데, 제출을 하면 계속 틀렸다고 나왔다. 뭐가 틀린지도 모르고 계속 싸매다가 결국 구글링을 했다. 바로 속이 싸악..
티스토리 애드핏 1달 수익 1원 실화냐 돈 때문에 쓰는 건 아니지만, 한 달 수익 1원 실화냐 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 개웃김 뭐 온라인 노트 ? 무제한 제공이라고 생각하면 돈 안내는 게 다행인가 싶기도 하고ㅋㅋㅋㅋㅋㅋ(발상의 전환) 다음 카카오 티스토리 떡상해서 블로그 광고 수익좀 두둑하게 챙겨주삼
[백준 15650] N과 M (2) #조합 # 문제 링크 www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 이 문제는 1부터 N까지 자연수 중에서 중복없이 M개를 고른 수열을 출력하는 문제로, 조합 문제입니다. 이전 글인 순열 계산 문제에서 4개 중에 2개를 꼽으면 아래와 같습니다. (순열 계산 참고) 2021.03.13 - [Computer Science&Engineering/코딩테스트] - [백준 15649] N과 M (1)) 4 2 1 2 1 3 1 4 2 1 2 3 2 4 3 1 3 2 3 4..
[백준 15649] N과 M (1) # 문제링크 www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 이 문제 역시 순열을 출력하는 문제입니다. 이전에 풀었던 순열 문제를 아주 살짝! 수정해주면 풀이를 할 수 있습니다. 아래 "모든 순열" 글을 참고하세요. 2021.03.13 - [Computer Science&Engineering/코딩테스트] - [백준 10974] 모든 순열 # 제출 코드 // N과 M(1) # include using namespace std; int N, M; bool ch..
[백준 10974] 모든 순열 # 문제 링크 www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 처음에는 순열 출력 구현에 애를 먹었지만, 코드를 보고나서 충격을 받아 외워버렸습니다. 1부터 N까지 DFS를 호출하는데, 출력시에 숫자를 중복해서 넣지 않도록 check 배열을 만들어서 확인해줍니다. 이후 출력을 한 뒤에는 다시 해당 숫자를 쓸 수 있도록 check를 초기화해줍니다. # 제출 코드 # include using namespace std; int N; bool check[10]; int num[10]; void DFS(int node){ if (node >= N) { fo..
[백준 1260] DFS와 BFS # 문제 링크 www.acmicpc.net/problem/1260 # 제출 코드 #include #include #include #include #include using namespace std; vector a[1001]; bool check[1001]; void dfs(int node) { check[node] = true; cout start; for(int i =0; i> u >> v ; a[u].push_back(v); a[v].push_back(u); } for(int i = 1; i
[적금] 금융 문맹은 이렇게 적금을 계산합니다. # 신한은행 5.5% 특별금리 이벤트! 조건이 다소 까다롭긴 합니다. 만으로 20대(1991년 이후 출생고객)여야 하고, 기존에 주택청약이 없어야해요! # 혜택은? 주택청약과 적금을 동시에 가입하면, 특별금리 이벤트에 참여가 됩니다. 적금은 월 최대 20만원씩 1년 만기 상품이에요. 주택 청약을 만기시까지 유지하면, 240만원을 내고, 240(만원) * 0.055 = 13.2 (만원) 을 1년 뒤에 받을 수 있어요! 솔직히 조건만 맞으면 ㄱ이득이죠! 게다가 선착순 1만명에게는 3,000원 편의점 상품권도 줍니다~! (저도 받았어요) # 가입인증 저 진짜로 가입하고 쓰는 글이에요 ㅋㅋㅋㅋ 저한테 뭐 이득도 없지만 좋은 정보는 나눌 수록 좋으니까요~! 약관 잘 읽어보고 가입하세요!! # 2022년 3월 4일..

티스토리툴바