JER

문제 링크 / 출처 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWVWgkP6sQ0DFAUO&categoryId=AWVWgkP6sQ0DFAUO&categoryType=CODE&problemTitle=5356&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제요약 주어진 이차원 문자열을 세로로 읽는 문제 [제약 사항] 각 테스트 케이스는 총 다섯 줄로 이루어져 있다. 각 줄에는..

문제풀이/SWEA 2021. 8. 16. 03:25

문제 링크 / 출처 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWVl47b6DGMDFAXm&categoryId=AWVl47b6DGMDFAXm&categoryType=CODE&problemTitle=5432&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제요약 쇠막대기와 레이저를 괄호로 나타낸 문자열에서 쇠막대기와 레이저의 위치를 알아내 레이저로 자른 쇠막대기의 조각 수를 ..

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

문제 링크 / 출처 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/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 풀이 '666'이 포함된 N번째 숫자를 찾는 문제이다. '666'부터 시작해서 숫자의 앞과 뒤에 0에서 9까지의 숫자를 하나씩 붙이며 숫자를 만들었고, 만들어진 숫자들에 같은 방법을 반복하며 숫자를 계속 만들어 N번째 숫자를 찾았다. '666'부터 시작해서 숫자를 1씩 증가시키며 '666'이 포함된 숫자를 찾는 방법도 있다. 시간초과가 뜰 줄 알고 첫번째 방법으로 먼저 풀었는..

문제풀이/BOJ 2021. 8. 5. 01:09

문제 링크 / 출처 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