만숭이의 블로그 :)

#include #include using namespace std; int rec[101][101]; /*🧚‍♀️🧚🧚‍♂️*/ int main() { int sum = 0; for (int i = 0; i > x1 >> y1 >> x2 >> y2; for (int j = x1; j < x2; j++) { for (int k = y1; k < y2; k++) rec[j][k] = 1; } } for (int i = 0; i < 101; i++) { for (int j = 0; j < 101; j++) { sum += rec[i][j]; } } cout

#include #include using namespace std; int arr[100000]; int dp[100000]; int main() { int n; cin >> n; for (int i = 0; i > arr[i]; } //dp는 dp[0] = arr[0]; //기본적으로 첫번째 인덱스는 같다, 먼저 초기화해주기 for (int i = 1; i < n; i++) { dp[i] = max(dp[i - 1] + arr[i], arr[i]); } int Max = dp[0]; //입력조건을 보고 나올 수 없는 수 중에서 가장 작은수로 초기화하기 or 현재 dp배열에서 가장 작은수 for (int i = 0; i < n; i++) if (Max < dp[i]) Ma..

https://www.acmicpc.net/problem/12919 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net #include #include #include #include using namespace std; int main() { string s, t; queue q; cin >> s; cin >> t; string front1, front2; q.push(t); while (!q.empty()) { front1 = q.front(); front2 = q.fr..

https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한� www.acmicpc.net a=[] a=input() find=[] find=input() cnt=0 for i in range(len(a)): for j in range(i,len(a)): if a[0:len(find)]==find: a=a[len(find):] cnt+=1 else: a=a[1:] print(cnt) 내가 찾으려는 find가 있으면 a를 find만큼 자르고, 그렇지 않으면 맨 앞 글자를 하나씩 지워가면서 문..

https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net #--백준 2193 이친수 (피보나치?) N = int(input()) a=[1,1] cnt=0 if N

https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 첫째 줄에 x y w h가 주어진다. w와 h는 1,000보다 작거나 같은 자연수이고, x는 1보다 크거나 같고, w-1보다 작거나 같은 자연수이고, y는 1보다 크거나 같고, h-1보다 작거나 같은 자연수이다. www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int x, y, h, w = 0; cin >> x >> y >> w>> h; int min1,min2 = 0; min1 = h - y; min2 = w-x; int minn,m..

https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거� www.acmicpc.net answer =0 inp = int(input()) inp_a=input() inp_b=input() a=inp_a.split() b=inp_b.split() for i in range(inp): a[i]=int(a[i]) b[i]=int(b[i]) a.sort() b.sort(reverse=True) for i in range(inp): answer +=a[i]*b[i] print(an..

inp = int(input()) cnt=0 if inp

#백준 8892 팰린드롬 ​ number = int(input()) save = [] ​ for i in range(number): a= int(input()) palin = [] for j in range(a): b= input() palin.append(b) go = True for j in range(0,a): for k in range(0,a): if j==k: continue word = palin[j] + palin[k] reverse = word[::-1] if word == reverse: save.append(word) go = False break if go == False : break if go == True: save.append(0) ​ for i in range(number):..

#----7785 회사에 남은 사람 inp = int(input()) office=[] for i in range(inp): x=input() name,status = x.split() if status == "enter": office.append(name) elif status =="leave": if name in office: office.remove(name) office.sort(reverse = True) for i in office: print(i) 런타임,,에러,, #----7785 회사에 남은 사람 딕셔너리 사용해보기 n=int(input()) result ={} a=[] for i in range(n): name,state = input().split() #(1) if name in ..