b4failrise@devgraphy

3190번. 뱀

#include #include #include using namespace std; int N, K, L; int map[102][102];// 1, 1부터 N, N까지 주의 int vis[102][102]; vector infor; int dr[4] = { -1, 0, 1, 0 };//방향 정보 0:북 1: 동 2: 남 3: 서 int dc[4] = { 0, 1, 0, -1 }; bool fin;//벽 부딪혔는 지 체크 int state = 1;//방향 정보 0:북 1: 동 2: 남 3: 서 int cnt;//초 int idx;//방향 변환 정보 인덱스 int len = 1; queue tail;//발자취 정보 : front가 꼬리 void dfs(int r, int c) { if (i..

2019년 3월9일 삼성 코테 A형 후기

한 문제만 풀자는 식으로 1번 버스 운전사부터 풀었다.DFS로 굉장히 명확한 문제였는데,좀 더 유연하게 생각을 못 했다. 문제는 버스가 → ↓ ↘ 총 세 방향으로만 갈 수 있다.단, 가로 세로인 상태에서는 한칸을 더 가서 비틀어야 한다. 그래서 총 4칸이 비어있어야 한다.또한 이미 버스가 대각 상태에서는 가고자 하는 방향에 벽만 없다면 따로 조건을 확인할 필요가 없다. 왜냐하면 대각상태로 올 수 있다는 것은 4칸이 모두 비어있다는 뜻이기 때문이다. 모두 if문으로 구분하여 dfs를 돌렸다.가로 -> 가로 직진세로 -> 세로 직진가로 -> 대각세로 -> 대각대각 -> 대각대각 -> 가로대각 -> 세로 2가지 부족한 점을 정리해보자면,1. 도착 시, 버스는 가로 또는 세로로 도착해야 한다.시작, 도착 시에는..

[error]sc.textFile: Input path does not exist

spark는 hdfs에서 데이터를 로드하기 때문에 로컬 파일 시스템이 아닌 hdfs에서 가져와야 한다.다음은 hdfs에서 디렉토리를 생성하는 방법니다.Hadoop is searching for an input path at /user/hduser/input. Hadoop also follows unix like tree structure. If you simply mention a directory input it will be taken as /user//input.hadoop fs -mkdir -p /user/hduser/input hadoop fs -put /user/hduser/input

GETTING STARTED WITH APACHE SPARK ON GOOGLE CLOUD SERVICES USING DATAPROC

IntroductionGoogle Cloud Dataproc is Google’s implementation of the Hadoop ecosystem that includes the Hadoop Distributed File System (HDFS) and Map/Reduce processing framework. In addition the Google Cloud Dataproc system includes a number of applications such as Hive, Mahout, Pig, Spark and Hue that are built on top of Hadoop.Apache Spark is a processing framework that operates on top of HDFS ..

groupby

groupBy 메소드는 술어 함수를 매개 변수로 사용하여 키와 값에 따라 요소를 Map 콜렉션으로 그룹화합니다. groupBy[K](f: (A) ⇒ K): immutable.Map[K, Repr] The groupBy function is applicable to both Scala's Mutable and Immutable collection data structures.

[스크랩]어떤 프로그래밍 언어들이 함수형인가?

스크랩: https://medium.com/@jooyunghan/%EC%96%B4%EB%96%A4-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D-%EC%96%B8%EC%96%B4%EB%93%A4%EC%9D%B4-%ED%95%A8%EC%88%98%ED%98%95%EC%9D%B8%EA%B0%80-fec1e941c47f(번역) 어떤 프로그래밍 언어들이 함수형인가?Jooyung Han (한주영)FollowJan 18, 2016이 글은 Kris Jenkins(@krisjenkins)의 “Which Programming Languages Are Functional?”을 허락을 구해 번역한 것입니다. (@bradlee 님의 번역도 있습니다.)이 글의 1부에 해당하는 “What is..

[스크랩]함수형 프로그래밍이란 무엇인가?

스크랩: https://medium.com/@jooyunghan/%ED%95%A8%EC%88%98%ED%98%95-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D%EC%9D%B4%EB%9E%80-%EB%AC%B4%EC%97%87%EC%9D%B8%EA%B0%80-fab4e960d263이 글은 Kris Jenkins(@krisjenkins)의 “What is Functional Programming?”을 허락을 구해 번역한 것입니다.Update 2016–01–18 이 글의 2부에 해당하는 “Which Programming Languages Are Functional?”을 번역(“어떤 프로그래밍 언어가 함수형인가?”)하였습니다.작성일: 2015년 12월 29일이 글에서 나는 ..

Part6. Collection) List

리스트는 List(element1, element2, ...)와 같이 생성합니다.스칼라의 기본 List는 scala.collection.immutable.List이므로 값을 변경할 수 없는 속성을 가지고 있습니다. 즉, 리스트에 값을 추가하거나 제거하는 작업은 원래 리스트에 반영되는 게 아닙니다. 해당 변경사항을 반영한 새로운 리스트를 만들어내는 방식으로 동작합니다.기본 List는 Linked list로 구현됩니다. 1234567891011121314151617181920212223242526272829303132333435object LearnScala { def main(args: Array[String]): Unit = { // List[Any](기본 리스트를 사용하므로 Immutable) val ..