Problem Solving/BOJ(36)
-
BOJ 2675. 문자열 반복 (Python)
BOJ 2675. 문자열 반복 https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net Logic repeat_string 함수 정의 N 입력받고 N번 루프 돔 R, S 입력받고 함수 호출 result라는 빈 문자열 생성 str에서 루프를 돔 times개의 s로 이루어진 리스트 생성 후 result에 "".join하여 붙이기 print 한줄 입력 - 결과 출력 x 반복 이렇게도 정답으로 처리 되더라 :) Solution def repeat_st..
2021.02.05 -
BOJ 2667. 단지 번호 붙이기 (Python)
BOJ 2667. 단지 번호 붙이기 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net Logic DFS로 깊이탐색 포문을 돌며 집인 경우에 깊이 탐색 시작. dfs함수에선 집이 아닌경우 return하여 단지수인 count_apart +1 하도록 함 dfs함수에서 집인 경우 count_house[count_apart] +1 하여 집이 몇개인지 구함 이후 집이 아닌 경우가 나올때까지 동서남북 깊이탐색 단지수 print 오름차순으로 정렬한 리스트가 0이 아닐 경우 print Solution from typing imp..
2021.01.27 -
BOJ 1806. 부분합 (Python)
BOJ-1806. 부분합 https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net Solution import sys N, S = map(int, input().split()) list = list(map(int, input().split())) sum_untill_n = [0] * (N+1) for i in range(1, N + 1): sum_untill_n[i] = sum_untill_n[i-1] + list[i-1] min_leng..
2021.01.25 -
BOJ 10951. A+B - 4 (C/C++)
문제: https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 입출력 문제도 잘 못푼다.. 역시 처음부터 해야 ㅜㅜ 정답률이 36%로 입출력 문제 치고는 낮다 이 문제를 풀면서 부끄럽지만 처음 알게 된 개념이 있다. 바로 EOF EOF에 대한 내용은 여기에 정리해 놓았다. developeryuseon.tistory.com/9 [C/C++] EOF 문제를 풀다 보면, 입력을 받을 때 종료조건이 없을 때가 있다. (입력을 얼마나 받는지 모를 때) 그럴때, 1. C EOF(End Of File)을 이용한다. EOF 의 값은 -1로, stdio.h에 정의되어 있다. ..
2020.09.04 -
BOJ 10950. A+B - 3 (C/C++)
문제: https://www.acmicpc.net/problem/10950 10950번: A+B - 3 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net plzrun님의 백준 문제 푸는 순서를 따라하던 도중 풀게 된 문제다. 특별할거 없는 입출력 문제이긴 하지만, A+B의 결과값을 어디에 저장해 출력할지 잠시 고민했던 문제이다. 1. 넉넉하게 배열 선언 2. 동적할당으로 배열 선언 ( 출처: thinking-developer.tistory.com ) 더보기 #include using namespace std; int main() { int testCase = 0; int a = 0, b = 0; cin >> testCase; int* resultAr..
2020.09.04 -
BOJ 10789. 세로읽기 (C/C++)
문자열 배열로 받아, 2차원 배열에서 세로로 출력 할 수 있도록 해 주었다. #include int main() { char array[5][15] = { NULL }; int i, j; // 문자열 배열 받기 for (i = 0; i 9) printf("%c", array[j][i]); else printf("%d", array[j][i]); } } } printf("\n"); return 0; }
2020.07.15