코딩테스트 4

컴투스 GENIUS 6기 필기테스트 후기

얼마 전, 정말 가고 싶었던 회사인 컴투스에서 인턴십 6기를 진행한다는 소식을 보고 후다닥 넣었다.지원 넣고 좋은 결과를 기다리자는 마음으로 평소와 다름 없는 나날을 보내던 도중...  내 인생 최초 서합이 떴다!진짜 엉덩이 덩실거릴 정도로 기뻤지만, 내 기쁨은 거기서 멈추었다.바로 3일 뒤 (정확히는 오늘) 필기테스트를 본다는 것! 문제는,, 내가 1년동안 코딩 테스트를 풀었던 언어인 Python이 아니라반드시 C++ 혹은 C# 으로만 코딩 테스트를 봐야한다는 것이다..! 생각해보면 게임회사이니 당연한거고,나도 알고리즘 공부나 코테 접근법만 공부를 끝내면 언젠가 C++로 넘어가야지, 하고 생각은 하고 있었으나갑자기 들이닥친 언어의 제한에 필자는 이틀동안 C++과 CS공부만 했다. 그리고 3일 뒤... ..

주절주절 2024.06.08

[baekjoon] 9375. 패션왕 신해빈 문제풀이 with Python

9375. 패션왕 신해빈이번엔 엄청 어려운 문제는 아니지만, 앞으로 풀어갈 조합론 문제들에 대해 접근하는 방식의 토대를 심어주는 중요한 문제를 들고 왔다.이 유형은 매우 유명해서 프로그래머스의 의상이라는 거의 동일한 문제로도 존재한다. 나의 풀이 # 9375. 패션왕 신해빈 (실버 3)# 알고리즘 분류 : 조합론, 자료 구조import sysinput = sys.stdin.readlineC = int(input()) # 테스트케이스 횟수 입력# 테스트케이스 횟수만큼 반복for _ in range(C) : wears = dict() # 의상 종류 : 의상 이름 리스트의 딕셔너리 n = int(input()) # 의상 개수만큼 반복 for _ in range(n) : wea..

문제 풀이 2024.05.23

파이썬에서 EOF 처리하기

잠깐, 이 코딩테스트 문제... 테스트케이스에 개수가 주어지지 않았잖아!  백준에서 코딩 테스트 문제를 풀다보면,가끔 아래와 같은 입력 조건이 보일 때가 있다.  테스트케이스에 개수가 주어지지 않은 문제.즉, 사용자가 원하면 1개만 입력을 할 수도 있고, 10개, 100개... N개를 입력할 수 있는 것이다. 이런 단점을 해결하기 위해 대부분의 문제는 처음부터 사용자가 몇 개를 입력할지그 자체를 입력하고 시작하는 경우도 있지만,여전히 저렇게 미지의 개수를 입력해야하는 문제는 많이 있다. 이럴 때 사용해야 하는 것이 바로 EOF 처리이다.  EOF (End Of File) 이란?세부적으로 알기 위해선 '파일'에 대해 알아야 하지만, 간단히만 이야기하자면파일의 끝을 표시하기 위한 상수라고 생각해도 무관하다...

CS 2023.10.06

[baekjoon] 1107. 리모컨 문제풀이 with Python

1107. 리모컨 1107번: 리모컨첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다.  둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼www.acmicpc.net코딩 테스트 문제 풀이의 첫 게시글로는 알고리즘 이론에 포스팅했던 브루트 포스 알고리즘을 활용하는 여러 문제들 중 유명한 문제인 골드5 문제 리모컨에 대한 풀이를 들고 왔다. 나의 풀이 # 1107. 리모컨 (골드 5)# 알고리즘 분류 : 브루트포스import sysn = int(sys.stdin.readline())m = int(sys.stdin.readline())broken = []if m > 0 : broken = li..

문제 풀이 2023.03.30