https://www.acmicpc.net/problem/18258 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초 (하단 참고)512 MB122497405333272133.131%문제정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯 가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 큐에 들어있는 정수의 개수를 출력한다.empty: 큐가 비어있으면 1, 아니면 0을 출력한다.front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.back: 큐의 가장 뒤에 ..

뜬금 선언 먼저 하고 시작할게여ㅛ저 코테 언어 JS로 바꿈아니 사실 오늘 아침에 코테를 봤는데 언어가 자스로 제한된거임 !!.. 나 알고리즘에선 초면이란 말이얘,,그래서 하루동안 벼락치기 하고결과는 시원하게 조짐 그래서 바꿔요 는 아니고 요새 확실히 파트별로 프론트면 JavaScript, 백엔드면 JAVA 이런식으로 언어 제한 두는 기업들이 늘어나고 있는데겸사겸사 자스 공부도 제대로 해보고 싶기도 했고, 아무래도 주로 다루는 언어로 알고리즘까지 하면 그 언어에 대해서 아는 깊이감도 생기게 되니분명 개발할 때도 도움이 될 것 같다 판단하여 바꿉니다 ...한두달 전인가에 이미 한 번 고민했다가 그냥 파이썬 하자~ 했었던 나ㅎㅎ   사족이 길었네요 예바로 스따뚜     문제 https://www.acmicpc..

https://www.acmicpc.net/problem/2667 딱 봤을 때 DFS 혹은 BFS로 풀면 되는 문제인 것을 알 수 있다. 나는 시작점에서 가까운 노드부터 차례대로 그래프의 모든 노드를 탐색하는 BFS를 이용해 풀이하였다.  💡 접근 핵심시작 지점에서부터 상하좌우를 살피며 집이 있으면 방문, 동시에 집의 개수를 센다.연결된 집을 모두 세면 하나의 단지 카운팅이 끝나게 되므로, 다음 집이 있는 위치를 다시 시작점으로 하여 단지 내 집의 수를 센다. 이전에 방문한 단지의 집들은 모두 방문처리가 되어있으므로 그래프를 순회하며 다음 1이 오는 좌표부터 다시 너비우선탐색을 진행하면 된다.그래프 알고리즘의 일반적인 유형에 가까운 만큼 bfs 함수를 작성하는 것은 크게 어렵지 않았으나, 고민이 되었던..

https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 이 문제는 몇 번을 읽어봐도 뭔 말인지 이해가 안돼서 문제 이해하는 데에만 한참 걸렸다ㅋ.ㅋ. 문제 이해부터 먼저 해보자. 로프는 여러 개를 병렬로 사용할 수도 있고, 이 때 모든 로프를 사용할 필요가 없으며 몇 개를 골라서 사용해도 된다고 문제에서 알려줬다. 그리고 우리가 구해야 하는 건 로프를 전부 사용하든 몇 개를 골라서 사용하든, 하나를 사용하든 어쨋든 로프를 사용하여 할 수 있는..

https://www.acmicpc.net/problem/20115 20115번: 에너지 드링크 페인은 에너지 드링크를 좋아하는 회사원이다. 에너지 드링크는 카페인, 아르기닌, 타우린, 나이아신 등의 성분이 들어있어 피로 회복에 도움을 주는 에너지 보충 음료수이다. 야근을 마치고 한 www.acmicpc.net '합쳐진 에너지 드링크의 양을 최대로 하려 한다 = 반으로 버려지는 에너지 드링크의 양은 최대한 적어야 한다' 이므로 일단 가장 큰 값은 반이 버려져서는 안된다. 드링크a, 드링크b를 합칠 때 식으로는 xa + (xb / 2) 와 같이 표현할 수 있으므로, 가장 양이 많은 드링크에 나머지 드링크의 반을 모두 하나씩 더해주며 결과값을 갱신하면 된다. 처음에는 약간 잘못 생각해서 오름차순으로 정렬한 ..

https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net replace()를 사용해서 풀 수 있는 간단한 문제인데, 이와 관련해서 풀다가 약간의 혼동(?)이 있었다. 자세한 내용은 여기 참고하면 됨. https://pingzeming.tistory.com/33 [Python] 파이썬 문자열 바꾸기 - replace() 함수 백준 1343번 풀다가 문자열 바꾸기 메소드를 써야겠다 싶어서 replace()를 사용하였는데 그 과정에서 알게된 점 : 바뀐 결과를 유지하고 싶다면 문자열이 저장된 변수에 replace를 사용한 뒤 다시 변 pingzeming.tist..