일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 1174
- 16202
- graph #최단경로
- hcpc
- 진법변환 #2to10 #10to2 #이진법 #십진법 #변환 #bitset #c++
- 22869
- N번째큰수
- 최소 #공배수 #최대 #공약수 #유클리드 #호제법 #lcm #gcd #c++ #boj #3343 #백준 #장미
- boj #백준
- 3343
- 투포인터 #백준 #boj #20922 #22862
- BOJ
- 30870
- C++
- 이분탐색 #dp #11053
- 레드아보
- graph
- 줄어드는수
- 백준 #다익스트라 #dijkstra #9370 #c++
- 호반우 상인
- c++ #boj #
- 쌤쌤쌤
- c++ #입출력 #속도 #ios #sync_with_stdio #cin #cout #tie
- LIS #가장긴증가하는부분수열 #
- 코딩
- 20117
- 백준
- 3D #Reconstruction #computer #vision #volume #metric #tsdf #kinect #fusion
- backtracking #codetree #디버깅 #삼성코테
- 사이클 없는 그래프
- Today
- Total
목록전체 글 (158)
hyunjin
https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 자리수가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 어떤 양의 정수 X의 자리수가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄에 1보다 크거나 같고..
https://www.acmicpc.net/problem/11721 11721번: 열 개씩 끊어 출력하기 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. www.acmicpc.net int main(void) { char *str = (char *)malloc(sizeof(char)*100); scanf("%s", str); for (int i = 0; i < strlen(str); i++) { if ( i != 0 &&i % 10 == 0) printf("\n"); printf("%c", str[i]); } free(str); return 0; } 이렇게 코드를 구성해보았다. 제일 그냥 쉽게 해보았다. ..
https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net #include int main(void) { int count,sum=0; long long num; scanf("%d\n%ll", &count, &num); for (int i = 0; i < count;i++) { sum += num % 10; num /= 10; } printf("%d", sum); return 0; } 왜 실패 했나??? 자료 사이즈 떄문에 getchar로 하나하나 받아야하나보다 getChar로 하다가 꼬여서 포인터 사용해서 했다. int main(voi..
https://www.acmicpc.net/problem/2441 2441번: 별 찍기 - 4 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 이 번엔 별찍기2를 역순으로 출력해보는 문제이다. 2번째 for문에서 j를 num으로 주고 1씩 감소하는 방식으로 그 안에서 조건은 num-i로 해서 #include int main(void) { int num; scanf("%d", &num); for (int i = 0; i 0; j--) { if (j > num-i) printf(" "); else printf..
https://www.acmicpc.net/problem/2439 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 문제 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 큰 for문 안에 반복문 2개를 쓰면 좀 더 쉽게 코드를 작성할 수 있었겠지만 뭔가 for문 2개로 끝내고 싶었다. 첫 번째 for문은 행 두 번째 for문은 열을 관리하는 반복..
https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 문제 다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다. 다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자가 하나씩 들어있다. 다솜이의 방 번호가 주어졌을 때, 필요한 세트의 개수의 최솟값을 출력하시오. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.) 그니까 count가 1이면 set배열의 각 원소의 값이 1이 되고 (실제 실행 순서는 이거와 조금 다르지만) 거..
문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베이터 바로 앞에 있는데, 정문에서 엘리베이터까지의 거리는 무시한다. 또 모..