<baekjoon> 스위치 켜고 끄기
풀이 1. 남자일 경우와 여자일 경우를 구분하여 구현하여야 한다. 2. gender==1일 경우(남자), NOT연산을 해준다. (^1) 3. gender==2일 경우(여자), 주어진 위치를 기준으로 좌우 대칭이 만족되는 곳까지 계속 변경하여야 하므로 while문을 이용한다. 양쪽을 대칭을 시켜야 하므로 동시에 연산이 들어가야 한다.(왼쪽 -, 오른쪽 +) 그래서 저는 cnt변수를 만들어서 양쪽이 대칭일 경우 cnt를 빼주고, 더해주고, 반복문을 한번씩 돌때마다 cnt값을 +1을 해주었다. 코드
알고리즘
2020. 10. 2. 18:19
<baekjoon> 수열
풀이 1. 연속적인 온도의 합을 구하기 위해서 2중 for문을 사용하였다. 바깥쪽 for문에서는 N-K만큼의 범위를 돌린다. 즉, N=10, K=2일 경우 8번째 인덱스까지만 검사하면 전부 검사 가능하다. 2. 안쪽 for문에서는 현재 인덱스+K만큼 실행하면 몇 개씩 묶어서 온도의 합을 구할 건지가 가능해진다. 3. ans변수를 Integer.min_value로 해놓고 실행하면서 더 큰 값이 나올 때마다 업데이트해준다. 여기서 음수 값이 나올 수도 있기 때문에 Integer.min_value로 한 것이다. 만약, 0으로 초기화를 해두었으면 음수의 값을 구할 수가 없다. 코드
알고리즘
2020. 9. 29. 15:24