본문 바로가기

코딩 테스트268

호텔 방 번호 첫번째 코드 방 번호가 가능한 경우 1, 그렇지 못한 경우 0으로 구성하려 한다.이때 각각 원소를 세어 해당 원소의 개수가 2개 이상인 경우 0으로 바꾼다 (즉, 사용할 수 없는 방번호이다)n 이상, m이하의 숫자 중에서 1의 개수만 더한다. import sys input = sys.stdin.readline n, m = map(int, input().split()) room = [1] * 5001 for i in range(n, m+1):     check = str(i)     for j in check:         if check.count(j) > 1:             room[i] = 0             break answer = sum(room[n:m+1]) print(answe.. 2024. 9. 23.
사과 담기 게임 첫번째 코드 m의 시작점과 끝점을 이용하기로 했다. 윈도우? 투포인터? 같은 느낌으로!현대 떨어지는 곳이 m의 끝점보다 크다면 해당 차이만큼 움직이고!현재 떨어지는 곳이 m의 시작점보다 작다면 해당 차이만큼 움직이고!사이에 있다면 상관없음! (else 이후에 붙일 코드 없음!)총 움직인 개수 더하기! import sys input = sys.stdin.readline n, m = map(int, input().split()) j = int(input()) apple = [] for _ in range(j):     apple.append(int(input())) m_start = 1 m_end = 1 + (m-1) count = 0 for i in apple:     if i > m_end:       .. 2024. 9. 20.
100 다각형의 면적 첫번째 코드 원점과의 외적을 통해서 삼각형의 넓이를 구하는 방법을 이용하여 다각형의 넓이를 구하는 것이 참신했다.의외였던 것은 2개의 점을 이용하여 구하는 방식으로 넓이가 알아서 더하고 빼지는...우오어마지막에 양수로만 만들면 되는!! 신기했다!!고등학생때도 이런 방법을 쓴 적이 있었던 것 같은뎅... 책의 방법을 참고하여 코드를 작성하고책을 참고하여 일부 수정하였다. import sys input = sys.stdin.readline n = int(input()) x_list = [] y_list = [] answer = 0 for _ in range(n):     x, y = map(int, input().split())     x_list.append(x)     y_list.append(y) x_.. 2024. 9. 19.
099 선분 그룹 (미해결) 첫번째 코드 이해가 되지 않은 부분이 있어 이해 후에 코드를 다시 작성할 예정이다. 유니온 파인드와 CCW를 함께하는 과정인데,유니온 파인드 부분의 이해가 되지 않아 고군분투 중이다...ㅋ링크 2024. 9. 19.
097 CCW 첫번째 코드  기하와 CCW를 이용하여 푸는 문제로개념 문제로 바로 작성할 수 있었다!! import sys input = sys.stdin.readline x1, y1 = map(int, input().split()) x2, y2 = map(int, input().split()) x3, y3 = map(int, input().split()) CCW = (x1 * y2 + x2 * y3 + x3 * y1) - (x2 * y1 + x3 * y2 + x1 * y3) if CCW     print(-1) elif CCW == 0:     print(0) else:     print(1) 통과!링크https://github.com/ornni/programmers/tree/main/%EB%B0%B1%EC%A4%8.. 2024. 9. 17.
098 선분 교차 2 첫번째 코드 선분이 교차하는 경우를 책의 개념을 통해 이해했다.뭔가 이해보다는 암기의 느낌이 강했다...ㅋㅋㅋㅋ ABC: AB를 기준으로 C의 CCW 구하기ABD: AB를 기준으로 D의 CCW 구하기CDA: CD를 기준으로 A의 CCW 구하기CDB: CD를 기준으로 B의 CCW 구하기 선분이 교차하는 경우ABC * ABD = 음수 and CDA * CDB = 음수0인 경우 min max x, y를 통해 구할 수 있다!! 코드는 책을 참고했다. import sys input = sys.stdin.readline x1, y1, x2, y2 = map(int, input().split()) x3, y3, x4, y4 = map(int, input().split()) def CCW (x1, y1, x2, y2,.. 2024. 9. 17.
728x90

티스토리툴바