www.acmicpc.net/problem/2445 2445번: 별 찍기 - 8 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 이거 풀다가 갑자기 vs code 빌드가 안돼서 진짜 지웠다 깔았다 별 난리를 다했다. 아무래도 tasks.json파일에 문제가 생겼었나보다. 흑흑 그냥 자려다가 이거 풀고 잤다. 쉬운 문제라 오래 안걸렸지만, 멘탈은 부셔졌다..... 코드는 아래와 같다. #include using namespace std; int main(void){ ios_base::sync_with_stdio(0); cin.tie(0); int n; cin>>n; for(int i=0;i

www.acmicpc.net/problem/2444 2444번: 별 찍기 - 7 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 작년에 과제로 별 찍기 10번을 풀다가 넘 고생했다.. 재귀로 했던건데 다시 풀면 한 번에 할 수 있을지... 아무튼 이번 문제는 가운데 라인까지 한 번 출력해주고 역삼각형을 또 출력해주었다. 그냥 삼각형, 역삼각형 두개 이어 붙인 느낌 #include using namespace std; int main(void){ ios_base::sync_with_stdio(0); cin.tie(0); int n; cin>>n; for(int i=0;i

www.acmicpc.net/problem/1267 1267번: 핸드폰 요금 동호가 저번 달에 이용한 통화의 개수 N이 주어진다. N은 20보다 작거나 같은 자연수이다. 둘째 줄에 통화 시간 N개가 주어진다. 통화 시간은 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 각 통화 시간을 따로 따로 계산해야한다. 처음에는 통화 시간을 합쳐서 계산 했더니 값이 틀리게 나왔다. Y==M의 경우를 따져야한다. 그 외는 다른 아이디어가 필요 없는 문제인 듯하다. #include using namespace std; int main(void){ ios_base::sync_with_stdio(0); cin.tie(0); int n; cin>>n; int y=0,m=0; for (int i=0; i..

www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 아직 재귀가 낯설어서 이해하는데 정말 오래걸렸다ㅠㅠ visual studio로 디버깅하는게 편해서 오랜만에 visual studio code가 아닌 visual studio를 사용했다. 디버깅하면서 값이 어떻게 바뀌는지 다 확인했다. 먼저 코드를 제시하겠다. #include using namespace std; using ll=long long; ll POW(ll a, ll b, ll m){ //base condition if (b==1) return a%m; //(a^2n)..

www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 기초적인 BFS문제입니다. 제가 전부 생각해 낸게 아니라 기초 알고리즘을 비롯해 문제에 대한 도움을 받고 이 문제를 풀었습니다. 아래에 출처를 표시했습니다. 우선 board와 방문 표시를 위한 visit 배열을 선언하고, 각 칸의 상하 좌우를 살피기 위해 dx, dy를 선언했습니다. 우선 가장 먼저 방문하는 곳을 (x,y)라고 정했습니다. 이후 아래(x+1,y), 오른쪽(x,y+1), 위(x-1,y), 왼쪽(x,y-..