[2023-09-29] wooyeol #271

[Woo-Yeol]

PR Summary

문자열 지옥에 빠진 호석
https://www.acmicpc.net/problem/20166

풀이시간
12:42 ~ (문제 풀이 실패)

문제 조건
3 <= N,M <= 10
1 <= K <= 1,000
1 <= 신이 좋아하는 문자열 <= 5

시간 복잡도 :
O(N * M * 8^5 + K)
O(3,277,800)

접근법
무슨 알고리즘으로 풀이 할 수 있을까? -> BFS 탐색

1. 만들어질 수 있는 모든 문자열을 탐색하여 해시테이블에 등록
2. 등록된 해시 테이블의 값에서 입력받은 문자열의 값을 반환

[Woo-Yeol]

늦어서 죄송합니다 여러분들 ㅠㅠㅠㅠ

[zsmalla]

풀이 고생하셨습니다 우열님. BFS로 깔끔하게 로직을 작성하셨네요. 모든 알파벳에 대한 경우의 수를 구해놓고 효율적으로 답을 도출할 수 있게 잘 풀이하신 것 같습니다.

[zsmalla]

큐에 삽입할 때(52번 라인) 이 조건문을 추가해주면 연산 횟수도 줄고 조금 더 깔끔해지지 않을까 싶습니다!

[zsmalla]

별 다른 추가 연산이 없기 때문에 57 ~ 59번 라인을 table = [input().rstrip() for _ in range(N)] 으로 가능! 파이써닉하게 가봅시다

[limstonestone]

우열님 이부분은 range(len()) 을 사용하셔도 괜찮을 것 같습니다!!
제 로컬 IDE 에서 돌려보니 약 1.75 배정도 속도차이가 나네요!

[ksumini]

도현님이 코멘트 남겨주신 것처럼, 위에서 table의 크기인 N과 M 주어지기 때문에

for row_i in range(N):
for col_i in range(M):
bfs(row_i, col_i)

로 쓰시면 더 깔끔하고 빠를것 같아요~!!!

[ksumini]

도현님이 코멘트 남겨주신 것처럼, 위에서 table의 크기인 N과 M 주어지기 때문에

for row_i in range(N):
for col_i in range(M):
bfs(row_i, col_i)

로 쓰시면 더 깔끔하고 빠를것 같아요~!!!

[ksumini]

저는 DFS로 풀이했는데, 우열님께서 BFS로 깔끔하게 풀이해주신것 같아요~!! 고생하셨습니다 :)

[Woo-Yeol]

PR Summary

문자열 지옥에 빠진 호석
https://www.acmicpc.net/problem/20166

풀이시간
12:42 ~ (문제 풀이 실패)

문제 조건
3 <= N,M <= 10
1 <= K <= 1,000
1 <= 신이 좋아하는 문자열 <= 5

시간 복잡도 :
O(N * M * 8^5 + K)
O(3,277,800)

접근법
무슨 알고리즘으로 풀이 할 수 있을까? -> BFS 탐색

1. 만들어질 수 있는 모든 문자열을 탐색하여 해시테이블에 등록
2. 등록된 해시 테이블의 값에서 입력받은 문자열의 값을 반환

[Woo-Yeol]

늦어서 죄송합니다 여러분들 ㅠㅠㅠㅠ

[zsmalla]

풀이 고생하셨습니다 우열님. BFS로 깔끔하게 로직을 작성하셨네요. 모든 알파벳에 대한 경우의 수를 구해놓고 효율적으로 답을 도출할 수 있게 잘 풀이하신 것 같습니다.

[zsmalla]

큐에 삽입할 때(52번 라인) 이 조건문을 추가해주면 연산 횟수도 줄고 조금 더 깔끔해지지 않을까 싶습니다!

[zsmalla]

별 다른 추가 연산이 없기 때문에 57 ~ 59번 라인을 table = [input().rstrip() for _ in range(N)] 으로 가능! 파이써닉하게 가봅시다

[limstonestone]

우열님 이부분은 range(len()) 을 사용하셔도 괜찮을 것 같습니다!!
제 로컬 IDE 에서 돌려보니 약 1.75 배정도 속도차이가 나네요!

[ksumini]

도현님이 코멘트 남겨주신 것처럼, 위에서 table의 크기인 N과 M 주어지기 때문에

for row_i in range(N):
for col_i in range(M):
bfs(row_i, col_i)

로 쓰시면 더 깔끔하고 빠를것 같아요~!!!

[ksumini]

도현님이 코멘트 남겨주신 것처럼, 위에서 table의 크기인 N과 M 주어지기 때문에

for row_i in range(N):
for col_i in range(M):
bfs(row_i, col_i)

로 쓰시면 더 깔끔하고 빠를것 같아요~!!!

[ksumini]

저는 DFS로 풀이했는데, 우열님께서 BFS로 깔끔하게 풀이해주신것 같아요~!! 고생하셨습니다 :)

[Woo-Yeol]

PR Summary

문자열 지옥에 빠진 호석
https://www.acmicpc.net/problem/20166

풀이시간
12:42 ~ (문제 풀이 실패)

문제 조건
3 <= N,M <= 10
1 <= K <= 1,000
1 <= 신이 좋아하는 문자열 <= 5

시간 복잡도 :
O(N * M * 8^5 + K)
O(3,277,800)

접근법
무슨 알고리즘으로 풀이 할 수 있을까? -> BFS 탐색

1. 만들어질 수 있는 모든 문자열을 탐색하여 해시테이블에 등록
2. 등록된 해시 테이블의 값에서 입력받은 문자열의 값을 반환

[Woo-Yeol]

늦어서 죄송합니다 여러분들 ㅠㅠㅠㅠ

[zsmalla]

풀이 고생하셨습니다 우열님. BFS로 깔끔하게 로직을 작성하셨네요. 모든 알파벳에 대한 경우의 수를 구해놓고 효율적으로 답을 도출할 수 있게 잘 풀이하신 것 같습니다.

[zsmalla]

큐에 삽입할 때(52번 라인) 이 조건문을 추가해주면 연산 횟수도 줄고 조금 더 깔끔해지지 않을까 싶습니다!

[zsmalla]

별 다른 추가 연산이 없기 때문에 57 ~ 59번 라인을 table = [input().rstrip() for _ in range(N)] 으로 가능! 파이써닉하게 가봅시다

[limstonestone]

우열님 이부분은 range(len()) 을 사용하셔도 괜찮을 것 같습니다!!
제 로컬 IDE 에서 돌려보니 약 1.75 배정도 속도차이가 나네요!

[ksumini]

도현님이 코멘트 남겨주신 것처럼, 위에서 table의 크기인 N과 M 주어지기 때문에

for row_i in range(N):
for col_i in range(M):
bfs(row_i, col_i)

로 쓰시면 더 깔끔하고 빠를것 같아요~!!!

[ksumini]

도현님이 코멘트 남겨주신 것처럼, 위에서 table의 크기인 N과 M 주어지기 때문에

for row_i in range(N):
for col_i in range(M):
bfs(row_i, col_i)

로 쓰시면 더 깔끔하고 빠를것 같아요~!!!

[ksumini]

저는 DFS로 풀이했는데, 우열님께서 BFS로 깔끔하게 풀이해주신것 같아요~!! 고생하셨습니다 :)

[Woo-Yeol]

PR Summary

문자열 지옥에 빠진 호석
https://www.acmicpc.net/problem/20166

풀이시간
12:42 ~ (문제 풀이 실패)

문제 조건
3 <= N,M <= 10
1 <= K <= 1,000
1 <= 신이 좋아하는 문자열 <= 5

시간 복잡도 :
O(N * M * 8^5 + K)
O(3,277,800)

접근법
무슨 알고리즘으로 풀이 할 수 있을까? -> BFS 탐색

1. 만들어질 수 있는 모든 문자열을 탐색하여 해시테이블에 등록
2. 등록된 해시 테이블의 값에서 입력받은 문자열의 값을 반환

[Woo-Yeol]

늦어서 죄송합니다 여러분들 ㅠㅠㅠㅠ

[zsmalla]

풀이 고생하셨습니다 우열님. BFS로 깔끔하게 로직을 작성하셨네요. 모든 알파벳에 대한 경우의 수를 구해놓고 효율적으로 답을 도출할 수 있게 잘 풀이하신 것 같습니다.

[zsmalla]

큐에 삽입할 때(52번 라인) 이 조건문을 추가해주면 연산 횟수도 줄고 조금 더 깔끔해지지 않을까 싶습니다!

[zsmalla]

별 다른 추가 연산이 없기 때문에 57 ~ 59번 라인을 table = [input().rstrip() for _ in range(N)] 으로 가능! 파이써닉하게 가봅시다

[limstonestone]

우열님 이부분은 range(len()) 을 사용하셔도 괜찮을 것 같습니다!!
제 로컬 IDE 에서 돌려보니 약 1.75 배정도 속도차이가 나네요!

[ksumini]

도현님이 코멘트 남겨주신 것처럼, 위에서 table의 크기인 N과 M 주어지기 때문에

for row_i in range(N):
for col_i in range(M):
bfs(row_i, col_i)

로 쓰시면 더 깔끔하고 빠를것 같아요~!!!

[ksumini]

도현님이 코멘트 남겨주신 것처럼, 위에서 table의 크기인 N과 M 주어지기 때문에

for row_i in range(N):
for col_i in range(M):
bfs(row_i, col_i)

로 쓰시면 더 깔끔하고 빠를것 같아요~!!!

[ksumini]

저는 DFS로 풀이했는데, 우열님께서 BFS로 깔끔하게 풀이해주신것 같아요~!! 고생하셨습니다 :)

[Woo-Yeol]

PR Summary

문자열 지옥에 빠진 호석
https://www.acmicpc.net/problem/20166

풀이시간
12:42 ~ (문제 풀이 실패)

문제 조건
3 <= N,M <= 10
1 <= K <= 1,000
1 <= 신이 좋아하는 문자열 <= 5

시간 복잡도 :
O(N * M * 8^5 + K)
O(3,277,800)

접근법
무슨 알고리즘으로 풀이 할 수 있을까? -> BFS 탐색

1. 만들어질 수 있는 모든 문자열을 탐색하여 해시테이블에 등록
2. 등록된 해시 테이블의 값에서 입력받은 문자열의 값을 반환

[Woo-Yeol]

늦어서 죄송합니다 여러분들 ㅠㅠㅠㅠ

[zsmalla]

풀이 고생하셨습니다 우열님. BFS로 깔끔하게 로직을 작성하셨네요. 모든 알파벳에 대한 경우의 수를 구해놓고 효율적으로 답을 도출할 수 있게 잘 풀이하신 것 같습니다.

[zsmalla]

큐에 삽입할 때(52번 라인) 이 조건문을 추가해주면 연산 횟수도 줄고 조금 더 깔끔해지지 않을까 싶습니다!

[zsmalla]

별 다른 추가 연산이 없기 때문에 57 ~ 59번 라인을 table = [input().rstrip() for _ in range(N)] 으로 가능! 파이써닉하게 가봅시다

[limstonestone]

우열님 이부분은 range(len()) 을 사용하셔도 괜찮을 것 같습니다!!
제 로컬 IDE 에서 돌려보니 약 1.75 배정도 속도차이가 나네요!

[ksumini]

도현님이 코멘트 남겨주신 것처럼, 위에서 table의 크기인 N과 M 주어지기 때문에

for row_i in range(N):
for col_i in range(M):
bfs(row_i, col_i)

로 쓰시면 더 깔끔하고 빠를것 같아요~!!!

[ksumini]

도현님이 코멘트 남겨주신 것처럼, 위에서 table의 크기인 N과 M 주어지기 때문에

for row_i in range(N):
for col_i in range(M):
bfs(row_i, col_i)

로 쓰시면 더 깔끔하고 빠를것 같아요~!!!

[ksumini]

저는 DFS로 풀이했는데, 우열님께서 BFS로 깔끔하게 풀이해주신것 같아요~!! 고생하셨습니다 :)

[Woo-Yeol]

PR Summary

문자열 지옥에 빠진 호석
https://www.acmicpc.net/problem/20166

풀이시간
12:42 ~ (문제 풀이 실패)

문제 조건
3 <= N,M <= 10
1 <= K <= 1,000
1 <= 신이 좋아하는 문자열 <= 5

시간 복잡도 :
O(N * M * 8^5 + K)
O(3,277,800)

접근법
무슨 알고리즘으로 풀이 할 수 있을까? -> BFS 탐색

1. 만들어질 수 있는 모든 문자열을 탐색하여 해시테이블에 등록
2. 등록된 해시 테이블의 값에서 입력받은 문자열의 값을 반환

[Woo-Yeol]

늦어서 죄송합니다 여러분들 ㅠㅠㅠㅠ

[zsmalla]

풀이 고생하셨습니다 우열님. BFS로 깔끔하게 로직을 작성하셨네요. 모든 알파벳에 대한 경우의 수를 구해놓고 효율적으로 답을 도출할 수 있게 잘 풀이하신 것 같습니다.

[zsmalla]

큐에 삽입할 때(52번 라인) 이 조건문을 추가해주면 연산 횟수도 줄고 조금 더 깔끔해지지 않을까 싶습니다!

[zsmalla]

별 다른 추가 연산이 없기 때문에 57 ~ 59번 라인을 table = [input().rstrip() for _ in range(N)] 으로 가능! 파이써닉하게 가봅시다

[limstonestone]

우열님 이부분은 range(len()) 을 사용하셔도 괜찮을 것 같습니다!!
제 로컬 IDE 에서 돌려보니 약 1.75 배정도 속도차이가 나네요!

[ksumini]

도현님이 코멘트 남겨주신 것처럼, 위에서 table의 크기인 N과 M 주어지기 때문에

for row_i in range(N):
for col_i in range(M):
bfs(row_i, col_i)

로 쓰시면 더 깔끔하고 빠를것 같아요~!!!

[ksumini]

도현님이 코멘트 남겨주신 것처럼, 위에서 table의 크기인 N과 M 주어지기 때문에

for row_i in range(N):
for col_i in range(M):
bfs(row_i, col_i)

로 쓰시면 더 깔끔하고 빠를것 같아요~!!!

[ksumini]

저는 DFS로 풀이했는데, 우열님께서 BFS로 깔끔하게 풀이해주신것 같아요~!! 고생하셨습니다 :)

[Woo-Yeol]

PR Summary

문자열 지옥에 빠진 호석
https://www.acmicpc.net/problem/20166

풀이시간
12:42 ~ (문제 풀이 실패)

문제 조건
3 <= N,M <= 10
1 <= K <= 1,000
1 <= 신이 좋아하는 문자열 <= 5

시간 복잡도 :
O(N * M * 8^5 + K)
O(3,277,800)

접근법
무슨 알고리즘으로 풀이 할 수 있을까? -> BFS 탐색

1. 만들어질 수 있는 모든 문자열을 탐색하여 해시테이블에 등록
2. 등록된 해시 테이블의 값에서 입력받은 문자열의 값을 반환

[Woo-Yeol]

늦어서 죄송합니다 여러분들 ㅠㅠㅠㅠ

[zsmalla]

풀이 고생하셨습니다 우열님. BFS로 깔끔하게 로직을 작성하셨네요. 모든 알파벳에 대한 경우의 수를 구해놓고 효율적으로 답을 도출할 수 있게 잘 풀이하신 것 같습니다.

[zsmalla]

큐에 삽입할 때(52번 라인) 이 조건문을 추가해주면 연산 횟수도 줄고 조금 더 깔끔해지지 않을까 싶습니다!

[zsmalla]

별 다른 추가 연산이 없기 때문에 57 ~ 59번 라인을 table = [input().rstrip() for _ in range(N)] 으로 가능! 파이써닉하게 가봅시다

[limstonestone]

우열님 이부분은 range(len()) 을 사용하셔도 괜찮을 것 같습니다!!
제 로컬 IDE 에서 돌려보니 약 1.75 배정도 속도차이가 나네요!

[ksumini]

도현님이 코멘트 남겨주신 것처럼, 위에서 table의 크기인 N과 M 주어지기 때문에

for row_i in range(N):
for col_i in range(M):
bfs(row_i, col_i)

로 쓰시면 더 깔끔하고 빠를것 같아요~!!!

[ksumini]

도현님이 코멘트 남겨주신 것처럼, 위에서 table의 크기인 N과 M 주어지기 때문에

for row_i in range(N):
for col_i in range(M):
bfs(row_i, col_i)

로 쓰시면 더 깔끔하고 빠를것 같아요~!!!

[ksumini]

저는 DFS로 풀이했는데, 우열님께서 BFS로 깔끔하게 풀이해주신것 같아요~!! 고생하셨습니다 :)

[Woo-Yeol]

PR Summary

문자열 지옥에 빠진 호석
https://www.acmicpc.net/problem/20166

풀이시간
12:42 ~ (문제 풀이 실패)

문제 조건
3 <= N,M <= 10
1 <= K <= 1,000
1 <= 신이 좋아하는 문자열 <= 5

시간 복잡도 :
O(N * M * 8^5 + K)
O(3,277,800)

접근법
무슨 알고리즘으로 풀이 할 수 있을까? -> BFS 탐색

1. 만들어질 수 있는 모든 문자열을 탐색하여 해시테이블에 등록
2. 등록된 해시 테이블의 값에서 입력받은 문자열의 값을 반환

[Woo-Yeol]

늦어서 죄송합니다 여러분들 ㅠㅠㅠㅠ

[zsmalla]

풀이 고생하셨습니다 우열님. BFS로 깔끔하게 로직을 작성하셨네요. 모든 알파벳에 대한 경우의 수를 구해놓고 효율적으로 답을 도출할 수 있게 잘 풀이하신 것 같습니다.

[zsmalla]

큐에 삽입할 때(52번 라인) 이 조건문을 추가해주면 연산 횟수도 줄고 조금 더 깔끔해지지 않을까 싶습니다!

[zsmalla]

별 다른 추가 연산이 없기 때문에 57 ~ 59번 라인을 table = [input().rstrip() for _ in range(N)] 으로 가능! 파이써닉하게 가봅시다

[limstonestone]

우열님 이부분은 range(len()) 을 사용하셔도 괜찮을 것 같습니다!!
제 로컬 IDE 에서 돌려보니 약 1.75 배정도 속도차이가 나네요!

[ksumini]

도현님이 코멘트 남겨주신 것처럼, 위에서 table의 크기인 N과 M 주어지기 때문에

for row_i in range(N):
for col_i in range(M):
bfs(row_i, col_i)

로 쓰시면 더 깔끔하고 빠를것 같아요~!!!

[ksumini]

도현님이 코멘트 남겨주신 것처럼, 위에서 table의 크기인 N과 M 주어지기 때문에

for row_i in range(N):
for col_i in range(M):
bfs(row_i, col_i)

로 쓰시면 더 깔끔하고 빠를것 같아요~!!!

[ksumini]

저는 DFS로 풀이했는데, 우열님께서 BFS로 깔끔하게 풀이해주신것 같아요~!! 고생하셨습니다 :)