알고리즘/백준 (51) 썸네일형 리스트형 [백준] 1920 수 찾기 문제 링크 : 정렬 후 이분탐색을 활용해서 풀었다. set을 활용하면 더 빠르다고는 생각했는데 문법을 몰라서 일단 이분탐색 코드도 오랜만에 작성해보려 했다. 내코드 if __name__ == '__main__': N = input() arr = list(map(int,input().rstrip().split())) query = input() order = list(map(int,input().rstrip().split())) arr.sort() for x in order: suc = False left = 0;right = len(arr)-1; while(left [백준] 2470 두 용액 문제 링크 : www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 파이썬으로 백준 첫 골드문제 간단한 투포인터 문제다 생각을 잘못해서 분기가 2배로 늘었다. 다른 사람 풀이를 보고 굳이 분기 안해도 되는 부분을 알았다. 내코드 import sys if __name__ == '__main__': N = map(int,input().rstrip()) arr = list(map(int,input().rstrip().split())) .. [백준] 18228 펭귄추락 문제링크 : www.acmicpc.net/problem/18228 18228번: 펭귄추락대책위원회 일우는 친구들과 펭귄 얼음깨기 게임을 하고 있다. 계속 떨어지는 펭귄이 불쌍했던 일우는 INU 송년 코드페스티벌 참가자들을 펭귄추락대책위원회로 초대했다. 이 펭귄 얼음깨기는 리메이크 www.acmicpc.net 프로그래머스랑 다르게 백준은 입력 받는 코드도 작성해야한다. 입력받고 풀이하기 연습겸 쉬운 문제로 해봤는데도 생각보다 오래걸렸다. 내 코드는 다른사람 풀이와 비교해서 길더라. 펭귄 위치를 찾기위한 for문 대신에 array.index(찾을 숫자) 하나면 위치를 알 수 있었다. 배열 split도 활용할 수 있음을 알았다. if __name__ == '__main__': N = int(input()) a.. 이전 1 ··· 4 5 6 7 다음