본문 바로가기
반응형

전체 글330

[백준 14468] 소가 길을 건너간 이유 2 (python) https://www.acmicpc.net/problem/14468 14468번: 소가 길을 건너간 이유 2 존의 농장에는 원형 목초지가 있고, 그 둘레에 길이 둘러져 있다. 존의 소는 매일 아침 이 길을 건너가 풀을 먹고 저녁에 다시 길을 건너가 헛간으로 돌아간다. 이 소들은 자신의 습관대로 매일 www.acmicpc.net 소가 길을 건너간 이유 2 소가 길을 지날 때 경로상 겹치게 되는 위치를 찾는 문제 ※ 그림으로 보는 문제 이해 검은색 화살표 처럼 겹치게 되는 경우를 찾으라는 뜻 📌 문제 접근 포인트 1. 총 52개의 알파벳 쌍이 2개씩 나오고, 위 그림처럼 겹치는 부분을 찾아야 한다. 2. 선택한 알파벳부터, 다음 알파벳이 나올 때까지 탐색해 주자. 그리고 그 안에 있는 내용물 중에서 알파벳이.. 2023. 4. 27.
[백준 14667] 소가 길을 건너간 이유 1 (python) https://www.acmicpc.net/problem/14467 14467번: 소가 길을 건너간 이유 1 3번 소는 위치 1, 0, 1에서 관찰되었으므로 길을 최소 두 번 건넜음을 확인할 수 있다. 4번 소도 길을 한 번 건넜으며, 나머지 소는 길을 건넌 기록이 확인되지 않는다. www.acmicpc.net 소가 길을 건너간 이유 1 2개의 목초지가 있을 때 총 10마리의 소가 서로 다른 목초지로 이동하는 횟수를 구하는 문제 단순 구현 문제 📌 문제 접근 포인트 1. 소가 이동하는 것에 대해 나타내줄 리스트를 만들어주자. 2. 최초에 소가 자리에 없으면 해당 위치에 소를 넣어주자. 3. 다음에 같은 소가 선택됐는데 목초지의 위치가 다르다면 소를 그 목초지로 이동시키고, 횟수를 세어주도록 만들어주면 구.. 2023. 4. 27.
[백준 15685] 드래곤 커브(python) https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 드래곤 커브 문제 n-1 세대 드래곤 커브의 끝점을 기준으로 90도 시계 방향 회전하여 끝점에 붙여나가 n세대 드래곤 커브를 만들 때, 주어진 시작점과 방향을 고려하여 원하는 세대까지 만들었을 때, 1x1 정사각형의 네 꼭짓점이 모두 드래곤 커브의 일부인 것의 개수를 구하는 문제 방법을 찾아 구현하는 문제였다. 📌 문제 접근 포인트 1. 예제를 기준으로 규칙성을 찾기 위.. 2023. 4. 25.
[Java] 기초 문법 시작 정의 및 사용자 입력받기 정리 자바 프로그램 기본 형태 - Java 프로그램은 1개 이상의 클래스로 구성 - 가장 기초 구성이 되는 형태 public class 파일명 { public static void main (String[] args) { // 내용 작성; } } // 백준의 알고리즘을 풀 경우 Class 명을 Main으로 지정해야 컴파일이 됨 public class Main { public static void main (String[] args) { // 내용 작성; } } - public static void main (String[] args)은 자바 프로그램에서 실행 진입점을 나타내는 메서드 ❓ 자바의 public class의 클래스명이 파일명과 같아야 하는 이유(출처는 ChatGPT) Java에서 클래스명과 파일명이.. 2023. 4. 25.
[JavaScript] 함수, 배열 메서드, this, 객체 개념 정리 함수 (function) - 함수 선언식 //일반적인 함수 선언식 function 함수명(매개변수){ //내용 작성 } function plus(a, b) { return a + b } // 함수 표현식 변수키워드 함수명 = function(매개변수){ //내용 작성 } const myplus = function(a, b){ return a+b } - 기본 인자 및 매개변수 개수 불일치 // 기본 인자 : 인자 작성 시 = 문자 뒤에 기본 인자 선언 가능 const hi = function (name = 'Tom'){ return `Hi ${hi}` } hi() // Hi Tom // 매개변수보다 인자가 많을 경우 해당 갯수 만큼만 출력 // 에러를 발생하지 않음 const Args = function(.. 2023. 4. 25.
[JavaScript] 자바스크립트 기초 문법 및 호이스팅 정리 식별자 정의 작성 특징 - 카멜 케이스 (camelCase) : 변수, 객체, 함수에 사용 // 변수 let cat let name // 객체 const info = {animal : 'cat', age : '3'} //함수 function add(){} function name(){}​ - 파스칼 케이스 (PascalCase) : 클래스, 생성자에 사용 // class class Person{ constructor(options){ this.name = options.name } } // 생성자 함수 function Person(options){ this.name = options.name }​ - 대문자 스네이크 케이스(SNAKE_CASE) : 상수에 사용하고, 보통 변경될 가능성이 없는 값을 의미 .. 2023. 4. 25.
반응형

티스토리툴바