delpho

[Silver III] 숫자 야구 - 2503 문제 링크 성능 요약 메모리: 11916 KB, 시간: 88 ms 분류 브루트포스 알고리즘(bruteforcing), 구현(implementation) 문제 설명 정보문화진흥원 정보 영재 동아리에서 동아리 활동을 하던 영수와 민혁이는 쉬는 시간을 틈타 숫자야구 게임을 하기로 했다. 영수는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 마음속으로 생각한다. (예: 324) 민혁이는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 영수에게 묻는다. (예: 123) 민혁이가 말한 세 자리 수에 있는 숫자들 중 하나가 영수의 세 자리 수의 동일한 자리에 위치하면 스트라이크 한 번으로 센다. 숫자가 영수의 세 자리 수에 있긴 하나 다른 ..

문제 자체는 어렵지 않았는데 어떤 방식으로 풀어야할지 고민했던 문제! 어떤 자료구조를 써야할지 고민했는데, 결국 다른 블로그를 참고했다. Map은 Key가 중복되서 put이 되면 마지막에 들어온 value가 저장되는 점을 활용했다. 여기서, key에 uid값을, value에는 닉네임을 저장한다! LinkedList를 이용하여 일단은 채팅로그를 그대로 남긴다. 그 후, LinkedList의 값을 하나씩 빼서 "님"의 idx값을 알아낸 후 그 앞의 uid를 얻어온다. 얻어온 uid값을 활용하여 Map에 있는 닉네임을 얻어와 닉네임을 변경한 후, answer에 idx를 증가시키며 저장! import java.util.*; class Solution { public String[] solution(String[..

본격적으로 자료구조 공부를 시작했다. 스택 문제를 C++로 하나하나 구현해보았다. #include #include using namespace std; int N; int stack[10001]; int tail = -1; void push(int commandNum) { stack[++tail] = commandNum; } void pop() { if (tail != -1) { cout