본문 바로가기

알고리즘56

BOJ 21966번(중략) 난이도 실버 V 풀이 import sys input=sys.stdin.readline N=int(input()) sentence=input().rstrip() if N 2023. 4. 26.
프로그래머스 소수 찾기 난이도 LV2 풀이 import java.util.*; class Solution { List arr = new ArrayList(); boolean[] check = new boolean[7]; public int solution(String numbers) { int answer = 0; for(int i=0; i 2023. 4. 25.
프로그래머스 크기가 작은 문자열 (자바, 파이썬 풀이) 난이도 LV1 풀이 자바 풀이 import java.util.*; class Solution { public int solution(String t, String p) { int answer = 0; int lenp = t.length(); long numP = Long.parseLong(p); for(int idx = 0; idx 2023. 4. 24.
프로그래머스 테이블 해시 함수 난이도 LV2 풀이 자바 풀이 import java.util.*; class Solution { public int solution(int[][] data, int col, int row_begin, int row_end) { int answer = 0; col = col-1; int finalcol = col; Arrays.sort(data,(o1,o2)->{ if(o1[finalcol]==o2[finalcol]) return o2[0]-o1[0]; return o1[finalcol]-o2[finalcol]; }); for(int i = row_begin-1; ij%x) .sum(); answer = (answer ^ dataTotal); } return answer; } } 파이썬 풀이 def sol.. 2023. 4. 24.
BOJ 25918번(북극곰은 괄호를 찢어) 난이도 실버 I 풀이 자바 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.lang.Math; public class Main{ public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); String arr = br.readLine(); int result = 0; int.. 2023. 4. 23.
프로그래머스 크기가 작은 부분 문자열 풀이 파이썬 풀이 def solution(t, p): answer = 0 lenp=len(p) arr=[] for idx in range(len(t)-lenp+1): arr.append(t[idx:idx+lenp]) arr=list(map(int,arr)) p=int(p) for num in arr: if num 2023. 4. 21.
프로그래머스 신규 아이디 추천 난이도 LV2 풀이 import re def solution(new_id): answer = '' new_id = new_id.lower() changed_id="" for id in new_id: if id.isdigit() or id.isalpha() or id in ['-','_','.']: changed_id+=id new_id=changed_id while '..' in new_id: new_id = new_id.replace('..', '.') new_id=new_id.strip('.') if len(new_id) == 0: new_id = 'a' if len(new_id)>=16: new_id=new_id[:15] new_id=new_id.strip('.') if len(new_id) 2023. 4. 20.
백준 치즈 (2636번) 난이도 골드 IV 풀이 처음에 외부와 접촉한 치즈만 녹여야 하는데 이것을 어떻게 코드로 구현할까 고민을 했다 -> dfs로 값이 0인 부분만 탐색해주면 된다. import sys from collections import deque input=sys.stdin.readline height,width=map(int,input().split()) boards = [list(map(int,input().split()))for _ in range(height)] path = deque() answer = 0 cheeseCnt = 0 cheeseCntArr = [] dx=[-1,1,0,0] dy=[0,0,-1,1] def dfs(xx,yy): visited = [[False for _ in range(width).. 2023. 4. 20.

티스토리툴바