전체 글

메인문의 이야기
Coding Test/JAVA

Intellij 단축키

- alt + Ins: Generator 생성 (constructor, getter & setter 생성 ...) - ctrl + shift + enter:  ex) new Mem 상태에서 치면 (); 까지 자동 입력 됨. - ctrl + alt + v: 현재 라인의 표현식의 리턴 값을 원하는 변수로 할당하는 코드 자동생성. ex) new Member 상태에서 누르면 앞에 Member memberA 가 자동으로 형성 됨.  - psvm: public static void main - iter: 향상된 for문

Coding Test/Python

[PCCP 기출문제] 1번 / 붕대 감기

문제 https://school.programmers.co.kr/learn/courses/19344/lessons/242258 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 def solution(bandage, health, attacks): max_health = health t, x, y = bandage end_time = attacks[-1][0] cur_t = 0 cur_health = health attacks_dic = dict(attacks) for i in range(end_time + 1): # 공격 if i in attacks_..

Coding Test/Python

[프로그래머스] 디스크 컨트롤러

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 import heapq def solution(jobs): ans, now, i = 0, 0, 0 # 작업하는데 걸린 총 시간, 현재 시간, 처리된 작업의 개수 heap = [] # 현재 처리 가능한 jobs을 담는 힙 start = -1 # 이전에 완료한 작업의 시작 시간 while i < len(jobs): # 현재 시점에서 처리할 수 있는 작업을 heap에 저장 for j in j..

카테고리 없음

[백준] 벽 부수고 이동하기

문제 https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 풀이 from collections import deque def bfs(): q = deque() q.append([0,0,0]) while q: cur_r, cur_c, breakable = q.popleft() if cur_r == row_len - 1 and cur_c == col_len - 1: return visited[cur_r][cur_c][breaka..

Coding Test/Python

[백준] 2133 타일 채우기

문제 https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 풀이 n = int(input()) dp = [0 for _ in range(31)] dp[2] = 3 for i in range(4, n+1): if i%2 == 0: dp[i] = dp[i-2]*3 + sum(dp[:i-2])*2 + 2 else: dp[i] = 0 print(dp[n]) 설명 참고: https://jyeonnyang2.tistory.com/51

Coding Test

[PCCP 모의고사 #2] 4번 - 보물 지도

문제 https://school.programmers.co.kr/learn/courses/15009/lessons/121690 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 진수는 보물이 묻힌 장소와 함정이 표시된 보물 지도를 이용해 보물을 찾으려 합니다. 보물지도는 가로 길이가 n, 세로 길이가 m인 직사각형 모양입니다. 맨 왼쪽 아래 칸의 좌표를 (1, 1)으로, 맨 오른쪽 위 칸의 좌표를 (n, m)으로 나타냈을 때, 보물은 (n, m) 좌표에 묻혀있습니다. 또한, 일부 칸에는 함정이 있으며, 해당 칸으로는 지나갈 수 없습니다. 진수는 처..

Coding Test/Python

[PCCP 모의고사 #2] 2번 - 신입사원 교육

문제 https://school.programmers.co.kr/learn/courses/15009/lessons/121688 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 import heapq def solution(ability, number): q = [] for a in ability: heapq.heappush(q, a) for _ in range(number): x, y = heapq.heappop(q), heapq.heappop(q) new = x + y heapq.heappush(q, new) heapq.heappush(q, new)..

Coding Test/Python

[PCCP 모의고사 2] 3번

문제 https://school.programmers.co.kr/learn/courses/15009/lessons/121689 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 주원이는 카페를 운영하고 있습니다. 주원이의 카페는 맛집으로 소문나서 항상 줄이 끊이지 않습니다. 하지만 카페가 협소하여 커피를 기다리는 손님들은 종종 불만을 토로하고 있습니다. 주원이는 카페를 확장하기로 하고, 얼마나 많은 손님들이 동시에 카페에 머무는지 확인해보려 합니다. 주원이네 카페에는 영업을 시작하자마자 0초에 손님 한 명이 가게에 도착하고, 정확히 k초마다 새로운..

Coding Test/Python

[PCCP 모의고사 #2] 1번 - 실습용 로봇

문제 https://school.programmers.co.kr/learn/courses/15009/lessons/121687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 def solution(command): dxy = [[0,1], [1,0], [0,-1], [-1, 0]] # 12시, 3시, 6시, 9시 방향으로 회전 x = 0 # x좌표 y = 0 # y좌표 dir = 0 # 방향 (dxy 배열의 dir 번째 배열을 선택해 좌표 이동) for c in command: if c == 'R': # 오른쪽으로 회전 dir = (dir+1)%4 ..

Coding Test/Python

[PCCP 모의고사 #1] 3번 - 유전법칙

문제 https://school.programmers.co.kr/learn/courses/15008/lessons/121685 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 queries = (list(map(int, input().split())) for _ in range(5)) ans = [] beans ={1: "RR", 2:"Rr", 3: "Rr", 4:"rr"} def find(n,p): beans if n

메인문
메인문