[2023-08-14] dohyun #109

[limstonestone]

PR Summary

풀이시간

• 약 2시간

접근법

• 괄호만으로 어떻게 쇠 막대기가 잘린 것을 표현할 것인가?
  • 레이저의 괄호와 쇠막대기의 괄호 표기법이 똑같음 -> "()" 가 쪼개지는 형상으로 표현가능하지 않을까?
• 예시
  • (()) -> ()()
  • (()()) -> ()()()
• 즉 큰 '()' 안에 들어있는(=막대기) 레이저('()') 의 개수 + 1 하면은 답임
• 위 생각에 근거해서 풀이 -> 답은 제대로 나오는 것 같은데 시간초과
• 문자열을 계속해서 생성해내는 알고리즘 때문에 시간초과가 나는 것 같음
• 시간 너무 많이 써서 그냥 답 봄

회고

• 스택 자료구조에 대해서 모르고 있었던게 아닌데도 써먹을려고 하니까 어렵다 ㅠ ㅠ
  • 풀이 이해를 잘 못하겠서용 ... ㅜㅜ
• 초기풀이가 당연히 시간복잡도가 큰 풀이인데도 불구하고 혹시 모른다는 생각으로 계속 풀어보다가 시간 너무 낭비함
  • 저번에도 이런적이 꽤 있는데 의식하고 빨리 다른 풀이로 돌아갈 줄 알아야함 (제발)

ISSUE NUMBER

• [BOJ] 쇠 막대기 #109

[Woo-Yeol]

이런 시도가 있어야 좋다고 봅니다 도현님 문제를 빠르게 풀어내기보다 이렇게 고민해서 풀어내는 연습이 쌓이면 다음번에는 더 잘하실 수 있을 것 같아요 저도 그렇고 다른 분들도 그럴려고 같이 스터디하면서 부족한 부분을 채우는 것이니 너무 그렇게 생각안하셔도 좋을 것 같아요! ㅎㅎ

[Woo-Yeol]

해당 풀이는 스터디때 풀이해주셔도 좋을 것 같아요! 바로 이해가 안됐습니다!

[zsmalla]

기존 풀이를 보고 일단 전체적인 큰 그림을 먼저 생각하는 건 좋은데, 자료구조의 맨 앞단 혹은 원소 단위로 생각하는 소위 '컴퓨터처럼 생각'해서 접근해보는 시각이 필요할 것 같다는 생각이 들었습니다. 순서를 가진 자료구조는 메모리에도 거진 순서대로 저장이 되며, 이 순서를 거스를 때에는 연산량 측면에서 책임이 따른다는 것을 기억하면 좋을것 같습니다. 수고하셨습니다 도현님!

[ksumini]

count랑 replace 최대한 사용하지 않기!!
시간복잡도: https://stackoverflow.com/questions/35583983/what-is-the-big-o-notation-for-the-str-replace-function-in-python

[ksumini]

[도현님을 위한 스택 추천 문제]

• https://school.programmers.co.kr/learn/courses/30/lessons/12909
• https://school.programmers.co.kr/learn/courses/30/lessons/12929
• https://school.programmers.co.kr/learn/courses/30/lessons/76502

[limstonestone]

PR Summary

풀이시간

• 약 2시간

접근법

• 괄호만으로 어떻게 쇠 막대기가 잘린 것을 표현할 것인가?
  • 레이저의 괄호와 쇠막대기의 괄호 표기법이 똑같음 -> "()" 가 쪼개지는 형상으로 표현가능하지 않을까?
• 예시
  • (()) -> ()()
  • (()()) -> ()()()
• 즉 큰 '()' 안에 들어있는(=막대기) 레이저('()') 의 개수 + 1 하면은 답임
• 위 생각에 근거해서 풀이 -> 답은 제대로 나오는 것 같은데 시간초과
• 문자열을 계속해서 생성해내는 알고리즘 때문에 시간초과가 나는 것 같음
• 시간 너무 많이 써서 그냥 답 봄

회고

• 스택 자료구조에 대해서 모르고 있었던게 아닌데도 써먹을려고 하니까 어렵다 ㅠ ㅠ
  • 풀이 이해를 잘 못하겠서용 ... ㅜㅜ
• 초기풀이가 당연히 시간복잡도가 큰 풀이인데도 불구하고 혹시 모른다는 생각으로 계속 풀어보다가 시간 너무 낭비함
  • 저번에도 이런적이 꽤 있는데 의식하고 빨리 다른 풀이로 돌아갈 줄 알아야함 (제발)

ISSUE NUMBER

• [BOJ] 쇠 막대기 #109

[Woo-Yeol]

이런 시도가 있어야 좋다고 봅니다 도현님 문제를 빠르게 풀어내기보다 이렇게 고민해서 풀어내는 연습이 쌓이면 다음번에는 더 잘하실 수 있을 것 같아요 저도 그렇고 다른 분들도 그럴려고 같이 스터디하면서 부족한 부분을 채우는 것이니 너무 그렇게 생각안하셔도 좋을 것 같아요! ㅎㅎ

[Woo-Yeol]

해당 풀이는 스터디때 풀이해주셔도 좋을 것 같아요! 바로 이해가 안됐습니다!

[zsmalla]

기존 풀이를 보고 일단 전체적인 큰 그림을 먼저 생각하는 건 좋은데, 자료구조의 맨 앞단 혹은 원소 단위로 생각하는 소위 '컴퓨터처럼 생각'해서 접근해보는 시각이 필요할 것 같다는 생각이 들었습니다. 순서를 가진 자료구조는 메모리에도 거진 순서대로 저장이 되며, 이 순서를 거스를 때에는 연산량 측면에서 책임이 따른다는 것을 기억하면 좋을것 같습니다. 수고하셨습니다 도현님!

[ksumini]

count랑 replace 최대한 사용하지 않기!!
시간복잡도: https://stackoverflow.com/questions/35583983/what-is-the-big-o-notation-for-the-str-replace-function-in-python

[ksumini]

[도현님을 위한 스택 추천 문제]

• https://school.programmers.co.kr/learn/courses/30/lessons/12909
• https://school.programmers.co.kr/learn/courses/30/lessons/12929
• https://school.programmers.co.kr/learn/courses/30/lessons/76502

[limstonestone]

PR Summary

풀이시간

• 약 2시간

접근법

• 괄호만으로 어떻게 쇠 막대기가 잘린 것을 표현할 것인가?
  • 레이저의 괄호와 쇠막대기의 괄호 표기법이 똑같음 -> "()" 가 쪼개지는 형상으로 표현가능하지 않을까?
• 예시
  • (()) -> ()()
  • (()()) -> ()()()
• 즉 큰 '()' 안에 들어있는(=막대기) 레이저('()') 의 개수 + 1 하면은 답임
• 위 생각에 근거해서 풀이 -> 답은 제대로 나오는 것 같은데 시간초과
• 문자열을 계속해서 생성해내는 알고리즘 때문에 시간초과가 나는 것 같음
• 시간 너무 많이 써서 그냥 답 봄

회고

• 스택 자료구조에 대해서 모르고 있었던게 아닌데도 써먹을려고 하니까 어렵다 ㅠ ㅠ
  • 풀이 이해를 잘 못하겠서용 ... ㅜㅜ
• 초기풀이가 당연히 시간복잡도가 큰 풀이인데도 불구하고 혹시 모른다는 생각으로 계속 풀어보다가 시간 너무 낭비함
  • 저번에도 이런적이 꽤 있는데 의식하고 빨리 다른 풀이로 돌아갈 줄 알아야함 (제발)

ISSUE NUMBER

• [BOJ] 쇠 막대기 #109

[Woo-Yeol]

이런 시도가 있어야 좋다고 봅니다 도현님 문제를 빠르게 풀어내기보다 이렇게 고민해서 풀어내는 연습이 쌓이면 다음번에는 더 잘하실 수 있을 것 같아요 저도 그렇고 다른 분들도 그럴려고 같이 스터디하면서 부족한 부분을 채우는 것이니 너무 그렇게 생각안하셔도 좋을 것 같아요! ㅎㅎ

[Woo-Yeol]

해당 풀이는 스터디때 풀이해주셔도 좋을 것 같아요! 바로 이해가 안됐습니다!

[zsmalla]

기존 풀이를 보고 일단 전체적인 큰 그림을 먼저 생각하는 건 좋은데, 자료구조의 맨 앞단 혹은 원소 단위로 생각하는 소위 '컴퓨터처럼 생각'해서 접근해보는 시각이 필요할 것 같다는 생각이 들었습니다. 순서를 가진 자료구조는 메모리에도 거진 순서대로 저장이 되며, 이 순서를 거스를 때에는 연산량 측면에서 책임이 따른다는 것을 기억하면 좋을것 같습니다. 수고하셨습니다 도현님!

[ksumini]

count랑 replace 최대한 사용하지 않기!!
시간복잡도: https://stackoverflow.com/questions/35583983/what-is-the-big-o-notation-for-the-str-replace-function-in-python

[ksumini]

[도현님을 위한 스택 추천 문제]

• https://school.programmers.co.kr/learn/courses/30/lessons/12909
• https://school.programmers.co.kr/learn/courses/30/lessons/12929
• https://school.programmers.co.kr/learn/courses/30/lessons/76502

[limstonestone]

PR Summary

풀이시간

• 약 2시간

접근법

• 괄호만으로 어떻게 쇠 막대기가 잘린 것을 표현할 것인가?
  • 레이저의 괄호와 쇠막대기의 괄호 표기법이 똑같음 -> "()" 가 쪼개지는 형상으로 표현가능하지 않을까?
• 예시
  • (()) -> ()()
  • (()()) -> ()()()
• 즉 큰 '()' 안에 들어있는(=막대기) 레이저('()') 의 개수 + 1 하면은 답임
• 위 생각에 근거해서 풀이 -> 답은 제대로 나오는 것 같은데 시간초과
• 문자열을 계속해서 생성해내는 알고리즘 때문에 시간초과가 나는 것 같음
• 시간 너무 많이 써서 그냥 답 봄

회고

• 스택 자료구조에 대해서 모르고 있었던게 아닌데도 써먹을려고 하니까 어렵다 ㅠ ㅠ
  • 풀이 이해를 잘 못하겠서용 ... ㅜㅜ
• 초기풀이가 당연히 시간복잡도가 큰 풀이인데도 불구하고 혹시 모른다는 생각으로 계속 풀어보다가 시간 너무 낭비함
  • 저번에도 이런적이 꽤 있는데 의식하고 빨리 다른 풀이로 돌아갈 줄 알아야함 (제발)

ISSUE NUMBER

• [BOJ] 쇠 막대기 #109

[Woo-Yeol]

이런 시도가 있어야 좋다고 봅니다 도현님 문제를 빠르게 풀어내기보다 이렇게 고민해서 풀어내는 연습이 쌓이면 다음번에는 더 잘하실 수 있을 것 같아요 저도 그렇고 다른 분들도 그럴려고 같이 스터디하면서 부족한 부분을 채우는 것이니 너무 그렇게 생각안하셔도 좋을 것 같아요! ㅎㅎ

[Woo-Yeol]

해당 풀이는 스터디때 풀이해주셔도 좋을 것 같아요! 바로 이해가 안됐습니다!

[zsmalla]

기존 풀이를 보고 일단 전체적인 큰 그림을 먼저 생각하는 건 좋은데, 자료구조의 맨 앞단 혹은 원소 단위로 생각하는 소위 '컴퓨터처럼 생각'해서 접근해보는 시각이 필요할 것 같다는 생각이 들었습니다. 순서를 가진 자료구조는 메모리에도 거진 순서대로 저장이 되며, 이 순서를 거스를 때에는 연산량 측면에서 책임이 따른다는 것을 기억하면 좋을것 같습니다. 수고하셨습니다 도현님!

[ksumini]

count랑 replace 최대한 사용하지 않기!!
시간복잡도: https://stackoverflow.com/questions/35583983/what-is-the-big-o-notation-for-the-str-replace-function-in-python

[ksumini]

[도현님을 위한 스택 추천 문제]

• https://school.programmers.co.kr/learn/courses/30/lessons/12909
• https://school.programmers.co.kr/learn/courses/30/lessons/12929
• https://school.programmers.co.kr/learn/courses/30/lessons/76502

[limstonestone]

PR Summary

풀이시간

• 약 2시간

접근법

• 괄호만으로 어떻게 쇠 막대기가 잘린 것을 표현할 것인가?
  • 레이저의 괄호와 쇠막대기의 괄호 표기법이 똑같음 -> "()" 가 쪼개지는 형상으로 표현가능하지 않을까?
• 예시
  • (()) -> ()()
  • (()()) -> ()()()
• 즉 큰 '()' 안에 들어있는(=막대기) 레이저('()') 의 개수 + 1 하면은 답임
• 위 생각에 근거해서 풀이 -> 답은 제대로 나오는 것 같은데 시간초과
• 문자열을 계속해서 생성해내는 알고리즘 때문에 시간초과가 나는 것 같음
• 시간 너무 많이 써서 그냥 답 봄

회고

• 스택 자료구조에 대해서 모르고 있었던게 아닌데도 써먹을려고 하니까 어렵다 ㅠ ㅠ
  • 풀이 이해를 잘 못하겠서용 ... ㅜㅜ
• 초기풀이가 당연히 시간복잡도가 큰 풀이인데도 불구하고 혹시 모른다는 생각으로 계속 풀어보다가 시간 너무 낭비함
  • 저번에도 이런적이 꽤 있는데 의식하고 빨리 다른 풀이로 돌아갈 줄 알아야함 (제발)

ISSUE NUMBER

• [BOJ] 쇠 막대기 #109

[Woo-Yeol]

이런 시도가 있어야 좋다고 봅니다 도현님 문제를 빠르게 풀어내기보다 이렇게 고민해서 풀어내는 연습이 쌓이면 다음번에는 더 잘하실 수 있을 것 같아요 저도 그렇고 다른 분들도 그럴려고 같이 스터디하면서 부족한 부분을 채우는 것이니 너무 그렇게 생각안하셔도 좋을 것 같아요! ㅎㅎ

[Woo-Yeol]

해당 풀이는 스터디때 풀이해주셔도 좋을 것 같아요! 바로 이해가 안됐습니다!

[zsmalla]

기존 풀이를 보고 일단 전체적인 큰 그림을 먼저 생각하는 건 좋은데, 자료구조의 맨 앞단 혹은 원소 단위로 생각하는 소위 '컴퓨터처럼 생각'해서 접근해보는 시각이 필요할 것 같다는 생각이 들었습니다. 순서를 가진 자료구조는 메모리에도 거진 순서대로 저장이 되며, 이 순서를 거스를 때에는 연산량 측면에서 책임이 따른다는 것을 기억하면 좋을것 같습니다. 수고하셨습니다 도현님!

[ksumini]

count랑 replace 최대한 사용하지 않기!!
시간복잡도: https://stackoverflow.com/questions/35583983/what-is-the-big-o-notation-for-the-str-replace-function-in-python

[ksumini]

[도현님을 위한 스택 추천 문제]

• https://school.programmers.co.kr/learn/courses/30/lessons/12909
• https://school.programmers.co.kr/learn/courses/30/lessons/12929
• https://school.programmers.co.kr/learn/courses/30/lessons/76502

[limstonestone]

PR Summary

풀이시간

• 약 2시간

접근법

• 괄호만으로 어떻게 쇠 막대기가 잘린 것을 표현할 것인가?
  • 레이저의 괄호와 쇠막대기의 괄호 표기법이 똑같음 -> "()" 가 쪼개지는 형상으로 표현가능하지 않을까?
• 예시
  • (()) -> ()()
  • (()()) -> ()()()
• 즉 큰 '()' 안에 들어있는(=막대기) 레이저('()') 의 개수 + 1 하면은 답임
• 위 생각에 근거해서 풀이 -> 답은 제대로 나오는 것 같은데 시간초과
• 문자열을 계속해서 생성해내는 알고리즘 때문에 시간초과가 나는 것 같음
• 시간 너무 많이 써서 그냥 답 봄

회고

• 스택 자료구조에 대해서 모르고 있었던게 아닌데도 써먹을려고 하니까 어렵다 ㅠ ㅠ
  • 풀이 이해를 잘 못하겠서용 ... ㅜㅜ
• 초기풀이가 당연히 시간복잡도가 큰 풀이인데도 불구하고 혹시 모른다는 생각으로 계속 풀어보다가 시간 너무 낭비함
  • 저번에도 이런적이 꽤 있는데 의식하고 빨리 다른 풀이로 돌아갈 줄 알아야함 (제발)

ISSUE NUMBER

• [BOJ] 쇠 막대기 #109

[Woo-Yeol]

이런 시도가 있어야 좋다고 봅니다 도현님 문제를 빠르게 풀어내기보다 이렇게 고민해서 풀어내는 연습이 쌓이면 다음번에는 더 잘하실 수 있을 것 같아요 저도 그렇고 다른 분들도 그럴려고 같이 스터디하면서 부족한 부분을 채우는 것이니 너무 그렇게 생각안하셔도 좋을 것 같아요! ㅎㅎ

[Woo-Yeol]

해당 풀이는 스터디때 풀이해주셔도 좋을 것 같아요! 바로 이해가 안됐습니다!

[zsmalla]

기존 풀이를 보고 일단 전체적인 큰 그림을 먼저 생각하는 건 좋은데, 자료구조의 맨 앞단 혹은 원소 단위로 생각하는 소위 '컴퓨터처럼 생각'해서 접근해보는 시각이 필요할 것 같다는 생각이 들었습니다. 순서를 가진 자료구조는 메모리에도 거진 순서대로 저장이 되며, 이 순서를 거스를 때에는 연산량 측면에서 책임이 따른다는 것을 기억하면 좋을것 같습니다. 수고하셨습니다 도현님!

[ksumini]

count랑 replace 최대한 사용하지 않기!!
시간복잡도: https://stackoverflow.com/questions/35583983/what-is-the-big-o-notation-for-the-str-replace-function-in-python

[ksumini]

[도현님을 위한 스택 추천 문제]

• https://school.programmers.co.kr/learn/courses/30/lessons/12909
• https://school.programmers.co.kr/learn/courses/30/lessons/12929
• https://school.programmers.co.kr/learn/courses/30/lessons/76502

[limstonestone]

PR Summary

풀이시간

• 약 2시간

접근법

• 괄호만으로 어떻게 쇠 막대기가 잘린 것을 표현할 것인가?
  • 레이저의 괄호와 쇠막대기의 괄호 표기법이 똑같음 -> "()" 가 쪼개지는 형상으로 표현가능하지 않을까?
• 예시
  • (()) -> ()()
  • (()()) -> ()()()
• 즉 큰 '()' 안에 들어있는(=막대기) 레이저('()') 의 개수 + 1 하면은 답임
• 위 생각에 근거해서 풀이 -> 답은 제대로 나오는 것 같은데 시간초과
• 문자열을 계속해서 생성해내는 알고리즘 때문에 시간초과가 나는 것 같음
• 시간 너무 많이 써서 그냥 답 봄

회고

• 스택 자료구조에 대해서 모르고 있었던게 아닌데도 써먹을려고 하니까 어렵다 ㅠ ㅠ
  • 풀이 이해를 잘 못하겠서용 ... ㅜㅜ
• 초기풀이가 당연히 시간복잡도가 큰 풀이인데도 불구하고 혹시 모른다는 생각으로 계속 풀어보다가 시간 너무 낭비함
  • 저번에도 이런적이 꽤 있는데 의식하고 빨리 다른 풀이로 돌아갈 줄 알아야함 (제발)

ISSUE NUMBER

• [BOJ] 쇠 막대기 #109

[Woo-Yeol]

이런 시도가 있어야 좋다고 봅니다 도현님 문제를 빠르게 풀어내기보다 이렇게 고민해서 풀어내는 연습이 쌓이면 다음번에는 더 잘하실 수 있을 것 같아요 저도 그렇고 다른 분들도 그럴려고 같이 스터디하면서 부족한 부분을 채우는 것이니 너무 그렇게 생각안하셔도 좋을 것 같아요! ㅎㅎ

[Woo-Yeol]

해당 풀이는 스터디때 풀이해주셔도 좋을 것 같아요! 바로 이해가 안됐습니다!

[zsmalla]

기존 풀이를 보고 일단 전체적인 큰 그림을 먼저 생각하는 건 좋은데, 자료구조의 맨 앞단 혹은 원소 단위로 생각하는 소위 '컴퓨터처럼 생각'해서 접근해보는 시각이 필요할 것 같다는 생각이 들었습니다. 순서를 가진 자료구조는 메모리에도 거진 순서대로 저장이 되며, 이 순서를 거스를 때에는 연산량 측면에서 책임이 따른다는 것을 기억하면 좋을것 같습니다. 수고하셨습니다 도현님!

[ksumini]

count랑 replace 최대한 사용하지 않기!!
시간복잡도: https://stackoverflow.com/questions/35583983/what-is-the-big-o-notation-for-the-str-replace-function-in-python

[ksumini]

[도현님을 위한 스택 추천 문제]

• https://school.programmers.co.kr/learn/courses/30/lessons/12909
• https://school.programmers.co.kr/learn/courses/30/lessons/12929
• https://school.programmers.co.kr/learn/courses/30/lessons/76502

[limstonestone]

PR Summary

풀이시간

• 약 2시간

접근법

• 괄호만으로 어떻게 쇠 막대기가 잘린 것을 표현할 것인가?
  • 레이저의 괄호와 쇠막대기의 괄호 표기법이 똑같음 -> "()" 가 쪼개지는 형상으로 표현가능하지 않을까?
• 예시
  • (()) -> ()()
  • (()()) -> ()()()
• 즉 큰 '()' 안에 들어있는(=막대기) 레이저('()') 의 개수 + 1 하면은 답임
• 위 생각에 근거해서 풀이 -> 답은 제대로 나오는 것 같은데 시간초과
• 문자열을 계속해서 생성해내는 알고리즘 때문에 시간초과가 나는 것 같음
• 시간 너무 많이 써서 그냥 답 봄

회고

• 스택 자료구조에 대해서 모르고 있었던게 아닌데도 써먹을려고 하니까 어렵다 ㅠ ㅠ
  • 풀이 이해를 잘 못하겠서용 ... ㅜㅜ
• 초기풀이가 당연히 시간복잡도가 큰 풀이인데도 불구하고 혹시 모른다는 생각으로 계속 풀어보다가 시간 너무 낭비함
  • 저번에도 이런적이 꽤 있는데 의식하고 빨리 다른 풀이로 돌아갈 줄 알아야함 (제발)

ISSUE NUMBER

• [BOJ] 쇠 막대기 #109

[Woo-Yeol]

이런 시도가 있어야 좋다고 봅니다 도현님 문제를 빠르게 풀어내기보다 이렇게 고민해서 풀어내는 연습이 쌓이면 다음번에는 더 잘하실 수 있을 것 같아요 저도 그렇고 다른 분들도 그럴려고 같이 스터디하면서 부족한 부분을 채우는 것이니 너무 그렇게 생각안하셔도 좋을 것 같아요! ㅎㅎ

[Woo-Yeol]

해당 풀이는 스터디때 풀이해주셔도 좋을 것 같아요! 바로 이해가 안됐습니다!

[zsmalla]

기존 풀이를 보고 일단 전체적인 큰 그림을 먼저 생각하는 건 좋은데, 자료구조의 맨 앞단 혹은 원소 단위로 생각하는 소위 '컴퓨터처럼 생각'해서 접근해보는 시각이 필요할 것 같다는 생각이 들었습니다. 순서를 가진 자료구조는 메모리에도 거진 순서대로 저장이 되며, 이 순서를 거스를 때에는 연산량 측면에서 책임이 따른다는 것을 기억하면 좋을것 같습니다. 수고하셨습니다 도현님!

[ksumini]

count랑 replace 최대한 사용하지 않기!!
시간복잡도: https://stackoverflow.com/questions/35583983/what-is-the-big-o-notation-for-the-str-replace-function-in-python

[ksumini]

[도현님을 위한 스택 추천 문제]

• https://school.programmers.co.kr/learn/courses/30/lessons/12909
• https://school.programmers.co.kr/learn/courses/30/lessons/12929
• https://school.programmers.co.kr/learn/courses/30/lessons/76502