profile
열심히 사는 사람

자물쇠와 열쇠

설명 https://programmers.co.kr/learn/courses/30/lessons/60059 풀이 계획 이것 역시 완전 탐색 방법으로 풀여야 할 것 같다. 한 조각이라도 걸치는 상태의 모든 방법을 구현해 봐야 할것이며 시간복잡도는 ((20-1) x 2

2020년 10월 12일
·
0개의 댓글
post-thumbnail

특정 거리의 도시 찾기

https://www.acmicpc.net/problem/18352첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000,

2020년 10월 8일
·
0개의 댓글

미로 탈출

0은 괴물, 1은 그냥 길 인 맵이 주어졌을 때 (1, 1)에서 (N, M)까지 도착하는 가장 빠른 칸의 개수를 구하시오.5 610101011111100000111111111111110전형적인 BFS로 풀 수 있는 문제 같다.인접한 노드는 dx, dy를 이용해 4방위를

2020년 10월 8일
·
0개의 댓글

음료수 얼려 먹기

얼음틀 모양이 주어졌을 떄 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하시오.4 5001100001111111000003상하좌우가 연결되어있는 그래프라 보고전체의 노드를 하나씩 돌아가면서 검사를 할 텐데0이 노드를 만나면 일단 result를 증가시키고, df

2020년 10월 8일
·
0개의 댓글

문자열 압축

문제 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에 서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으

2020년 10월 7일
·
0개의 댓글

문자열 재정렬

알파벳 대문자와 숫자 (0~9)로만 구성된 문자열이 입력으로 주어집니다. 이때 모든 알파벳을 오름차순으로 정렬하여 이어서 출력한 뒤에, 그 뒤에 모든 숫자를 더한 값을 이어서 출력합니다.예를 들어 K1KA5CB7이 입력으로 들어오면, ABCKK13을 출력합니다.K1KA

2020년 10월 5일
·
0개의 댓글

럭키 스트레이트

항상 짝수인 수가 주어진다.이 수에서 중앙값을 기준으로 왼쪽의 자릿 수 합이 오른쪽 자릿 수 합과 같으면 LUCKY, 틀리면 READY를 print해라1234024455LUCKYREADY음 아주 쉬운 문제이다. python이어서 문자열에 대한 처리가 굉장히 자유롭기도

2020년 10월 5일
·
0개의 댓글

python 수행속도 정리

time은 python의 시간을 측정하는데 도움을 주는 라이브러리time.time()은 현재 시간을 기록하는듯 하다.아마도 밀리초 단위인 듯 하다.round()를 이용해서 소수점 4번째 자리에서 반올림 하는 모양이다.

2020년 10월 4일
·
0개의 댓글

다리를 지나는 트럭

고민을 해 보았지만 도저히 어떻게 풀어야할 지 감이 안왔다.정답을 보니 좀 신기했고, 문제를 많이 접하다 보면 언젠가 나도 이런 추리를 할 수 있기를 빌어본다.문제의 해결 방법은 의외로(?) 간단했다.1) 정답 time변수, 지나간 트럭수를 세면서 동시에 index역할

2020년 9월 30일
·
0개의 댓글
post-thumbnail

스킬 트리

1) 스킬 배열을 순회하는 for문을 만든다.2) d라는 배열을 만들고 선행스킬로 되어있는 스킬들만 True로 설정해 놓는다.3) 선행 스킬의 순서를 저장할 skill_index변수를 만든다.4) 최종적으로 한번이라도 어긋났는지 확인하는 변수 flag를 만든다.5) 스

2020년 9월 30일
·
0개의 댓글
post-thumbnail

주식 가격

문제의 범위는 스택과 큐라고 하는데 나는 list만 써서 해결했다.다른사람의 풀이도 비슷하므로 그냥 넘어가도 될 것 같다.

2020년 9월 30일
·
0개의 댓글
post-thumbnail

멀쩡한 사각형

가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데

2020년 9월 30일
·
0개의 댓글

유클리드 호제법[최대공약수]

유클리드 호제법(-互除法, Euclidean algorithm) 또는 유클리드 알고리즘은 2개의 자연수 또는 정식(整式)의 최대공약수를 구하는 알고리즘의 하나이다. 호제법이란 말은 두 수가 서로(互) 상대방 수를 나누어(除)서 결국 원하는 수를 얻는 알고리즘을 나타낸다

2020년 9월 30일
·
0개의 댓글

볼링공 고르기

A, B두 사람이 볼링을 치고 있습니다. 두 사람은 서로 무게가 다른 골링공을 고르려고 합니다. 볼링공은 총 N개가 있으며 각 볼링공마다 무게가 적혀 이쏙, 공의 번호는 1번부터 순서대로 부여됩니다.또한 같은 무게의 공이 여러 개 있을 수 있지만, 서로 다른 공으로 간

2020년 9월 30일
·
0개의 댓글

만들 수 없는 금액

동네 편의점의 주인인 동빈이는 N개의 동전을 가지고 있습니다. 이때 N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하세요.예를 들어, N = 5이고, 각 동전이 각각 3원, 2원, 1원, 1원, 9원짜리(화폐단위)동전이라고 가

2020년 9월 30일
·
0개의 댓글

문자열 뒤집기

다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있습니다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 합니다.다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것입니다. 뒤집는 것을 1을 0으로, 0을 1로 바꾸는것을

2020년 9월 30일
·
0개의 댓글

곱하기 혹은 더하기

각 자리가 숫자(0부터 9)로만 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 오른쪽으로 하나씩 모든 ㅅ숫자를 확인하며 숫자 사이에 '\*' 혹은 '+' 연산자를 넣어 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 작성하세요. 단, +보다 X를 먼저 계산하

2020년 9월 30일
·
0개의 댓글

모험가 길드

동빈이를 위해 N명의 모험가에 대한 정보가 주어졌을 떄, 여행을 떠날 수 있는 그룹 수의 최댓값을 구하는 프로그램을 작성하세요.굉장히 깔끔하지 못하고, 비효율적으로 보이긴 하지만, 일단 첫 아이디어이고 설명을 해보겠다.우선 기본 접근은 내림차순으로 정렬을 한 뒤, 인덱

2020년 9월 30일
·
0개의 댓글