본문 바로가기

백준13

백준 2563 python 이번 문제는 굉장히 쉬움에도 그 방법을 찾지 못하면 정말 복잡해지는 문제이다. 필자는 30분간 고민하다가 결국 힌트를 보고 나서야 이 방법을 알게 되었다.  처음에는 너무 쉽다고 생각하여 바로 색종이들의 틈을 메운 상태에서의 최대 넓이를 구하고 틈을 빼주는 방식으로 하려 했다. 허나 이 틈을 찾는 과정이 굉장히 복잡해서 여기서만 시간을 다 때운 것 같다.  결국 맞는 풀이는 가장 간단하게 노가다였다.map_array = [[0]*100 for i in range(100)]for i in range(int(input())): map_idx = [int(i) for i in input().split()] map_array[map_idx[1]][map_idx[0]] = 1 for j in ra.. 2024. 9. 10.
백준 2738 [python/c++] 풀이 이번 문제는 풀이법이 다양하게 생각나는 문제였습니다.이중 리스트 혹은 바로 계산하는 방법 등 다양한 방법이 있었지만 python은 오랜만이라 가장 간단한 방법을 택했습니다.아래는 python 코드입니다.N, M = map(int, input().split())a= []for i in range(N): tmp = [int(i) for i in input().split()] a.append(tmp)for i in range(N): tmp = [int(i) for i in input().split()] for j in range(M): a[i][j] = a[i][j] + tmp[j]for i in a: for j in range(M): print(i[j], .. 2024. 7. 21.
백준 1316 c++ 풀이 이번 문제는 굉장히 간단한 문제였다.물론 필자는 오래걸렸다. 다음은 올바른 코드이다.#include#includeusing namespace std;int main(){ int a[26] = {0,}; int t; int cnt = 0; bool pass = false; string input; cin >> t; for(int i = 0; i > input; pass = true; for(size_t j = 0; j (input[j]) - 97] == 1 && input[j-1] != input[j]){ pass = false; break; } // index .. 2024. 7. 14.
백준 2941 c++ 풀이 이번 문제는 입력받은 문자열 속 특정 문자열을 감지해내는 문제였다.방법은 여러가지겠지만 생각나는 방법은 두 가지 정도였다. 하나는 if문을 사용하는 방법다른 하나는 string 라이브러리의 find를 사용하는 방법이다. 그래서 둘 다 했다. string 라이브러리의 find를 사용한 풀이#include#include#includeusing namespace std;int main(){ size_t pos; vector alpha = {"c=", "c-","dz=","d-","lj","nj" ,"s=" , "z="}; // 확인용 vector로 하면 python의 list 처럼 할 수 있음. string str; cin >> str; for(int i = 0; i 이해를 돕기 위.. 2024. 7. 9.