본문 바로가기

전체 글273

입국심사 - Python, 이진탐색 https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  코드 & 풀이 def solution(n, times): left = 1 right = max(times) * n answer = right while left = n: answer = mid right = mid - 1 else: left = mid + 1 return answer  right를 최악으로 가정 최악 = 심사.. 2025. 4. 6.
2169번 로봇 조종하기 - Python, DP 출처 : https://www.acmicpc.net/problem/2169 코드 import sys# 입력 처리data = sys.stdin.read().splitlines()N, M = map(int, data.pop(0).split(" "))mars = [list(map(int, data.pop(0).split(" "))) for _ in range(N)]dp = [[[-float('inf')] * 3 for _ in range(M)] for _ in range(N)]# 첫 번째 행 초기화dp[0][0][0] = dp[0][0][1] = dp[0][0][2] = mars[0][0]for y in range(1, M): dp[0][y][0] = dp[0][y][1] = dp[0][y][2] = d.. 2025. 4. 2.
로봇 - Python, 구현 출처 : https://www.acmicpc.net/problem/13901  코드 import sys# 입력 처리data = sys.stdin.read().splitlines()R, C = map(int, data.pop(0).split(" "))room = [[False] * C for _ in range(R)]# 장애물 설치k = int(data.pop(0))for _ in range(k): br, bc = map(int, data.pop(0).split(" ")) room[br][bc] = Truer, c = map(int, data.pop(0).split(" "))commands = list(map(int, data.pop(0).split()))# 1 : up, 2 : down, 3 .. 2025. 3. 26.
파이썬 자주 사용하는 라이브러리 모음 - 코테 꿀팁 1. mathimport mathprint(math.factorial(5)) # 5! = 120print(math.gcd(36, 60)) # 최대공약수(GCD) = 12print(math.sqrt(25)) # 제곱근 = 5.0print(math.ceil(3.1)) # 올림 = 4print(math.floor(3.9)) # 내림 = 32. itertoolsimport itertoolsarr = [1, 2, 3]# 순열 (3개 중 2개를 선택하는 모든 경우) -> 순서 의미 있음print(list(itertools.permutations(arr, 2)))#[(1, 2), (1, 3), (2, 1), (2, 3), (3, 1), (3, 2)]# 조합 (3개 중 2개를 뽑는 경우) -> 순서 .. 2025. 3. 22.
그렙(프로그래머스) 코딩테스트 후기 알고리즘 3문, SQL 2문 나왔습니다. SQL 문제는 그냥 주는 문제, 너무 쉬워서 오히려 의심스러웠습니다. 알고리즘 난이도는 그렇게 어렵지 않았는데, 실버 상위, 골드 하위 정도의 난이도였습니다. 다 푼 거 같은데 결과는 탈락.... 찾아보니까 올솔 하고도 탈락한 경우가 많더라구요? JD나 기업과 잘 맞는 사람을 찾는가 봅니다. 그래도 면접은 볼 줄 알았는데..... 2025. 3. 21.
펄어비스 코딩테스트 후기 시험 본지 한달이 지났는데, 갑자기 생각나서 씁니다. 문제는 총 15문제로 알고리즘 3문, CS 12문이었습니다. 문제 난이도는 그렇게 어렵지는 않았습니다. 다만 시험 칠 수 있는 언어가 C, C++ 인데 문제풀이를 원래 JAVA로 하다가, 최근에는 Python으로 하고 있단 말이죠? 그래서 일단 기억나는데로 하면서 막히면 라이브러리 뒤지면서 풀다보니 시간이 좀 많이 낭비됐습니다. 대충 3솔은 한 거 같은데, 3번이 좀 애매합니다. 쉽게 풀었었는데, 제가 문제를 잘 못 이해했을 수도 있어서요 그리고 CS는 대차게 말아먹었습니다. 결과는 당연히 탈락이었구요. 펄어비스 노리는 분들은 알고리즘도 알고리즘이지만 CS를 잘 준비하시는 게 좋을 것 같습니다. 2025. 3. 21.

티스토리툴바