# boj

226개의 포스트
post-thumbnail

BOJ : 2504 괄호의 값 (C++)

입력이 올바르지 못한 괄호열은 stack을 사용해서 판별했음1) ')' 일 때 s.top()이 '(' 아니면 false;2) ']' 일 때 s.top()이 '' 아니면 false;3) 닫는 괄호 ')' 또는 ''가 들어왔을 때 stack.empty() 이면 false;

3일 전
·
0개의 댓글
post-thumbnail

BOJ : 10799 쇠막대기 (C++)

'(' 일때는 stack에 push')' 일때 1) 바로 직전이 '(' --> (레이저임) +stack.size()2) 바로 직전이 '('가 아니면 --> +1증가 경우를 잘못 파악해서 돌아서 코딩함; 이런ㅎㅎ;

4일 전
·
0개의 댓글
post-thumbnail

BOJ : 4949 균형잡힌 세상(C++)

no인 경우는 두가지 이다.1) 닫힘 괄호가 들어왔을 때 열린 괄호가 없으면 false     (열림 괄호가 있을 때 까지 pop)2) 열리고 닫히지 않으면 false    (소괄호, 대괄호 열림 괄호 개수를 세는 배열 생성)다른 사람들 풀이를 보면 top만 비교해서

4일 전
·
0개의 댓글
post-thumbnail

BOJ : 옥상 정원 꾸미기 (C++) -Re

풀이를 참고함;스택을 사용cnt가 80,000 까지 내림차순 합이 될 경우 숫자가 매우 커지므로 long long을 사용해야 한다.S.top() > arri 이 되어야 내려다볼 수 있기 때문에 cnt를 증가시킬 수 있다. 이 조건이 될 떄 까지 S.pop()그리고 나서

2020년 10월 14일
·
0개의 댓글
post-thumbnail

BOJ : 2493 탑 (C++) - Re

시간초과를 주의해야 하는 문제이다각 입력 뒤에 요소들과는 무관하므로 입력받으면서 처리해야한다input을 받았을 때 S.top()과 비교하여 S.top() > input 이 될 때 까지 S.pop()을 해야함stack을 인덱스와 요소 둘다 저장하기 위해 pair을 사용

2020년 10월 14일
·
0개의 댓글
post-thumbnail

BOJ : 1874 스택 수열 (C++)

문제 이해가 어려움; (참조 : https://m.blog.naver.com/PostView.nhn?blogId=occidere&logNo=220812563361&proxyReferer=https:%2F%2Fwww.google.com%2F )input

2020년 10월 14일
·
0개의 댓글
post-thumbnail

BOJ : 10773 제로(C++)

string -> int : stoi(string)int -> string : to_string(int)문제에서 말한 "0"이 int 여도 되는거였음; 어휴

2020년 10월 14일
·
0개의 댓글

백준 1436번

TIL 20201010

2020년 10월 10일
·
0개의 댓글
post-thumbnail

BOJ : 1158 (요세푸스 문제)

원형 리스트처럼 구현하기 위해 검사해서 end()면 begin()으로 지정

2020년 10월 9일
·
0개의 댓글
post-thumbnail

BOJ : 5397 (키로거)

cursor = L.begin(); -> L.insert(cursor, 3) 하게되면it는 L.end()와 같은 위치에 있다.cursor = L.erase(cursor) 삭제 후 cursor의 값을 바꿔주지 않으면 cursor는 삭제된 값을 가지고 있다! 왜그러냐;li

2020년 10월 9일
·
0개의 댓글

백준 10039번

TIL 20201009

2020년 10월 9일
·
0개의 댓글
post-thumbnail

BOJ 1406 : 에디터 (C++)

string 요소 참조 = s인덱스 / s.at(인덱스)공백 포함 입력할 때 = getline(cin, s) cin / getline() 같이 쓸 때에는 반드시 cin.ignore() 사용!(입력 버퍼를 비워줘야 올바르게 입력이 된다)

2020년 10월 9일
·
0개의 댓글

백준 7568번

TIL 20201008

2020년 10월 8일
·
0개의 댓글
post-thumbnail

[백준 - 19236] 청소년 상어

청소년 상어, 19236, DFS/구현

2020년 10월 7일
·
0개의 댓글
post-thumbnail

[백준 - 16236] 아기 상어

삼성역량테스트 기출문제 아기 상어, BFS/구현 문제

2020년 10월 7일
·
0개의 댓글
post-thumbnail

BOJ 1919 :에너그램 만들기 (C++)

: 두 문자의 길이가 다를 수 있다는 것을 생각 못함; 바보

2020년 10월 7일
·
0개의 댓글
post-thumbnail

BOJ 1475 : 방 번호(C++)

: char -> int 바꿀 때   char-'0' = int

2020년 10월 7일
·
0개의 댓글
post-thumbnail

BOJ 3300 : 방 배정(C++)

man / woman 은 같이 잘 일이 없으니 분류학년 별 인원수를 구하고 방 1개 최대 인원수 max와 각각 비교그리고 Count

2020년 10월 7일
·
0개의 댓글
post-thumbnail

BOJ 11328 : Strfry(C++)

: 역시 ASCII를 이용하여 개수를 분류하는 분류문제 였다.   사용한 배열 초기화를 까먹지 말자;

2020년 10월 7일
·
0개의 댓글
post-thumbnail

BOJ 10808 : 알파벳 개수(C++)

문제Code: ASCII 코드를 이용하면 편하게 풀 수 있다. A = 65 a = 97

2020년 10월 7일
·
0개의 댓글