공부하는 사람

오름차순 큐를 이용해 풀었습니다 입력 받은 수를 모두 pq에 넣고 두 뭉치씩 섞으므로 pq에서 두개씩 꺼내 계산하고 pq에 다시 넣고를 pq의 size가 1이 남을 때(모두 섞었을 때)까지 해줍니다. 큰 숫자일 수록 적게 섞어야 최소값이 되므로 오름차순 우선순위 큐를 이용했습ㄴ다 #include #include #include #include using namespace std; int n, cnt; priority_queue pq; void input() { cin>>n; for(int i=0; i> num; pq.push(num); } } int shuffle() { while(pq.size()!= 1) { int l = pq.top(); pq.pop(); int r = pq.top(); pq.pop..

greedy문제입니다 pair로 이루어진 v는 시간순으로 정렬된 수업들이 담겨있는 vector입니다 오름차순으로 정렬되는 우선 순위 큐 pq는 각각 강의실 사용이 끝나는 시간을 담고 있습니다. 우선 입력은 시간 순서대로 준다는 지문이 없으므로 모두 vector에 넣어서 정렬해줬습니다 수업 시작 시간 순으로 정렬된 vector를 돌면서 지금 시작하려는 수업의 시작 시간 이전에 끝나는 수업들이 pq에 들어있다면 모두 꺼내주고(수업 끝) 남는 강의실에서 수업을 시작합니다 그렇지 않다면 cnt(강의실 수)를 체크해서 현재 사용되고 있는 강의실의수 == cnt이면 사용할 수 있는 강의실이 모두 사용되고 있는 것이므로 강의실을 추가로 사용해줍니다. 위 로직을 총 수업 수만큼 for문을 돈 이후 cnt값이 사용해야 ..

배포 테스트 해보려고 Archive를 해보니 command phasescriptexecution failed with a nonzero exit code 이런 오류가 떴습니다 그냥 build는 잘 되는데.. 이번에 폰이랑 맥이랑 업데이트하면서 Xcode를 업데이트 하면서 생긴 문제인듯 합니다 이것 저것 구글링하니 해당 프로젝트의 Pods/Target Support Files/Pods-ProjectName 폴더로 가서 Pods-ProjectName-frameworks.sh 파일을 열고 "$(readlink "${source}")" 를 "$(readlink -f "${source}")" 로 바꿔줍니다 이후 다시 Archive해보니 정상작동!

스프링 부트 스타터 스프링 부트 스타터(https://start.spring.io/)에 들어가서 환경에 맞게 왼쪽 구성해주시고 Add dependencies를 사용해서 사용할 라이브러리들을 담아둡시다! 저는 이렇게 구성했습니다 Spring Web- RESTful, Spring mvc, 아파치 톰캣을 내장 - 웹 어플리케이션 개발할때 필수 Thymeleaf - '템플릿 엔진'의 일종. html 태그에 속성을 추가해 페이지에 동적으로 값을 추가하거나 처리할 수 있습니다 Spring Data JPA - JPA사용하기 위해 ㅎ H2 Database- 개발, 테스트할때 간단하게 사용 가능 Lombok - @Getter, @Setter등을 자동으로 만들어주는 편리한 친구 Validation은 아직 사용 안해봤지만 ..

ERD? ERD는 Entity(개체)와 Relationship(개체간의 관계)를 중점적으로 표시하는 데이터베이스의 구조를 한 눈에 알아보기 위해 그리는 다이어그램입니다. 즉 데이터모델링 과정 중 요구사항 수집 및 분석 단계에서 얻은 엔티티와 속성들의 관계를 그림으로 표현한 것입니다. ERD를 어떻게 그릴까? Entity ➡️ 엔티티는 정의 가능한 사물 또는 개념을 의미합니다 ➡️ 데이터베이스의 테이블을 엔티티로 보면 됩니다 ➡️ 아래 그림은 학생 Entity를 표현한 것입니다 Attribute ➡️ 엔티티가 갖고있는 속성입니다. 즉 개체가 가진 성질을 의미합니다 ➡️ 데이터베이스에서 테이블의 각 필드들을 속성이라고 보면 됩니다 ➡️ 예를 들어 학생 엔티티는 이름, 학번, 전공, 주소 등 다양한 속성을 가..

데이터 모델링? 데이터 모델링은 데이터 흐름을 도식화하는 과정입니다. 데이터를 추상화한 데이터 모델은 데이터베이스의 골격을 이해하고 그 이해를 바탕으로 SQL 문장을 기능과 성능적인 측면에서 효율적으로 작성할 수 있기 때문에, 데이터 모델링은 데이터베이스 설계의 핵심 과정입니다! 데이터 모델링의 특징 추상화: 현실 세계를 일정한 형식에 맞춰 간략하게 표현 단순화: 누구나 쉽게 이해할 수 있도록 제한된 표기법이나 언어를 사용 명확화: 명확하게 의미가 해석되어야 하고 한 가지 의미만을 가져야함 데이터 모델링의 필요성 데이터베이스를 구성할때 자원을 효율적으로 사용하고, 비즈니스 로직이 이해하기 쉽도록 설계 단계에서 데이터 모델링은 잘 해야 데이터가 꼬여버리거나 SQL을 비효율적으로 작성하는 문제를 방지할 수..

전개도 기준으로 실수만 안하면 빨리 풀 수 있는 문제인데 저는 실수를 해버려서 좀 오래걸린 문제입니다... 점수 계산은 단순 bfs이고 방향 계산도 주사위 바닥면과 비교해서 시계, 반시계 방향으로 회전하는 것이라 어렵지 않습니다 아래 코드를 보시면 쉽게 이해할 수 있을 거에요 주사위 굴리기만 조심 ㅠㅠ 이 코드가 방향(d)에 따라 제가 구현한 주사위를 굴리는 함수입니다 0 북 1 동 2 남 3 서 ㅠㅠ 실수 안하게 조심하세요 void update(int d) { int d1= dice[1]; int d2= dice[2]; int d3= dice[3]; int d4= dice[4]; int d5= dice[5]; int d6= dice[6]; if(d==0) { dice[1]=d5; dice[5]=d6; ..

어렵지 않은 구현문제였습니다 방향이 1~8로 주어지기 때문에 맞춰주기 위하여 dy[0], dx[0]은 임의의 숫자를 넣어준 것입니다. 이 문제는 딱히 집중적으로 신경써야할 부분은 안보이고 문제를 꼼꼼히 읽고 그대로 구현하면 쉽게 풀 수 있습니다 #include #include #include using namespace std; int dy[] = {-2,0,-1,-1,-1,0,1,1,1}; int dx[] = {-2,-1,-1,0,1,1,1,0,-1}; pair around[] = {{-1,-1}, {-1, 1}, {1, 1}, {1, -1} }; //int dy[] = {-1, 0, 1, 0}; //int dx[] = {0, 1, 0, -1}; vector movement; int tmp[51][51..