https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱 www.acmicpc.net 내 코드 import sys from itertools import permutations input = sys.stdin.readline n = int(input()) nums = list(map(int, input().split())) cal = list(map(int, input().split())) #덧뺄곱나 oper = [] #연..
https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 내 코드 import sys input = sys.stdin.readline a,b = map(int,input().split()) cnt=1 while a!=b: tmp =b if b%10 ==1: b//=10 cnt+=1 elif b%2==0: b//=2 cnt+=1 if tmp == b: cnt = -1 break print(cnt) 코드 리뷰 수를 만들어내는 DP 문제는 많다. 이러한 유형과 비슷한 DP 문제들이 있는데, 연산의 최솟값 혹은 수를 1로 만들기 등의 결과값을 요구한다. 유형의 특징이 있다면, if문을..
https://www.acmicpc.net/problem/2828 2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M fall : #왼쪽에 떨어졌을 떄 arr.append(abs(fall-l)) l = fall r = l+bsk-1 print(sum(arr)) 코드 리뷰 이 문제는 완벽한 구현 문제다. 사실 내가 3년 전..실버 2였을 때에도 구현은 어려워했다. 특히 실버 5문제가 그때 어렵게 느껴져서, 실버 2는 정말 알고리즘빨이라고 생각했다. 하지만 2달 동안 골드를 만들면서, 실버 5가 정말 쉬운 문제였구나 싶은 생각이 들었다. 이 문제의 경우 바구니의 크기를 이용하는 것이 ..
https://www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net 내 코드 import sys input = sys.stdin.readline graph = [list(input().split()) for i in range(5)] dx = [0,0,1,-1] dy = [1,-1,0,0] ans =set() def dfs(x, y, res): if len(res) == 6: ans.add(res) return for i..
https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 내 코드 import sys input = sys.stdin.readline n = int(input()) print(bin(n).count('1')) bin 함수 해당 문제는 주어진 수를 이진수로 어떻게 나타낼 수 있는지를 묻고 있다. 그래서 bin 함수를 통해 이진수로 변환한 다음, count 함수를 통해 1의 개수를 찾았다. 1의 개수가 곧 막대기의 개수이다.
https://www.acmicpc.net/problem/9372 9372번: 상근이의 여행 첫 번째 줄에는 테스트 케이스의 수 T(T ≤ 100)가 주어지고, 각 테스트 케이스마다 다음과 같은 정보가 주어진다. 첫 번째 줄에는 국가의 수 N(2 ≤ N ≤ 1 000)과 비행기의 종류 M(1 ≤ M ≤ 10 000) 가 www.acmicpc.net 내 코드 import sys input = sys.stdin.readline t=int(input()) def dfs(a, cnt): visited[a]=1 for i in graph[a]: if not visited[i]: cnt = dfs(i, cnt+1) return cnt for _ in range(t): cnt =0 n, m = map(int, inp..
취업 준비 IT 회사 https://garden1500.tistory.com/4 IT(SW) 취업 준비요령 취업 준비요령으로 글을 씁니다. 올해 100명도 넘게 1:1 로 많은 문의를 받았고 아래와 같이해서 많은분이 취업에 성공하였습니다. 회고로 제가 준비했고 스터디했던 방향과 취업 준비요령에 대 garden1500.tistory.com 삼성 https://garden1500.tistory.com/8 삼성그룹 공채 SW역량테스트 관련해서 꼭 알고 가실점 안녕하세요. 오픈 채팅방에서 삼성SW역량테스트에 대해서 많이 어쭤보셔서 이렇게 글을 정리합니다. 그리고 쩜튜브 삼성전자 코딩테스트 코로나 버전 "리얼" 후기 영상 추천드립니다. www.youtube.c garden1500.tistory.com 자격증 오픽..
https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 내 코드 리뷰 시간 복잡도 해당 문제는 문자열의 최대 길이가 100,000이고, 명령어의 최대 개수는 500,000이다. 만약 insert 와 remove 함수를 쓴다면, 최악의 경우에는 100,000 * 500,000 의 연산을 진행해야 한다. insert 와 remove 함수의 시간 복잡도는 O(n)이 되기 때문이다. 그래서 답은 맞았는데도 불구하고 시간 초과가 자꾸 발생해서 통과할 수 없었다...
