learnings/PS

문제의 요구사항을 이해하기 힘들었던,,,2단계에서 fail일 때, 숫자 변환 후 2단계가 모두 끝난 값을 다시 평가하여 3단계를 진행하는 줄 이해했다.1단계에서만 확인하였던 strike값에 대해서만 3단계를 진행하도록 유의하자.문제링크소스코드더보기let answer = readLine()!.map{ Int(String($0))! }var expectation = readLine()!.map{ Int(String($0))! }func isCorrect()->Bool{ for i in 0..

문제링크 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 나의 풀이 Algorithm-TILs/백준/Gold/1918. 후위 표기식/후위 표기식.swift at e592fdc005dd4aa478ee724b4c7cf460d91cda33 · 05 PS기록. Contribute to 051198Hz/Algorithm-TILs development by creating an account on GitHub. github.com 중위 표기식을 후위 표기식으로 변환하는 평범한 문제이다. 왜 골드2의 난이도인지는 잘 ..

문제 링크 나의 풀이 다른 사람의 풀이 해설 접근법이라고 할 것도 없이, 배열과 스택을 사용하였다. split을 활용한 파싱으로 코드가 굉장히 간결해지는 풀이를 보며 문자열을 다루는 방법을 열심히 공부해야겠다는 생각이 든다....

https://www.acmicpc.net/problem/2458 2458번: 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 www.acmicpc.net https://codeup.kr/problem.php?id=4714 키 순서 문제 4) 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 codeup.kr #1 시작 코드업 BFS/DFS 문제집을 성공률순으로 정렬해 지뢰찾기2까지 푸는 동안 계속 못풀었던 문제,,..

//이 글은 이곳의 문제들을 쭉 풀며 탐색의 기본을 다지는 과정을 적었습니다.#1 백준 1260번 DFS와 BFSDFS와 BFS의 Hello World! 정도의 문제.하지만...난 이것조차 간단히 풀지 못했다. 그래도 푸는 과정에서 개념 정리가 확실하게 된듯해서 좋았던 문제!먼저, 내 기억속의 BFS와 DFS를 더듬더듬 하며 코드를 작성했다.void DFS(int v) { visited[v] = 1; cout q; q.push(v); visited2[v] = 1; while(!q.empty()){ int x = q.front(); q.pop(); cout 정수형 visited, visited2 배열을 선언해 각각 방문여부를 적었고, 첫번째 케이스는 무난하게 통과하는듯 싶었다.하지만,,,, 두번째 ..

#1 들어가기 알고리즘 공부의 첫번째 산. 탐색. 스터디메이트랑 열심히 머리 굴리며 탐색 예제문제를 풀었지만....결과는 처참하게 패배. 문제를 보고 DFS를 사용해야 하는지, BFS를 사용해야 하는지 감도 안올 뿐더러 문제마다 탐색 알고리즘도 조금씩 바꿔야하는데,,,, 분명 학과 커리에 있는 자료구조수업을 들으며 탐색도 같이 배웠었는데, 막상 쓰려고 하니 이게 뭔지 싶었다. 그래서 공부하며 정리해보는 글. 탐색에서 해매고 계시는 분들, 저와 함께 헤쳐나가 봅시다. #2 자료구조 탐색을 하기 이전에, 무엇을 탐색할지를 알아야 한다. 우리가 탐색할것은 어떠한 구조로 이루어진 자료(데이터) 들 이다. 다시말하면, 요놈을 '자료구조' 라고 하는데... 자료구조는 기본형에서 시작해 여기서 파생되는 녀석들이 수도..