[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개의 댓글
·

[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개의 댓글
·

[SWEA] #1865 동철이의 일 분배

전에 풀어봤던 문제이기 때문에 전보다 깔끔하게 코드를 짜고 실행시간을 줄이는 게 목표였다. D

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

[SWEA] #7465 창용 마을 무리의 개수

무향 그래프임을 확인했고 인접 리스트를 이용하는 게 공간 복잡도가 더 낮을 것이라고 생각했다.

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

[SWEA] #4672 수진이의 팰린드롬

처음에는 비트 연산을 이용해서 부분집합을 만들고 연속 여부를 flag 변수로 확인하려고 했는데

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

[SWEA] #5643 키순서

단순히 한 방향으로 인접해있는 정점들에 대해 방문 여부만 확인하면 되는 게 아니라, 모든 점과 연결되는지를 확인해야 했다. 처음에는 모든 간선들의 방향을 뒤집으면 될까 싶었는데 진입 및 진출 차수를 모두 확인해야 할 것 같아서 아예 두 개의 인접 리스트를 만들

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