[ 백준 3273 : 두 수의 합 ]
이번 주 토요일 ICPC인터넷 예선이 있어서 조금 급하게 닥치는대로 눈에 보이는 문제들을 푸는중...
근데 어려운건 좀 풀기가 부담스러워서 ㅋㅋㅋㅋㅋ쉬운것들만 한번 올려야..지..
수열의 크기가 주어지고 수열 그리고 한 정수가 주어진다. 그리고 조건을 만족하는 쌍의 개수를 출력하는 문제
조건은 두개의 수를 더해서 입력으로 주어진 정수가 되는것이다.
일단 N의 크기가 50만이고 만약 한개씩 대입해서 본다고 해도 최악에 50!이라는 범위가 나와버린다.
그래서 NlogN 으로 풀었는데 먼저 정렬을 한다.
그리고 한 숫자를 기준으로 그다음 인덱스를 Left 수열 크기-1를 Right 로 잡고 이분탐색으로 일치하는 쌍이 나올때마다 출력변수+1씩해준다.
그럼 총
logN + NlogN이므로 제한시간안에 충분히 들어올 수 있당.
-
아마 나와 비슷한 나이대의 학생들은 대부분 대학에서 수업을 들으면서 꾸준하게 들었을 것 같다. 물론 내가 그래서 그렇다. 4차산업~ IT의 시대~ 빅데이터~ 데이터 마이닝~ 하지만 컴퓨터 관련 전공자가 아니고 더군다나 공학 계열 전공자가 아니라... -
[ 백준 8741 : 이진수 합 ] 문제를 보자. 이진수로 나타냈을때 k자리 이하의 모든 자연수를 합한 것을 이진수로 출력하면된다. 테스트 케이스가 k = 3 답 : 11100 흠 냄새가 난다. 냄새가 나 혹시나 해서 k = 4 ...
-
[ 백준 14500 : 테트로미노 ] 단순 구현문제.. 나는 그냥 테트로미노들을 다 선언해버렸다. 만약 ㅁㅁㅁㅁ 모양의 테트로미노라면 1번:ㅁㅁㅁㅁ 와 2번:ㅁ ㅁ ㅁ ㅁ 의 모양이 나온다. 좌표값으로만 본다면 한 좌표를 기준...
댓글 없음:
댓글 쓰기