💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 풀이 # 백준 3085번 문제 - 사탕 게임 n = int(input()) candy =[list(input()) for _ in range(n)] dx = [0,0,1,-1] dy = [1,-1,0,0] result = 0 temp = '' for i in range(n): for j in range(n): for k in range(4): nx = dx[k] + j ny = dy[k] + i if nx>=0 and ny>=0 and nx

📌 2023 - 05 벌써 5월이 다 지나갔다. 1일 1포스팅을 하려고 했지만 쇼핑몰 프로젝트를 진행하다보니 블로그 글 작성을 할 시간이 없었다.. 코딩테스트도 요즘 풀지 못해서 감을 잃은 것 같은데 다시 시작해야된다.. 5월 말에 국민은행 코딩테스트를 봤는데 기억을 살려서 정리해보려고 한다. 1. 국민은행 코딩테스트 https://kbstar.incruit.com/hire/hirelist.asp KB국민은행 채용정보 kbstar.incruit.com 시험 내용을 모두 기억하지도 못하고 유출을 하면 안돼서 대략적인 부분들만 작성했다. 시험은 프로그래머스에서 진행되었다. 10시 30분부터 1시 였던 것 같은데 잘 기억나지 않는다. 입실은 30분 전까지 하고 모두 설정을 마쳐야 했고 총 4문제가 나왔다. 마..

문제 https://www.acmicpc.net/problem/15903 15903번: 카드 합체 놀이 첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1, www.acmicpc.net 풀이 # 백준 15903번 문제 - 카드 합체 놀이 import sys import heapq input = sys.stdin.readline n, m = map(int, input().split()) cards = list(map(int, input().split())) heapq.heapify(cards) for i in range(m): value ..

문제 https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net 풀이 # 백준 2346번 문제 - 풍선 터뜨리기 import sys from collections import deque input = sys.stdin.readline n = int(input()) q = deque(enumerate(map(int, input().split()))) answer = [] while q: idx, paper = q.popleft() answ..

- 원격 브랜치 로컬 브랜치 동기화 - 쇼핑몰 프로젝트를 진행중 PR 후에 브랜치를 삭제하였는데 git branch -a 명령어를 사용하였더니 원격 저장소에 모든 브랜치가 살아 있었다. 찾아본 결과 깃허브에서 Delete로 삭제하게 되면 가끔 로컬에서 반영이 안된다고 한다. 그래서 지우는 방법을 알아왔다. git fetch --all --prune 이 명령어를 사용하면 원격과 로컬의 브랜치가 동기화 된다. 다른 프로젝트를 할 때 또 사용할 것 같아 기억해야겠다.

문제 https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 풀이 n = int(input()) words = [] for _ in range(n): words.append(list(map(lambda x: ord(x) - 65, input()))) # 알파벳을 숫자로 바꾸어 인덱스로 쓸 수 있도록 함 alphabets = [0] * 26 # 각 알파벳의 자릿수 저장 for word in words: for idx, char in enumerat..

문제 https://www.acmicpc.net/short/status/13219/1 13219번 숏코딩 - 1 페이지 모든 언어C++JavaPythonCRustC++17Java 8Python 3C11PyPy3C99C++98C++11C++14Java 8 (OpenJDK)Java 11C++20RubyKotlin (JVM)SwiftTextC#node.jsGoGo (gccgo)Java 15DD (LDC)PHPRust 2015Rust 2018Rust 2021PascalScalaLuaPerlF#Visual BasicObjective-CObjective-C++C99 ( www.acmicpc.net 풀이 # 백준 13219번 문제 - trains from heapq import heappush, heappop imp..

문제 https://www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net 풀이 # 백준 12015번 문제 - 가장 긴 증가하는 부분 수열 n = int(input()) arr = list(map(int, input().split())) stack = [0] def binary_search(target, start, end): while start

문제 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 풀이 # 백준 1043번 문제 - 거짓말 import sys n, m = list(map(int, sys.stdin.readline().split())) truth = list(map(int, sys.stdin.readline().split()))[1:] KNOW_TRUTH = 0 parent = [i for i in range(n + 1)] for person in truth: parent[perso..

문제 https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 풀이 # 백준 13023번 문제 - ABCDE # dfs import sys input = sys.stdin.readline sys.setrecursionlimit(100000) n, m = map(int , input().split()) visited = [0]*(n) graph = [ [] for _ in range(n) ] answer = 0 for _ in range(m): a,b = map(int, input().split()) graph[a].append(b) graph[b].appen..