Coding Test/programmers

[Java] 다리를 지나는 트럭 (큐)

2023.07.11 - [Coding Test/programmers] - 다리를 지나는 트럭 (다리 큐, 대기 큐) 다리를 지나는 트럭 (다리 큐, 대기 큐)from collections import deque def solution(bridge_length, weight, truck_weights): answer = 0 w=0 # 다리에 올라간 트럭들 무게 wq=deque(truck_weights) # 대기트럭 큐 bq=deque([0 for _ in range(bridge_length)]) # 다리 큐 time=0 while len(wq)karla.tistory.com import java.util.*;class Solution { public int solution(int bridge_leng..

[Java] 네트워크(DFS, 스택)

2023.07.05 - [Coding Test/programmers] - 네트워크 (BFS) 네트워크 (BFS)def solution(n, computers): answer = 0 visited=[False]*n def BFS(v): queue=[] visited[v]=True queue.append(v) while queue: now=queue.pop(0) visited[now]=True for i in range(n): if i!=now and not visited[i] and computers[now][i]==1: queue.append(i) for x inkarla.tistory.com import java.util.*;class Solution { public int solution(int..

[Java] 기능 개발 (큐)

2023.07.05 - [Coding Test/programmers] - 기능 개발 (큐)0: if progresses[0] + day*speeds[0] >= 100: # 완료 progresses.pop(0) speeds.pop(0) cnt+=1 else: # 미완 if cnt>0: # 지금까지 완료한 기능 배포하고 초기화 " data-og-host="karla.tistory.com" data-og-source-url="https://karla.tistory.com/320" data-og-url="https://karla.tistory.com/320" data-og-image="https://scrap.kakaocdn.net/dn/iZn27/hyVABYc69T/9ypkzWLjRms8pKzTv8jOwk/i..

[Java] 카펫(완전탐색)

2023.07.15 - [Coding Test/programmers] - 카펫 카펫프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solutiokarla.tistory.com class Solution { public int[] solution(int brown, int yellow) { // 갈색 = w*2 + (h-2)*2 = (w+h-2)*2 // 노란색 = w*h-(w+h-2)*2 for (int w=3; w

[Java, Python] 거리두기 확인하기 (2차원배열, 좌표)

https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 입력 가공 String  ➡️ char거리두기 검사모든 좌표에 대해 반복응시자인 경우다음 좌표가 응시자인 경우 false다음 좌표가 빈자리인 경우 옆자리에 응시자가 있는경우 : false이 외의 경우 true import java.util.*;class Solution { // 상좌우하 private static final int[] dx = {0,-1,1,0}; private sta..

[Java] 삼각 달팽이 (2차원배열, 방향)

2023.07.19 - [Coding Test/programmers] - 삼각 달팽이 (리스트 반시계 방향으로 채우기) 삼각 달팽이 (리스트 반시계 방향으로 채우기)프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 삼karla.tistory.com import java.util.*;class Solution { public int[] solution(int n) { int[][] triangle = new int[n][n]; int v=1; // 현재수 int r=0; int c=0;..