[programmers] 다리를 지나는 트럭

https://programmers.co.kr/learn/courses/30/lessons/42583푸는 것보다 문제를 이해하는 데에 더 오래 걸렸던 문제다.우선 대기 중인 트럭, 다리를 건너는 트럭은 queue 형태로 먼저 들어온 순서대로 나갈 수 있다. 그

2022년 4월 16일
·
0개의 댓글
·

[programmers] 소수 찾기

https://programmers.co.kr/learn/courses/30/lessons/42839우선은 주어진 numbers에 대해 조합을 구해야 하는데, itertools를 사용하거나 직접 구하거나 하는 2가지 방법이 있다. 이전에는 직접 구현할 줄 알아

2022년 3월 9일
·
0개의 댓글
·
post-thumbnail

[programmers] 거리두기 확인하기

https://programmers.co.kr/learn/courses/30/lessons/81302우선 5개의 대기실 정보가 주어지므로 각 대기실 정보에 대해 distance_check() 함수를 실행한다. 대기실에 사람(=P)이 한 명도 없는 경우를 처리하

2022년 2월 19일
·
0개의 댓글
·

[programmers] 뉴스 클러스터링

https://programmers.co.kr/learn/courses/30/lessons/17677처음에는 set을 사용해서 합집합과 교집합을 계산하려고 했으나 다중집합에 대한 조건이 있어서 어떤 자료형을 사용할지 고민했다. 그러다가 중복된 원소의 개수를 세

2022년 2월 19일
·
0개의 댓글
·

[programmers] 메뉴리뉴얼

https://programmers.co.kr/learn/courses/30/lessons/72411우선은 course 리스트에 있는 값(=코스요리 내 단품메뉴의 갯수)마다 구분해서 가장 많이 주문된 조합을 구해야 한다.조합마다 주문 횟수를 세야 하므로 조합을

2022년 2월 9일
·
0개의 댓글
·

[programmers] 기능개발

https://programmers.co.kr/learn/courses/30/lessons/42586문제 분류가 스택/큐로 되어 있길래 while문으로 day를 +1씩 하면서 첫 값이 100 이상이 되면 100을 넘은 값들을 pop을 하는 식으로 풀려고 했었다

2022년 1월 27일
·
0개의 댓글
·

[programmers] 124 나라의 숫자

https://programmers.co.kr/learn/courses/30/lessons/12899일의 자리 값이 숫자 3개마다 1, 2, 4 순서로 규칙을 갖는 것을 보고 3으로 나눈 나머지에 따라 (나머지가 0일 때는 4로 생각) 값을 추가하면 되겠다고

2022년 1월 27일
·
0개의 댓글
·

[programmers] 오픈채팅방

https://programmers.co.kr/learn/courses/30/lessons/42888가장 최근 닉네임이 필요하므로 일단 for문을 돌면서 해당 id에 대한 최신 닉네임을 딕셔너리로 저장한다.다시 for문을 돌면서 Enter와 Leave에 대해

2022년 1월 20일
·
0개의 댓글
·

[programmers] 문자열압축

https://programmers.co.kr/learn/courses/30/lessons/60057몇 개 단위로 끊을지 결정. 1이 최솟값. 문자열을 반으로 나눠 앞쪽과 뒤쪽 문자열이 같은 경우가 최대로 압축한 경우이므로, len(s) // 2가 최댓값이 된

2022년 1월 20일
·
0개의 댓글
·

[SWEA] #1824 혁진이의 프로그램 검증

주어진 문자에 따라 각 명령을 수행하는 함수 작성 `@`가 있을 때만 프로그램을 멈출 수 있으므로 격자판에 `@`가 있을 때만 함수 실행하도록 조건 추가 메모리에 저장된 값을 계산하는 문자(`+`, `-`)의 경우 값 계산 후 16으로

2022년 1월 13일
·
0개의 댓글
·

[SWEA] #5678 팰린드롬

가장 긴 팰린드롬 부분문자열을 구해야 하므로 부분문자열의 길이를 점점 줄여가며 검사하고자 했다. 그리고 길이가 줄어들면 원래의 문자열에 대해 한 자리씩 옮겨가며 부분문자열을 검사해야 하는데 (ex. 'abcdc'에서 길이가 4일 때는 'abcd'와 'bcdc'

2022년 1월 4일
·
0개의 댓글
·

[SWEA] #3234 준환이의 양팔저울

1. 주어진 숫자들에 대해 모든 순열을 구한다.2. 각 순열에 대해서 숫자를 하나씩 왼쪽, 오른쪽에 올리면서 dfs이 방법을 생각해내고 아래 시간 줄인 방법 1, 2 까지는 했는데 더 시간을 줄이는 방법이 생각나지 않았다. 그래서 다른 분들 코드를

2021년 12월 24일
·
0개의 댓글
·
post-thumbnail

[SWEA] #10762 사탕 나누기

모든 사탕 봉지 속 사탕 개수를 XOR 연산했을 때 결과가 0이면, 그 중 어떤 값을 선택하든

2021년 12월 18일
·
0개의 댓글
·

[SWEA] #6959 이상한 나라의 덧셈게임

숫자에 대해 앞에 있는 두 개를 합치든, 가운데에 있는 두 개를 합치든 결국 결과는 같다는 걸 발견했고, 따라서 숫자를 문자로 받은 뒤 앞에 있는 두 글자를 int로 변환하여 합치는 과정을 카운트 한 뒤 홀짝 여부에 따라 알맞는 승자를 리턴해주도록 했다.

2021년 12월 17일
·
0개의 댓글
·

[SWEA] #4530 극한의 청소작업

처음에 계획했던 풀이 방법A, B 각각 일의 자리부터 십의 자리, 백의 자리 ... 순서로 4

2021년 12월 16일
·
0개의 댓글
·

[programmers] H-Index

처음에는 for문을 돌며 각 요소를 확인하여 citationsi번 이상 인용된 게 citationsi개 이상, 나머지는 citationsi개 이하인지 확인하고자

2021년 12월 15일
·
0개의 댓글
·

[SWEA] #12052 부서진 타일

부서진 타일을 2*2 타일로 대체할 것이므로, 각 행/열에 대해 연속한 '계획한 대로 풀었음

2021년 12월 11일
·
0개의 댓글
·

[SWEA] #4301 콩 많이 심기

두 콩 사이의 거리가 2가 되면 안 되므로 상하좌우 네 방향으로 2칸 띄운 위치에 콩이 있는지

2021년 12월 10일
·
0개의 댓글
·

[SWEA] #2819 격자판의 숫자 이어붙이기

가능한 모든 경우를 확인해야 하므로 격자판 위의 모든 지점에서 dfs 함수를 호출한다. 중복

2021년 12월 9일
·
0개의 댓글
·
post-thumbnail

[SWEA] #5550 나는개구리로소이다

우선은 문제를 이해하는 것부터 좀 어려워서 계속 들여다봤다. 개구리 한 마리가 연속해서 울 수

2021년 12월 8일
·
0개의 댓글
·