일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 16202
- N번째큰수
- boj #백준
- 진법변환 #2to10 #10to2 #이진법 #십진법 #변환 #bitset #c++
- graph
- 20117
- backtracking #codetree #디버깅 #삼성코테
- hcpc
- 1174
- 투포인터 #백준 #boj #20922 #22862
- 사이클 없는 그래프
- c++ #boj #
- C++
- LIS #가장긴증가하는부분수열 #
- 쌤쌤쌤
- 코딩
- 3D #Reconstruction #computer #vision #volume #metric #tsdf #kinect #fusion
- graph #최단경로
- 레드아보
- 3343
- 백준
- 이분탐색 #dp #11053
- 22869
- 최소 #공배수 #최대 #공약수 #유클리드 #호제법 #lcm #gcd #c++ #boj #3343 #백준 #장미
- c++ #입출력 #속도 #ios #sync_with_stdio #cin #cout #tie
- 백준 #다익스트라 #dijkstra #9370 #c++
- BOJ
- 줄어드는수
- 30870
- 호반우 상인
- Today
- Total
목록알고리즘 연습/백준 (71)
hyunjin

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 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베이터 바로 앞에 있는데, 정문에서 엘리베이터까지의 거리는 무시한다. 또 모..
https://www.acmicpc.net/problem/2775 문제 평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다. 이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다. 아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있는지 출력하라. 단, 아파트에는 0층부터 있고 각층에는 1호부터 있으며, 0층의 i호에는 i명이 산다. 입력 첫 번째 줄에 Test case의 수..

문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. void swap(int * a, int *b) { int temp = *a; *a = *b; *b = temp; } int main(void) { int num,*numList; scanf("%d", &num); numList = (int*)malloc((sizeof(int))*num); for (int i = 0; i < num; i++) { sc..