JER

문제 링크 / 출처 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Pq-OKAVYDFAUq&categoryId=AV5Pq-OKAVYDFAUq&categoryType=CODE&problemTitle=1961&orderBy=FIRST\_REG\_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제요약 N x N 행렬이 주어질 때, 시계 방향으로 90도, 180도, 270도 회전한 모양을 출력. [제약 사항] N..

문제풀이/SWEA 2021. 8. 15. 02:20

문제 링크 / 출처 https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 풀이 파이썬에서 pop()메서드를 사용하면 리스트의 가장 마지막 항목을 가져온다. 따라서, 락페스티벌을 시작점으로, 집을 도착점으로 하여 풀이를 진행하였다. 지점(편의점)을 방문할 경우 맥주의 수가 초기화 되므로, 두 지점 사이의 거리가 1000m이하일 경우 이동가능하다. 따라서 각지점별로 이동가능 여부를 판단해 문제를 해결하였다. 출발점과 도착점의 좌표를 설정한다. 시작..

문제풀이/BOJ 2021. 8. 7. 02:55

문제 링크 / 출처 https://www.acmicpc.net/problem/21736 21736번: 헌내기는 친구가 필요해 2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고 www.acmicpc.net 풀이 이동가능한 모든 좌표 중에서 P의 개수를 구하는 문제이다. 함수를 통해 현재위치를 구하고, 그 위치를 시작점으로 이동가능한 좌표를 탐색하였다. 한번 방문한 곳을 체크하지 않으면 무한루프를 돌게되므로, 새로운 flag공간을 만들어 방문한 좌표를 체크해주었다. 좌표를 돌며, P를 만나게 된다면 cnt += 1 좌표 stack과 flag를 통해 이동가능한 모든 좌표..

문제풀이/BOJ 2021. 8. 6. 01:56

문제 링크 / 출처 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 풀이 설탕봉지의 수를 최소화 하는 문제이다. 5킬로그램짜리 봉지를 최대한 확보하게 되면 설탕봉지의 수를 최소화 할 수 있다. 총 무게에서 3킬로그램씩 빼면서 3킬로그램짜리 봉지를 하나씩 만든다. 남은 무게가 5로 나누어 떨어진다면, 남은 설탕은 모두 5킬로그램 봉지에 넣을 수 있다. 만일 남은 무게가 음수가 된다면, 3킬로그램과 5킬로그램 봉지에 나누어 담을 수 없는 경우이다. 위 세가지..

문제풀이/BOJ 2021. 8. 3. 01:49

문제 링크 / 출처 https://www.acmicpc.net/problem/22352 22352번: 항체 인식 첫 번째 줄에는 SP 촬영 결과의 크기를 의미하는 두 정수 $N$과 $M$이 주어진다. ($1 \le N, M \le 30$) 이는 촬영 결과가 세로로 $N$칸, 가로로 $M$칸 크기의 격자라는 것을 의미한다. 다음 $N$개의 줄에는 www.acmicpc.net 풀이 이 문제의 핵심은 같은 데이터 값을 가진 상하좌우로 인접한 모든 칸을 구하는 것이다. while 문을 활용해, 해당 좌표의 값을 after값으로 변경 상하좌우 탐색하여 before데이터와 같은 값을 가진 좌표 저장 저장한 좌표를 하나씩 꺼내와 해당 좌표로 이동 를 반복하여 계산하였다. 계산한 값을 통해 before행렬을 바로바로 ..

문제풀이/BOJ 2021. 8. 2. 13:29

문제 링크 / 출처 https://www.acmicpc.net/problem/22351 22351번: 수학은 체육과목 입니다 3 이환이의 선생님이 부른 두 정수 $A$와 $B$를 공백으로 구분하여 출력하라. 만약 가능한 답이 두 가지 이상이라면, 그중 $A$가 가장 작은 것을 출력하라. 이환이는 항상 정확한 답을 쓰기 때문에, www.acmicpc.net 풀이 숫자 A부터 B 사이의 모든 숫자를 나열한 새로운 숫자를 만들고, 입력받은 숫자와 같은지 비교하여 A와 B를 계산하였다. A, B 모두 999이하의 자연수이므로, 숫자 A의 자릿수에 따라 3가지로 나누어 계산하였다. 제출하고 알게된 사실이지만, 마지막에 return N, N은 없어도 무방할 듯하다. 코드 def Nunber(N): length = ..

문제풀이/BOJ 2021. 8. 1. 17:45

문제 링크 / 출처 https://www.acmicpc.net/problem/1680 1680번: 쓰레기 수거 쓰레기장에서 출발한 쓰레기차가 여러 지점들을 방문하며 쓰레기를 모으고 있다. 쓰레기차는 쓰레기장에서 가까운 지점부터 방문하며, 쓰레기를 모으다가 다음과 같은 경우에 쓰레기장으로 돌 www.acmicpc.net 풀이 문제에서 아래 3가지 경우에 쓰레기장으로 다시 돌아오게 된다. 쓰레기의 양이 용량에 도달했을 때. 그 지점의 쓰레기를 실었을 때 쓰레기차의 용량을 넘게 될 때. 더 이상 쓰레기를 실을 지점이 없을 때. 특정 지점의 쓰레기를 실을 때는 한번에 모두 실어야하므로, 특정 지점에 도달했을 때 해당 지점의 쓰레기 양이 남은 용량보다 많다면 쓰레기장에 돌아갔다와야한다. 따라서, 쓰레기의 양과 남..

문제풀이/BOJ 2021. 7. 31. 01:12

문제 링크 / 출처 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 풀이 3가지 연산방법을 적절히 사용해서 최소횟수로 주어진 수를 1로 만드는 문제이다. 최소 연산 횟수를 구하는 데에 규칙을 발견하지 못하여 모든 경우의 수를 계산하는 형태로 풀이하였다. 재귀함수로도 구현했는데, 입력하는 수에 따라 Recursion Error가 발생하여 폐기하였다. 코드 N = int(input()) cnt = 0 pre_list = [N] if N == 1: # N이 1일 경우 연산할 필요가 없으므로 0출력 print(0) else: # 3가지 방법을 이용하는 경우의 수를 ..

문제풀이/BOJ 2021. 7. 30. 01:33