묻고 답해요
130만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5 - B stack 풀이 질문
안녕하세요, 강사님의 강의를 수강하며 코딩테스트를 준비하고 있는 수강생입니다.강사님의 좋은 코드 설명과 양질의 코드로 항상 감사하게 생각하고 있는데요,다름이 아니라 제가 5 - B 문제를 풀다가 질문이 생겨서 글을 올리게 되었습니다.저는 해당 <문자열 폭발> 문제를 읽자마자 '아 여느 괄호 연쇄 폭발 문제랑 비슷하구나' 라는 생각이 들어서스택으로 문제 풀이 가닥을 잡게 되었는데, 그 와중에 전과는 다르게 폭발하는 string의 길이가 길어 졌으니매번 탐색을 해주어야겠다, 시간 복잡도도 괜찮을 것 같다! 라는 생각에 코드를 작성해봤습니다.생각보다 정답 풀이가 저의 풀이와 비슷해서 기분도 좋았는데, 왠지 모르게 시간초과가 계속 발생합니다.<질문>어느 부분을 고치면 시간 초과를 없앨 수 있을까요?그리고 이러한 시간 초과를 겪지 않으려면 어떤 코딩 방식을 지향해야할까요? (이건 개인적으로 지금 발생하고 있는 문제가 제 코드 작성 습관과 관련이 있디고 생각해서 적었습니다.)#include<iostream> #include<stack> #include<queue> #include<vector> #include<string> #include<climits> #include<algorithm> using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); string str; cin >> str; string bomb; cin >> bomb; stack<char> s; int len = str.length(); int bomb_len = bomb.length(); for(int i = 0; i < len; i++) { char now = str[i]; // 폭탄을 확인할 만큼 stack이 큰지 확인 // 폭탄을 넣을 만큼 크지 않다면 그냥 stack에 문자 넣기 if(s.size() >= bomb_len - 1 && now == bomb[bomb_len - 1]) { // 폭탄 글자 길이 만큼 스택에서 글자 우선 뽑기 string token; token = token + now; for(int j = 1; j < bomb_len; j++) { token = token + s.top(); s.pop(); } reverse(token.begin(), token.end()); // 뽑은 문자열이 폭탄 글자인지 확인 // 폭탄이 아니라면 다시 넣어주고 폭탄이면 뺀 문자열 그냥 버림 if(token != bomb) { for(int j = 0; j < bomb_len; j++) { s.push(token[j]); } } } else { s.push(now); } } if(s.empty()) { cout << "FRULA"; } else { string answer; int ans_len = s.size(); for(int i = 0; i < ans_len; i++) { answer = answer + s.top(); s.pop(); } reverse(answer.begin(), answer.end()); cout << answer; } }
-
해결됨처음 만난 리액트(React)
useEffect() 안에 함수를 정의하는 이유가 무엇인가요?
안녕하세요, 소플님.챕터 7 나만의 훅 만들기를 공부하다가 궁금한 점이 있어서 질문드립니다. 228쪽 커스텀 훅 추출하기 예제 코드에서function useUserStatus(userId) { //... useEffect(() => { function handleStatusChange(status) { //... } //... }) //... }이런 식으로 useEffect 안에 handleStatusChange 함수를 정의하셨는데,useUserStatus 바로 아래에 정의하지 않고 useEffect 안에 정의하신 이유가 있을까요?어떤 상황에서 useEffect 안에 함수를 정의해야 하는 것인지 궁금합니다. 감사합니다.
-
해결됨선형대수학개론
echelon form과 row echelon form에 대한 질문
현재 대학교에서 선형대수학개론 배우고 있습니다. 대학교에서 배울 때는 echelon form과 reduced echelon form 대신 row echelon form과 reduced row echelon form을 배웠습니다. row echelon form은 이 수업에서 배운 echelon form 조건에서 leading entry가 1이라는 조건이 추가로 붙습니다. 그리고 reduced echelon form은 echelon form이랑 조건이 같은 거 같아요.그래서 제 질문은 row echelon form은 echelon form에서 조금 더 엄격한 버전이라고 생각하면 될까요?입니다.
-
미해결
vivado 실행 오류
vivado에서 코드를 입력하고 RTL ANALYSIS에서 Open Elaborated Design을 눌러 실행하면 비바도 프로그램이 아예 나가져요ㅜㅜ용량은 충분히 남았고, 윈도우 이름, 경로 모두 영어로 되어있습니다.vivado 2022.2 사용하다가 오류가 해결되지 않아 삭제 후 2023.1 설치하였는데도 같은 문제가 발생합니다. 해결 방법을 알 수 있을까요?
-
미해결TensorFlow Object Detection API 가이드 Part1 - 코드 10줄 수정으로 물체검출하기
python -m pip install . 이 아예 안되서 전체 다 수행할 수 없습니다.
어제 구매했는데 조금 속상하네요ㅠ설치 부터가 안 되니.. 뭘 시도할 수가 없습니다.
-
미해결ESXi 가상 인프라 구축과 보안 솔루션을 활용한 이상징후 탐지 모니터링
pfsense shell에서 다시 메뉴로 돌아가는 방법을 모르겠습니다.
위의 shell 에서 아래의 메뉴모드로 돌아가고 싶은데요
-
미해결
인텔리제이 프로젝트 삭제
제가 예전에 스프링 부트 프로젝트를 만들었는데 삭제까지 완벽하게 했습니다.인텔리제이를 실행 했을 때 처음 화면에 이렇게 나온다면 제대로 삭제가 안된 것인가요?
-
미해결프로그래밍 시작하기 : 파이썬 입문 (Inflearn Original)
언팩킹 과정에서의 .format 에 대해
여기서 format 함수는 어떠한 기능을 하는건가요? 다른분이 다신 글을 보니까 이쁘게 정렬하기 위해서 ? 라고 하신거같은데def args_func(*args): for i, v in enumerate(args): print('Result :', i , v) print('------------------------------') args_func('Lee') args_func('Lee', 'Park') args_func('Lee', 'Park', 'Kim') 이렇게만 해도 결과는 같더라구요혹시 format 함수가 무슨 기능을 한건지 알수있을까요
-
해결됨Vue3 완벽 마스터: 기초부터 실전까지 - "실전편"
toRef 관련
안녕하세요PostDetailView에서const idRef = toRef(props, 'id');const { isOdd } = useNumber(idRef );를 통해 반응형으로 넘겨주는데요, composable 함수인 useNumber내에서 unref 를 사용하는 이유가 무엇인지 이해가 잘 안가네요.unref 를 사용하지 않고 반응형으로 두면 안되는 이유가 무엇인지 궁금합니다.
-
미해결
[SD러닝데이 세미나] SO FUN, SO EASY! Stable Diffusion Prompting
Stable Diffusion Korea 그룹의 운영자이신 최돈현님을 모시고, "SO FUN, SO EASY! Stable Diffusion Prompting"라는 주제로 아래와 같이 세미나를 개최합니다. 많은 관심부탁드립니다.세미나 소개: Stable Diffusion은 무한한 별자리와 같습니다. 복잡하고 끝없이 펼쳐진 프롬프트의 우주에서 길을 잃을 수 있죠. 하지만 걱정하지 마세요, 저는 그 별들을 재미있게 연결해 드릴 나침반이 될게요.일시 : 9월/21(목) 19:30 ~ 21:00장소 : 온라인 (참가신청 시 링크 제공)참가신청 : https://aifactory.space/task/2555/discussion/599
-
미해결자바 코딩테스트 - it 대기업 유제
알파코드 질문드립니다.
import java.io.*; import java.util.*; public class Main { public static int[] dy; public int solution(String s){ int answer = 0; dy= new int[101]; answer = dfs(0,s); return answer; } public static int dfs(int s, String str) { if(dy[s]>0 ) return dy[s]; if(s<str.length() && str.charAt(s)=='0') return 0; if(s==str.length()-1 || s==str.length()) return 1; else { int res = dfs(s+1, str); String num = str.substring(s,s+2); if(Integer.parseInt(num)>26) return 0; //26보다 크면 리턴 else return res += dfs(s+2, str); //그렇지 않다면 재귀 } } public static void main(String[] args){ Main T = new Main(); System.out.println(T.solution("25114")); System.out.println(T.solution("23251232")); System.out.println(T.solution("21020132")); System.out.println(T.solution("21350")); System.out.println(T.solution("120225")); System.out.println(T.solution("232012521")); } } 이 코드에서 if(Integer.parseInt(num)>25) return 0 코드랑if(Integer.parseInt(num)<=26) res+=dfs(s+2, str)랑 차이가 있나요?? num이 25보다 크면 리턴해주고 그렇지 않을때 res+=dfs(s+2, str)해준다는 거랑 다른 의미인가요??
-
미해결HAL, CubeMX, TrueSTUDIO를 이용한 STM32F4 무료 강좌
[TrueStudio] 드라이버도 없고, 디버그 오류나요
안녕하세요. 강의를 들으면서 해보고있는데, 드라이버가 안떠서요 이런 경우에는 어떻게 해야하죠?디버그 누르면 이 창이 순식간에 떴다가 사라지고, 디버그 실행이 안되는거 같습니다
-
미해결[2024년 출제기준] 웹디자인기능사 실기시험 완벽 가이드(HTML+CSS+JQUERY)
8월 실기 시험 후기입니다!
안녕하세요! 오랜만에 질문글을 작성하게 되었습니다! 결론부터 말씀드리면 89점으로 합격했다고 오늘 연락을 받고 수첩형 자격증 신청을 마친 상태입니다 :)사실 다른 일과 병행을 하느라 공부를 제대로 하지 못하다가 급하게 한 달 벼락치기를 했는데요.. 현재 웹디자인 기능사를 준비하시는 분들에게 제가 했던 방법이 조금이라도 도움이 되면 좋을 것 같아 길게 작성하게 되었습니다.한 달 벼락치기라는 말에 의아하실 수 있을 것 같아 먼저 말씀드리면, 저는 영상, 광고, 디자인 계열 전공을 해서 작년 여름 웹디자인을 하기 위해 공부하고 필기를 따놓고 실기 준비보다 (디자인 계열로)취업을 먼저 해버려서 늦게 딴 케이스입니다 ^-^;;이전에 공부한게 있었기 때문에 한 달 벼락치기가 가능했습니다ㅜㅜ제가 공부한 방법에 대해 말씀드리면저는 강의를 보며 따라하는 방법이 아닌,제가 가진 정보로 직접 만들어보고 강의를 보며 선생님이 어떻게 하는지 보고 배우는 방식으로 공부했습니다.구체적인 예시를 들자면,A유형 레이아웃을 배웠다면 B유형은 직접 만들어보고와이어프레임 이론을 배웠다면, 그 이론만 가지고 제가 직접 먼저 만들었습니다.당장 공부할 때는 시간이 오래 걸리기는 하지만, 외워지는 정도도 빠르고 이렇게 한 번이라도 직접 만들게 되면 2-3번째 즈음엔 혼자서 만들 수 있게 되었습니다.또 영상 중간중간 선생님께서 말씀하신 것처럼 선생님께선 이전에 만든 것들을 복사해 넣더라도 저는 매번 하나하나 직접 쳐서 틀을 만들었던 것도 컸던 것 같습니다.어쩌면 당연한 공부방식일지 모르겠지만 시간을 많이 잡아먹고 제가 먼저 만들어보기 때문에 처음엔 안되는 것들이 생기는데 그때 왜일까? 생각하게 되고 선생님 강의를 들으며 왜 안되었는지 알게 되는 부분이 공부가 되는데 크다고 생각합니다.조금이라도 도움이 되었으면 하는 마음에 길게 작성하게 되었습니다. 감사합니다 :)
-
해결됨설계독학맛비's 실전 FPGA를 이용한 HW 가속기 설계 (LED 제어부터 Fully Connected Layer 가속기 설계까지)
7장 질문드립니다.
8분 55초에서 AXI4-Lite template code는 multiple outstanding을 지원하지 않는다고 하셨는데, AXI4-Lite가 지원하지 않는 것인지 AXI4-Lite는 지원하는데 template code에서 outstanding을 활용하지 않는다는 것인지 헷갈립니다.
-
미해결MS 문서/메일 보안 - AIP (Azure Information Protection)
레이블 생성시 오류가 납니다.
레이블 생성시 마지막 저장을 하면 하기와 같은 메시지가 나오면 오류가 납니다.클라이언트 오류Rights Management is not active for the tenant 무엇이 문제일까요?
-
미해결실전! 스프링 데이터 JPA
같은 PK로 조회시 쿼리가 2번 나가는 이유
Pk값으로 조회하는 메서드를 MemberRepository 에 생성하였습니다.public interface MemberRepository extends JpaRepository<Member,Long> { List<Member> findListById(Long id);}그 다음 같은 PK값으로 조회하는 테스트를 만들었습니다. @Test public void returnType(){ Member aaa = new Member("AAA", 10); Member bbb = new Member("BBB", 20); memberRepository.save(aaa); memberRepository.save(bbb); List<Member> listById1 = memberRepository.findListById(0L); List<Member> listById2 = memberRepository.findListById(0L); }저는 같은 트랜잭션에서 영속성컨테스트에 같은 PK를 조회하니까 쿼리가 한번만(초기 조회만) 나간다고 생각이 들었는데 2번 나가는것을 확인했습니다.findListById 및 다른 스프링데이터 JPA를 통한 메서드는 메서드를 호출할때마다 내부적으로 em.flush(), em.clear(), em.close를 자체적으로 하는 건가요?? 답변주시면 정말 감사하겠습니다.
-
미해결AWS Certified Solutions Architect - Associate 자격증 준비하기
수강 연장 요청 & 질문
안녕하세요. 강사님. 강의 잘 들었습니다. 거의다 듣기는 했는데, 수술을 받느라 병원에 입원하면서 못들은 것이 좀 있습니다. 수강연장을 부탁드리겠습니다. 좋은 강의 정말 감사합니다. 혹시 data / analytics 부분도 개설하실 생각은 없는지 여쭤봅니다.
-
미해결쿠버네티스 어나더 클래스 (지상편) - Sprint 1, 2
vagrant 재기동 후 발생한 이슈
안녕하세요.강사님강의 정말 재미있게 잘 보고 있습니다.어제 그라파나 프로메테우스 로키까지 잘 설치해서 값을 잘 가지고 오는것까지 확인 후 강의를 맞쳤습니다.금일 다시 강의 진행을 하려고 vagrant up를 시킨후 시스템상태를 확인 후 대시보드에 접속을 진행하려고 하였으나 아래와 같은 에러가 발생하였습니다.calico 관련 에러 같은데 체크 한번 부탁드립니다. 감사합니다.
-
해결됨실전! 스프링 부트와 JPA 활용1 - 웹 애플리케이션 개발
application.yml vs application.properties
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]첫번째 로드맵을 수강하고 JPA 로 넘어온 수강자 입니다.예전 강의에서는 application.properties 을 사용하였고현재 강의는 application.yml 을 사용 중인데현업에선 어떤 걸 더 자주 사용하나요 ?검색을 해보니 작성해야할 부분이 많거나 계층 구조로보기편하게 하기 위해선 yml 을 사용한다고 명시되어있는데현업에서는 어떤 걸 더 자주 쓰는지 궁금해서 질문드립니다. 감사합니다.
-
미해결[C#과 유니티로 만드는 MMORPG 게임 개발 시리즈] Part2: 자료구조와 알고리즘
BFS 이용한 길찾기 구현 중 질문
안녕하세요제목에 명시한 강의 내용을 쭉 따라하다가마지막에 실행을 하니 선생님 영상에서는 한칸한칸 나아가는데제꺼는 시작점에서 끝점으로 순간이동?을 하더라구요 디버깅을 해보니 모든 좌표값에 null로 표기가 되는데아무리 봐도 감이 안잡힙니다