[백준- 1018 체스판 다시 칠하기][파이썬] -13일차
https://www.acmicpc.net/problem/1018 --풀이 어렵고 좋은 문제라 꼭 다시 풀어보자! 1. 8 X 8 범위만큼 x 와 y for문으로 나타내기 9*9 = (9-7) * (9-7) 로 4 10*10=(10-7)*(10-7)로 9 2. 규칙 찾기 0,0 0,1 0,2 0,3 1,0 1,1 1,2 1,3 2,0 2,1 2,2 2,3 3,0 3,1 3,2 3,3 두 좌표를 더한다 0(W) 1(B) 2(W) 3(B) 1(B) 2(W) 3(B) 4(W) 2(W) 3(B) 4(W) 5(B) 3(B) 4(W) 5(B) 6(W) 좌측 상단의 색 기준으로 짝수와 홀수가 일정한 규칙을 가지게 된다 그래서 짝과 홀을 if문으로 나누어주었고, W,B 기준으로 cnt를 달리해 주었다 3. min값 최..
2022. 6. 7.
[백준- 7568 덩치][파이썬] -9일차
https://www.acmicpc.net/problem/7568 부르트포스 유형을 집중적으로 풀어보는 중이다 key point: rank 계산 ex) data=[ [55,185] , [58,183], [88,186], [60,175], [46,155] ] x=[55,185] 부터 y= 0번 1번 2번 3번 4번 인덱스를 순차적으로 돌다가, [88,186]에서 + 1 이 된다 또 x=[58,183]도 쭉~~ 같은 로직으로 돌게 된다 -> for 문에서 range을 안 쓴 이유: 자기 자신과 비교하면 조건에 걸리지 않아서, 관계가 없음 ex) x= [55,185] y=[55,185] 이어도 아무일이 일어나지 않는다는 의미 --> 숫자 자체에 접근해서 2개의 for문으로 자신보다 큰 덩치가 있으면 순위를 하..
2022. 6. 3.
[프로그래머스 - 가장 큰 수][파이썬] - 7일차
https://programmers.co.kr/learn/challenges --시간 초과 코드 -> permutations가 모든 경우의 수를 구하기 때문에, 시간 초과가 나버렸다 -- 해결 코드 key point: 3번줄의 3배 곱하기, sort 1. *3하는 이유(구글링) 2번줄에 str형으로 바꾸고 list에 append해둬서 lambda~ 이 식이 없이 그냥 sort해도 원하는 방식대로 처리 될 것이다. [3,30,34,5,9] -> [9,5,34,30,3] 하지만 우리는 3이 30보다 앞으로 위치시켜야 한다 (0보다 큰 수가 더 높은 자리수를 차지하는게 더 큰 값이니까) 그 과정을 위해서 3배(문자열임을 인지) 2. sort [999,555,343434,303030,333]으로 키운 상태에서 ..
2022. 6. 1.
