문제풀이/구현 33

[JAVA] [구현] Pro 테이블 해시 함수

문제 https://school.programmers.co.kr/learn/courses/30/lessons/147354?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { public int solution(int[][] data, int col, int row_begin, int row_end) { int answer = 0; Arrays.sort(data, (o1,o2) -> { return o1[col-1]==o2[col-1] ? o2[0]-o1[0] : o..

문제풀이/구현 2023.07.11

[JAVA] [구현] 포탑 부수기

문제 https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret/description?page=3&pageSize=20&username= 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import..

문제풀이/구현 2023.07.03

[JAVA] [구현] 백준 15898 피아의 아틀리에

문제 https://www.acmicpc.net/problem/15898 15898번: 피아의 아틀리에 ~신비한 대회의 연금술사~ "피아의 아틀리에 ~신비한 대회의 연금술사~"는 가난한 연금술사 피아의 성장스토리를 담은 게임이다. 이 게임의 가장 중요한 부분은 "대회"인데, 연금술로 높은 품질의 물건을 만들어 상금을 타 www.acmicpc.net 코드 import java.io.*; import java.util.*; public class b15898 { static ArrayList permu=new ArrayList(); public static class Point{ int v; // 품질 char c; // 색 Point(int v, char c){ this.v=v; this.c=c; } } ..

문제풀이/구현 2023.06.30

[JAVA] [구현] Pro 혼자서 하는 틱택토

문제 https://school.programmers.co.kr/learn/courses/30/lessons/160585?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { // 문자 a 기준으로 연속 3개가 이루어졌는지 확인하는 함수 public boolean check(String[] board, char a){ for(int i=0; i

문제풀이/구현 2023.06.29

[파이썬] [구현] 백준 20164 홀수 홀릭 호석

문제 https://www.acmicpc.net/problem/20164 20164번: 홀수 홀릭 호석 호석이는 짝수랑 홀수 중에서 이니셜이 같은 홀수를 더 좋아한다. 운전을 하던 호석이는 앞차의 번호판이 홀수로 가득할 때 사랑스러움을 느낄 정도이다. 전화번호도 홀수만 있고 싶다. 그렇게 www.acmicpc.net 코드 n=input().rstrip() maxValue=0 minValue=99999 def check(temp): c=0 for i in temp: if int(i)%2==1: c+=1 return c def recur(n,count): global maxValue global minValue # 길이가 1일 경우 max값, min값을 갱신 if len(n)==1: maxValue=max(..

문제풀이/구현 2023.05.08

[파이썬] [구현] 백준 17281 야구

문제 https://www.acmicpc.net/problem/17281 17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종 www.acmicpc.net 코드 from itertools import permutations n=int(input()) array=[list(map(int, input().split())) for _ in range(n)] seq=list(permutations(range(1,9))) answer=0 for i in seq: result=0 # temp -> 타자 순서 temp=list(i) # 1번 선수 4번 타자로 t..

문제풀이/구현 2023.04.10

[파이썬] [구현] 백준 14890 경사로

문제 https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 코드 import sys input=sys.stdin.readline n,l=map(int, input().split()) array=[list(map(int, input().split())) for _ in range(n)] # 행별 열별로 길을 뽑아 내어 하나의 함수에서 해결할 수 있게 route 배열을 둠 route=[] for i in range(n): route.append(array[i]) for i i..

문제풀이/구현 2023.04.07

● [파이썬] [구현] 백준 17140 이차원 배열과 연산

문제 https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 코드 from copy import deepcopy r,c,k=map(int, input().split()) array=[list(map(int, input().split())) for _ in range(3)] def calR(): for i in range(len(array)): countNumber = [0] * 101 for j in array[i]: countNumber..

문제풀이/구현 2023.03.31

● [파이썬] [구현] 백준 17144 미세먼지 안녕!

문제 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 코드 r,c,t=map(int, input().split()) array=[list(map(int, input().split())) for _ in range(r)] dx=[-1,1,0,0] dy=[0,0,-1,1] for i in range(r): if array[i][0]==-1: #ur: 청정기 위쪽 row ur=i dr=i+1 break def spread(): # 동시에 확산되므로..

문제풀이/구현 2023.03.29