yeony's story

https://www.acmicpc.net/problem/13900 13900번: 순서쌍의 곱의 합 첫 번째 줄에는 입력 받을 정수의 개수 N(2 ≤ N ≤ 100,000) 두 번째 줄에는 N 개의 정수가 주어진다. 이때 입력 받는 정수들의 범위는 0이상 10,000 이하이다. www.acmicpc.net 1. 메모리초과 -> 조합 함수 사용 # from itertools import permutations, combinations # # num = int(input()) # inp = list(map(int, input().split())) # for i in inp: # arr=list(combinations(i,2)) # arrs = list(combinations(inp, 2)) # result ..

(처음 생각) 처음에는 문자열 말고 리스트로 받아와서 작업을 진행했다. 그랬더니 인덱스 처리할 부분때문에 계속 문제가 발생했다. 로그님의 도움을 받아 겨우 몇 시간만에 풀어낼 수 있었던 문제.. :( 문자열 문제는 너무 어려웡.. 이 문제는 이해하는 것부터 어려웠다.. 그래도 문제는 결국 이해했지만! ((이 문제는 문자열로 풀면 훨씬 간단하다는 거..)) 예제 4번) 82340329923 8 12 13 14 20 23 24 29 39 42 43 에서 임의의 숫자를 빼낸 결과물이 82340329923이다. 이 문제는 1부터 시작해가지고 입력값(82340329923 = temp)의 0번째 위치의 값과 비교하면서 결과값을 찾아나간다. num는 1부터 시작해서 +1씩 증가한다. 만약 num의 맨 앞자리 숫자와 ..

https://www.acmicpc.net/problem/2567 2567번: 색종이 - 2 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net (문제) 검은색 영역의 둘레 길이를 구하는 문제 (처음 생각) 겹치는 구간은 생각하지 못해서 헤맸다 처음에 생각해냈던 풀이는 검은 상자 전체를 감싸는 사각형의 둘레를 구하는 건줄 알았음. (문제를 제대로 읽자!) (풀이) 일단 상자에 해당하는 공간들을 1로 채운다. 배열은 101 X 101 > 100으로 하지 않는 이유? 상하좌우를 파악할 때 인덱스 범위 밖으로 벗어나는 걸 미리 방지하기 위함..

https://www.acmicpc.net/problem/1713 1713번: 후보 추천하기 첫째 줄에는 사진틀의 개수 N이 주어진다. (1 ≤ N ≤ 20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대 www.acmicpc.net (문제) 추천받은 학생의 사진을 사진틀에 게시하고 추천 받은 횟수를 표시하는 문제 - 비어 있는 사진틀이 있는 경우 - 비어 있는 사진틀이 없는 경우 - 현재 사진이 게시된 학생이 추천받은 경우 총 3가지의 경우의 수가 있다. 비어 있는 사진틀이 있는 경우 : 그냥 사진 추가하면 된다. 비어 있는 사진틀이 없는 경우 추천 횟수가 적은 학생의 사진을 삭제한다. 만약 추천 횟수가 적은 학생이..

https://www.acmicpc.net/problem/20207 20207번: 달력 수현이는 일년의 날짜가 1일부터 365일로 표시되어있는 달력을 가지고있다. 수현이는 너무나도 계획적인 사람이라 올 해 일정을 모두 계획해서 달력에 표시해놨다. 여름이 거의 끝나가자 장 www.acmicpc.net 구현 문제 처음엔 2차원 배열에 시작점과 끝점을 다 넣어줘야하나 고민했다. 하지만 그렇게 되면, 연속지점은 어찌저찌 구하더라도 중간에 끊어지는 부분이나, 코팅지 면적의 높이를 구할 수 없게 된다. 이 문제는 일단 365개의 숫자가 들어갈 배열을 구해야한다. 1일부터~ 365일까지니까, 크기가 366인 배열을 만들어서 0번째 배열은 버리고, 1번째 배열부터 사용할 예정이다. calendar 배열에는 row(높이..

https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net (문제) 스위치들의 마지막 상태를 출력하는 문제. 학생들은 자신의 성별과 받은 수에 따라 스위치를 조작한다. 남학생 스위치 번호가 자기가 받은 수의 배수이면, 그 스위치의 상태를 바꾼다 스위치가 켜져 있으면 끄고, 꺼져 있으면 켠다 여학생 자기가 받은 수와 같은 번호가 붙은 스위치를 중심으로 좌우가 대칭이면서 가장 많은 스위치를 포함하는 구간을 찾아서, 그 구간에 속한 스위치의 상태를 모두 ..